The Proportional Veto Principle for Approval Ballots
The Proportional Veto Principle for Approval Ballots
Daniel Halpern, Ariel D. Procaccia, Warut Suksompong
Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence
Main Track. Pages 3900-3907.
https://doi.org/10.24963/ijcai.2025/434
The proportional veto principle, which captures the idea that a candidate vetoed by a large group of voters should not be chosen, has been studied for ranked ballots in single-winner voting. We introduce a version of this principle for approval ballots, which we call flexible-voter representation (FVR). We show that while the approval voting rule and other natural scoring rules provide the optimal FVR guarantee only for some flexibility threshold, there exists a scoring rule that is FVR-optimal for all thresholds simultaneously. We also extend our results to multi-winner voting.
Keywords:
Game Theory and Economic Paradigms: GTEP: Computational social choice
