Author:
Borodin Allan,Lev Omer,Shah Nisarg,Strangway Tyrone
Abstract
Much of the social choice literature examines direct voting systems, in which voters submit their ranked preferences over candidates and a voting rule picks a winner. Real-world elections and decision-making processes are often more complex and involve multiple stages. For instance, one popular voting system filters candidates through primaries: first, voters affiliated with each political party vote over candidates of their own party and the voting rule picks a candidate from each party, which then compete in a general election.We present a model to analyze such multi-stage elections, and conduct the first quantitative comparison (to the best of our knowledge) of the direct and primary voting systems with two political parties in terms of the quality of the elected candidate. Our main result is that every voting rule is guaranteed to perform almost as well (i.e., within a constant factor) under the primary system as under the direct system. Surprisingly, the converse does not hold: we show settings in which there exist voting rules that perform significantly better under the primary system than under the direct system.
Publisher
Association for the Advancement of Artificial Intelligence (AAAI)
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Hardness of candidate nomination;Autonomous Agents and Multi-Agent Systems;2023-08-16
2. Best of Both Distortion Worlds;Proceedings of the 24th ACM Conference on Economics and Computation;2023-07-07
3. Proportional ranking in primary elections: A case study;Party Politics;2022-01-03
4. The Distortion of Distributed Metric Social Choice;Web and Internet Economics;2022
5. Strategic Nominee Selection in Tournament Solutions;Multi-Agent Systems;2022