Approximately Dominating Sets in Elections
Abstract
Condorcet’s paradox is a fundamental result in social choice theory which states that there exist elections in which, no matter which candidate wins, a majority of voters prefer a different candidate. In fact, even if we can select any \(k\) winners, there still may exist another candidate that would beat each of the winners in a majority vote. That is, elections may require arbitrarily large dominating sets.
Fields of Study & Subjects
Game Theory and Voting Systems
Advanced Algebra and Logic
Complexity and Algorithms in Graphs
Publication details
- Journal / source
- Society for Industrial and Applied Mathematics eBooks
- Pages
- 1747–1760
- Publication date
- 1 January 2026
- Language
- EN