Six Candidates Suffice to Win a Voter Majority
Symposium on the Theory of Computing (STOC), 2024
Moses Charikar
Alexandra Lassota
Prasanna Ramakrishnan
Adrian Vetta
Kangning Wang
- LRM
Main:1 Pages
5 Figures
4 Tables
Appendix:30 Pages
Abstract
A cornerstone of social choice theory is Condorcet's paradox which says that in an election where voters rank candidates it is possible that, no matter which candidate is declared the winner, a majority of voters would have preferred an alternative candidate. Instead, can we always choose a small committee of winning candidates that is preferred to any alternative candidate by a majority of voters?
View on arXivComments on this paper
