可加可分与分数型hedonic游戏中的非显性操纵性

本文考察设计Non-Obviously Manipulable（NOM）机制的问题，即受限理性代理人可能未意识到该机制可被操纵的机制，针对两种简洁可表示的hedonic游戏类别：可加可分型和分数型hedonic游戏。在这两种类别中，代理人对其他代理人的得分是基数得分，其对联盟的偏好由聚合此类得分决定。这种聚合为每个代理人生成效用函数，使其能够通过效用函数评估结果。我们首先证明，当得分可以是任意值时，每个最优机制都是NOM；此外，当得分受限于连续区间时，存在一个最优机制是NOM。鉴于在这些设置中计算最优结果的困难性，我们转向设计高效且NOM的机制。为此，我们首先证明了NOM机制的刻画条件，以简化感兴趣机制的类别。随后，我们设计一个NOM机制返回近似解，这些近似解在渐进意义上匹配在多项式时间内可实现的最佳近似。最后，我们聚焦于离散得分，NOM与最优性的兼容性取决于具体数值。因此，我们着手系统性分析，以识别哪些离散数值支持这种兼容性以及哪些不支持。