[论文解读] Equilibrium Refinement through Negotiation in Binary Voting

Umberto Grandi, Davide Grossi+1 more|arXiv (Cornell University)|Apr 22, 2014

Game Theory and Voting Systems参考文献 31被引用 7

一句话总结

本文提出了一种在二元投票博弈中采用预投票协商框架的机制，其中投票者通过战略性谈判使投票行为与高效结果保持一致。研究证明，在特定条件下——如单调且独立的聚合函数以及词典序偏好——协商可消除低效均衡，并使诚实且高效的Outcome成为稳定解。

ABSTRACT

We study voting games on binary issues, where voters hold an objective over the outcome of the collective decision and are allowed, before the vote takes place, to negotiate their voting strategy with the other participants. We analyse the voters' rational behaviour in the resulting two-phase game, showing under what conditions undesirable equilibria can be removed and desirable ones sustained as a consequence of the pre-vote phase.

研究动机与目标

• 为解决二元聚合博弈中诚实投票的低效性问题，即尽管投票行为是理性的，但结果仍无法满足个体目标。
• 探究预投票协商（包含附带支付与效用转移）如何调和群体决策中理性与效率之间的张力。
• 形式化协商导致诚实且高效均衡被选择的条件，适用于具有词典序偏好的投票博弈。
• 通过引入预博弈协商阶段，扩展现有战略投票模型，从而弥合博弈论与社会选择方法在集体决策研究中的空白。
• 为在统一、恒定及逐议题多数规则聚合博弈中通过协商实现高效均衡提供理论保证。

提出的方法

• 将二元投票博弈建模为具有投票者集合、议题集合及单调且独立的聚合函数（如多数规则）的聚合博弈。
• 引入两阶段博弈：预投票协商阶段，投票者通过支付转移影响投票策略；随后为标准投票阶段。
• 将投票者的偏好定义为词典序：首先优先满足目标（例如，使议题i通过），其次通过附带支付最小化努力或最大化效用。
• 应用博弈论均衡概念——特别是纯纳什均衡——分析协商后的结果，重点关注诚实且高效的配置是否被选择。
• 使用逻辑与博弈论形式化方法，刻画高效均衡稳定且对偏离具有免疫性的条件。
• 采用布尔博弈中的“强均衡”概念，表明在某些诚实且高效的Outcome中，即使在内生设定下，也无法通过收益操纵被破坏。

实验结果

研究问题

• RQ1 在何种条件下，预投票协商可消除二元聚合博弈中因诚实投票而产生的低效均衡？
• RQ2 协商机制是否能确保在具有单调且独立聚合器的博弈中，诚实且高效的投票配置被选为稳定均衡？
• RQ3 在具有词典序偏好的博弈中，协商期间的附带支付与效用转移如何影响均衡的选择？
• RQ4 在哪些类型的聚合博弈类别中（例如，统一、恒定、逐议题多数规则），协商能持续导向高效结果？
• RQ5 是否存在投票博弈的结构性特征——如目标一致性或聚合器单调性——可保证通过协商选择诚实且高效的均衡？

主要发现

• 在具有独立、单调聚合器及立方体目标的统一聚合博弈中，均衡行为在协商阶段会选择诚实且高效的均衡（定理11）。
• 对于同一类博弈，均衡的高效性本身足以确保通过协商被选择，从而建立必要且充分条件（定理13）。
• 在具有单调且目标一致的恒定聚合博弈中，总存在一个通过协商被选择的诚实且高效的均衡（定理16）。
• 在具有任意个体目标的逐议题多数规则博弈中，总存在一个通过协商被选择的诚实且高效的均衡（定理17）。
• 研究结果表明，预投票协商可通过稳定原本在标准投票均衡下不可达的高效结果，解决诚实投票的低效性问题。
• 本文证明此类结果对操纵具有鲁棒性，因其对来自外部激励的破坏具有免疫性，与布尔博弈中的“强均衡”概念一致。