The Art of Two-Round Voting
Qishen Han, Grant Schoenebeck, Biaoshuai Tao, Lirong Xia
摘要
We study the voting problem with two alternatives where voters' preferences depend on a not-directlyobservable state variable. While equilibria in the one-round voting mechanisms lead to a good decision, they are usually hard to compute and follow. We consider the two-round voting mechanism where the first round serves as a polling stage and the winning alternative only depends on the outcome of the second round. We show that the two-round voting mechanism is a powerful tool for making collective decisions. Firstly, every (approximated) equilibrium in the two-round voting mechanisms (asymptotically) leads to the decision preferred by the majority as if the state of the world were revealed to the voters. Moreover, there exist natural equilibria in the two-round game following intuitive behaviors such as informative voting, sincere voting [Austen-Smith and Banks, 1996] , and surprisingly popular strategy [Prelec et al., 2017] . This sharply contrasts the one-round voting mechanisms in the previous literature, where no simple equilibrium is known. Finally, we show that every equilibrium in the standard one-round majority vote mechanism gives an equilibrium in the two-round mechanisms that is not more complicated than the one-round equilibrium. Therefore, the two-round voting mechanism provides a natural equilibrium in every instance including those where one-round voting fails to have a natural solution, and it can reach an informed majority decision whenever one-round voting can. Our experiments on generative AI voters also imply that two-round voting leads to the correct outcome more often than one-round voting under some circumstances.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper1
相关 Paper
- Proportional Aggregation of Preferences for Sequential Decision MakingNikhil Chandak, Shashwat Goel, Dominik PetersAAAI 2024 · 被引用 22 次
- Impartial Selection with Prior InformationIoannis Caragiannis, George Christodoulou, Nicos ProtopapasWWW 2023 · 被引用 9 次
- Aggregating Information and Preferences under Different Coordination AbilityQishen Han, Grant Schoenebeck, Biaoshuai Tao, Lirong XiaWWW 2026
- Surprisingly Popular Voting with Concentric Rank-Order ModelsHadi Hosseini, Debmalya Mandal, Amrit PuhanWWW 2025
- Modeling Voters in Multi-Winner Approval VotingJaelle Scheuerman, Jason L. Harman, Nicholas Mattei, K. Brent VenableAAAI 2021 · 被引用 4 次
