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

New fairness criteria for truncated ballots in multi-winner ranked-choice elections

Author

Listed:
  • Adam Graham-Squire
  • Matthew I. Jones
  • David McCune

Abstract

In real-world elections where voters cast preference ballots, voters often provide only a partial ranking of the candidates. Despite this empirical reality, prior social choice literature frequently analyzes fairness criteria under the assumption that all voters provide a complete ranking of the candidates. We introduce new fairness criteria for multiwinner ranked-choice elections concerning truncated ballots. In particular, we define notions of the independence of losing voters blocs and independence of winning voters blocs, which state that the winning committee of an election should not change when we remove partial ballots which rank only losing candidates, and the winning committee should change in reasonable ways when removing ballots which rank only winning candidates. Of the voting methods we analyze, the Chamberlin-Courant rule performs the best with respect to these criteria, the expanding approvals rule performs the worst, and the method of single transferable vote falls in between.

Suggested Citation

  • Adam Graham-Squire & Matthew I. Jones & David McCune, 2024. "New fairness criteria for truncated ballots in multi-winner ranked-choice elections," Papers 2408.03926, arXiv.org.
  • Handle: RePEc:arx:papers:2408.03926
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Monroe, Burt L., 1995. "Fully Proportional Representation," American Political Science Review, Cambridge University Press, vol. 89(4), pages 925-940, December.
    2. Haris Aziz & Barton E. Lee, 2020. "The expanding approvals rule: improving proportional representation and monotonicity," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(1), pages 1-45, January.
    3. Chamberlin, John R. & Courant, Paul N., 1983. "Representative Deliberations and Representative Decisions: Proportional Representation and the Borda Rule," American Political Science Review, Cambridge University Press, vol. 77(3), pages 718-733, September.
    4. Nicolaus Tideman, 1995. "The Single Transferable Vote," Journal of Economic Perspectives, American Economic Association, vol. 9(1), pages 27-38, Winter.
    5. Edith Elkind & Piotr Faliszewski & Piotr Skowron & Arkadii Slinko, 2017. "Properties of multiwinner voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(3), pages 599-632, March.
    6. Nicholas R. Miller, 2017. "Closeness matters: monotonicity failure in IRV elections with three candidates," Public Choice, Springer, vol. 173(1), pages 91-108, October.
    7. Peter Fishburn & Steven Brams, 1984. "Manipulability of voting by sincere truncation of preferences," Public Choice, Springer, vol. 44(3), pages 397-410, January.
    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. 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. Haris Aziz & Barton E. Lee, 2020. "The expanding approvals rule: improving proportional representation and monotonicity," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(1), pages 1-45, January.
    3. Egor Ianovski, 2022. "Electing a committee with dominance constraints," Annals of Operations Research, Springer, vol. 318(2), pages 985-1000, November.
    4. Anna-Sophie Kurella & Salvatore Barbaro, 2024. "On the Polarization Premium for radical parties in PR electoral systems," Working Papers 2410, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    5. Dan Alger, 2006. "Voting by proxy," Public Choice, Springer, vol. 126(1), pages 1-26, January.
    6. Martin Lackner & Piotr Skowron, 2017. "Consistent Approval-Based Multi-Winner Rules," Papers 1704.02453, arXiv.org, revised Oct 2019.
    7. Kamesh Munagala & Zeyu Shen & Kangning Wang, 2021. "Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant Rule," Papers 2106.00091, arXiv.org.
    8. Skowron, Piotr & Faliszewski, Piotr & Slinko, Arkadii, 2019. "Axiomatic characterization of committee scoring rules," Journal of Economic Theory, Elsevier, vol. 180(C), pages 244-273.
    9. Steven J. Brams & D. Marc Kilgour & Richard F. Potthoff, 2019. "Multiwinner approval voting: an apportionment approach," Public Choice, Springer, vol. 178(1), pages 67-93, January.
    10. David McCune & Erin Martin & Grant Latina & Kaitlyn Simms, 2024. "A comparison of sequential ranked-choice voting and single transferable vote," Journal of Computational Social Science, Springer, vol. 7(1), pages 643-670, April.
    11. Piotr Faliszewski & Piotr Skowron & Arkadii Slinko & Nimrod Talmon, 2018. "Multiwinner analogues of the plurality rule: axiomatic and algorithmic perspectives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(3), pages 513-550, October.
    12. David McCune & Erin Martin & Grant Latina & Kaitlyn Simms, 2023. "A Comparison of Sequential Ranked-Choice Voting and Single Transferable Vote," Papers 2306.17341, arXiv.org.
    13. 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.
    14. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2019. "On some k-scoring rules for committee elections: agreement and Condorcet Principle," Working Papers hal-02147735, HAL.
    15. Diss, Mostapha & Mahajne, Muhammad, 2020. "Social acceptability of Condorcet committees," Mathematical Social Sciences, Elsevier, vol. 105(C), pages 14-27.
    16. Mostapha Diss & Clinton Gabon Gassi & Eric Kamwa, 2024. "On the price of diversity for multiwinner elections under (weakly) separable scoring rules," Working Papers 2024-02, CRESE.
    17. 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.
    18. Sylvain Béal & Marc Deschamps & Mostapha Diss & Rodrigue Tido Takeng, 2024. "Multiwinner elections with diversity constraints on individual preferences," Working Papers 2024-07, CRESE.
    19. Pivato, Marcus & Soh, Arnold, 2020. "Weighted representative democracy," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 52-63.
    20. David McCune & Adam Graham-Squire, 2023. "Monotonicity Anomalies in Scottish Local Government Elections," Papers 2305.17741, arXiv.org, revised Oct 2023.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:2408.03926. 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.