[论文解读] Wisdom of the Crowd Voting: Truthful Aggregation of Voter Information and Preferences

Grant Schoenebeck, Biaoshuai Tao|arXiv (Cornell University)|Dec 6, 2021

Game Theory and Voting Systems被引用 1

一句话总结

本文提出了一种针对两候选选举的诚实投票机制，其中选民接收到与未观测状态变量相关的私人信号。通过获取并聚合这些信号，该机制确保多数支持的候选者被选出，即使信号存在系统性偏差，诚实报告仍构成一个强贝叶斯-纳什均衡。

ABSTRACT

We consider two-alternative elections where voters' preferences depend on a state variable that is not directly observable. Each voter receives a private signal that is correlated to the state variable. Voters may be with different preferences in different states; or predetermined with the same preference in every state. In this setting, even if every voter is a contingent voter, agents voting according to their private information need not result in the adoption of the universally preferred alternative, because the signals can be systematically biased. We present an easy-to-deploy mechanism that elicits and aggregates the private signals from the voters, and outputs the alternative that is favored by the majority. In particular, voters truthfully reporting their signals forms a strong Bayes Nash equilibrium (where no coalition of voters can deviate and receive a better outcome).

研究动机与目标

• 解决在未观测状态下，私人信号偏差导致集体决策失真的问题。
• 设计一种机制，以诚实方式获取并聚合选民信号，从而识别出普遍偏好的候选者。
• 确保诚实报告私人信号构成强贝叶斯-纳什均衡，防止任何选民联盟进行策略性操纵。
• 在选民偏好依赖于隐藏状态的条件下保持机制的稳健性。

提出的方法

• 该机制从选民处收集与未观测状态变量相关的私人信号。
• 利用一种投票规则对信号进行聚合，该规则选择多数报告信号所支持的候选者。
• 该机制的设计使得诚实报告信号构成强贝叶斯-纳什均衡，即任何联盟都无法通过偏离而获益。
• 假设选民可能具有条件偏好——即偏好随真实世界状态的变化而变化。
• 通过依赖集体信息聚合而非个体信号可靠性，该模型考虑了信号中的系统性偏差。

实验结果

研究问题

• RQ1 能否设计一种机制，以诚实方式获取并聚合未观测状态下的选举中的私人信号？
• RQ2 在此机制下，诚实报告信号是否构成强贝叶斯-纳什均衡？
• RQ3 即使信号存在系统性偏差，该机制是否能持续选择出多数人偏好的候选者？
• RQ4 当信号被诚实聚合时，条件性选民偏好如何影响结果？

主要发现

• 诚实报告私人信号构成强贝叶斯-纳什均衡，意味着任何选民联盟都无法通过谎报信号而获益。
• 该机制成功识别并选择了基于聚合信号而受多数选民支持的候选者。
• 即使个体信号存在系统性偏差，集体聚合过程在诚实报告下仍能导向正确结果。
• 无论选民在不同状态下具有条件偏好还是固定偏好，该机制均保持有效性。