IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2505.01395.html
   My bibliography  Save this paper

The Proportional Veto Principle for Approval Ballots

Author

Listed:
  • Daniel Halpern
  • Ariel D. Procaccia
  • Warut Suksompong

Abstract

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.

Suggested Citation

  • Daniel Halpern & Ariel D. Procaccia & Warut Suksompong, 2025. "The Proportional Veto Principle for Approval Ballots," Papers 2505.01395, arXiv.org.
    • Handle: RePEc:arx:papers:2505.01395
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2505.01395
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Haris Aziz & Markus Brill & Vincent Conitzer & Edith Elkind & Rupert Freeman & Toby Walsh, 2017. "Justified representation in approval-based committee voting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 461-485, February.
    2. Moulin, H, 1982. "Voting with Proportional Veto Power," Econometrica, Econometric Society, vol. 50(1), pages 145-162, January.
    3. Hervé Moulin, 1981. "The Proportional Veto Principle," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 48(3), pages 407-416.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Margarita Kirneva & Matias Nunez, 2021. "Voting by Simultaneous Vetoes," Working Papers 2021-08, Center for Research in Economics and Statistics.
    2. Aleksei Y. Kondratev & Alexander S. Nesterov, 2020. "Measuring majority power and veto power of voting rules," Public Choice, Springer, vol. 183(1), pages 187-210, April.
    3. Kurz, Sascha & Mayer, Alexander & Napel, Stefan, 2020. "Weighted committee games," European Journal of Operational Research, Elsevier, vol. 282(3), pages 972-979.
    4. Markus Brill & Jean-François Laslier & Piotr Skowron, 2018. "Multiwinner approval rules as apportionment methods," Journal of Theoretical Politics, , vol. 30(3), pages 358-382, July.
    5. Casella, Alessandra, 2005. "Storable votes," Games and Economic Behavior, Elsevier, vol. 51(2), pages 391-419, May.
    6. Otten, Gert-Jan & Borm, Peter & Storcken, Ton & Tijs, Stef, 1997. "Decomposable effectivity functions," Mathematical Social Sciences, Elsevier, vol. 33(3), pages 277-289, June.
    7. Abdou, Joseph, 2010. "A stability index for local effectivity functions," Mathematical Social Sciences, Elsevier, vol. 59(3), pages 306-313, May.
    8. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2019. "On some k-scoring rules for committee elections: agreement and Condorcet Principle," Working Papers hal-02147735, HAL.
    9. Niclas Boehmer & Markus Brill & Ulrike Schmidt-Kraepelin, 2025. "Proportional representation in matching markets: selecting multiple matchings under dichotomous preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 64(1), pages 179-220, February.
    10. Jan Sauermann, 2021. "The effects of communication on the occurrence of the tyranny of the majority under voting by veto," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(1), pages 1-20, January.
    11. Klaus Nehring & Massimiliano Marcellino, 2003. "Monotonicity Implies Strategy-Proofness For Correspondences," Working Papers 193, University of California, Davis, Department of Economics.
    12. Steven J. Brams & Markus Brill & Anne-Marie George, 2022. "The excess method: a multiwinner approval voting procedure to allocate wasted votes," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 58(2), pages 283-300, February.
    13. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2018. "The Chamberlin-Courant Rule and the k-Scoring Rules: Agreement and Condorcet Committee Consistency," Working Papers halshs-01817943, HAL.
    14. Anna bogomolnaia Ron Holzman Herve Moulin, 2021. "Wost Case in Voting and Bargaining," Papers 2104.02316, arXiv.org.
    15. Casella, Alessandra & Gelman, Andrew & Palfrey, Thomas R., 2006. "An experimental study of storable votes," Games and Economic Behavior, Elsevier, vol. 57(1), pages 123-154, October.
    16. Davide Grossi, 2021. "Lecture Notes on Voting Theory," Papers 2105.00216, arXiv.org.
    17. Jonas Israel & Markus Brill, 2025. "Dynamic proportional rankings," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 64(1), pages 221-261, February.
    18. Anna Bogomolnaia & Ron Holzman & Hervé Moulin, 2021. "Worst Case in Voting and Bargaining," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-03196999, HAL.
    19. M. Remzi Sanver, 2018. "Implementing Pareto Optimal and Individually Rational Outcomes by Veto," Group Decision and Negotiation, Springer, vol. 27(2), pages 223-233, April.
    20. Chris Dong & Patrick Lederer, 2023. "Refined Characterizations of Approval-based Committee Scoring Rules," Papers 2312.08799, arXiv.org, revised Mar 2024.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2505.01395. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.