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

Refined Characterizations of Approval-based Committee Scoring Rules

Author

Listed:
  • Chris Dong
  • Patrick Lederer

Abstract

In approval-based committee (ABC) elections, the goal is to select a fixed-size subset of the candidates, a so-called committee, based on the voters' approval ballots over the candidates. One of the most popular classes of ABC voting rules are ABC scoring rules, which have recently been characterized by Lackner and Skowron (2021). However, this characterization relies on a model where the output is a ranking of committees instead of a set of winning committees and no full characterization of ABC scoring rules exists in the latter standard setting. We address this issue by characterizing two important subclasses of ABC scoring rules in the standard ABC election model, thereby both extending the result of Lackner and Skowron (2021) to the standard setting and refining it to subclasses. In more detail, by relying on a consistency axiom for variable electorates, we characterize (i) the prominent class of Thiele rules and (ii) a new class of ABC voting rules called ballot size weighted approval voting. Based on these theorems, we also infer characterizations of three well-known ABC voting rules, namely multi-winner approval voting, proportional approval voting, and satisfaction approval voting.

Suggested Citation

  • Chris Dong & Patrick Lederer, 2023. "Refined Characterizations of Approval-based Committee Scoring Rules," Papers 2312.08799, arXiv.org, revised Mar 2024.
    • Handle: RePEc:arx:papers:2312.08799
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2009. "Size approval voting," Journal of Economic Theory, Elsevier, vol. 144(3), pages 1187-1210, May.
    2. Skowron, Piotr & Faliszewski, Piotr & Slinko, Arkadii, 2019. "Axiomatic characterization of committee scoring rules," Journal of Economic Theory, Elsevier, vol. 180(C), pages 244-273.
    3. 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.
    4. Florian Brandl & Dominik Peters, 2022. "Approval voting under dichotomous preferences: A catalogue of characterizations," Post-Print hal-03816040, HAL.
    5. Lackner, Martin & Skowron, Piotr, 2021. "Consistent approval-based multi-winner rules," Journal of Economic Theory, Elsevier, vol. 192(C).
    6. 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.
    7. Smith, John H, 1973. "Aggregation of Preferences with Variable Electorate," Econometrica, Econometric Society, vol. 41(6), pages 1027-1041, November.
    8. K. J. Arrow & A. K. Sen & K. Suzumura (ed.), 2002. "Handbook of Social Choice and Welfare," Handbook of Social Choice and Welfare, Elsevier, edition 1, volume 1, number 1.
    9. 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.
    10. Pivato, Marcus, 2013. "Variable-population voting rules," Journal of Mathematical Economics, Elsevier, vol. 49(3), pages 210-221.
    11. Fishburn, Peter C., 1978. "Axioms for approval voting: Direct proof," Journal of Economic Theory, Elsevier, vol. 19(1), pages 180-185, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Lederer, Patrick, 2024. "Bivariate scoring rules: Unifying the characterizations of positional scoring rules and Kemeny's rule," Journal of Economic Theory, Elsevier, vol. 218(C).

    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. Lederer, Patrick, 2024. "Bivariate scoring rules: Unifying the characterizations of positional scoring rules and Kemeny's rule," Journal of Economic Theory, Elsevier, vol. 218(C).
    2. Martin Lackner & Piotr Skowron, 2017. "Consistent Approval-Based Multi-Winner Rules," Papers 1704.02453, arXiv.org, revised Oct 2019.
    3. Brandl, Florian & Peters, Dominik, 2022. "Approval voting under dichotomous preferences: A catalogue of characterizations," Journal of Economic Theory, Elsevier, vol. 205(C).
    4. Chris Dong & Patrick Lederer, 2023. "Characterizations of Sequential Valuation Rules," Papers 2302.11890, arXiv.org.
    5. Markus Brill & Paul Gölz & Dominik Peters & Ulrike Schmidt-Kraepelin & Kai Wilker, 2022. "Approval-based apportionment," Post-Print hal-03816043, HAL.
    6. Clinton Gubong Gassi, 2024. "Weighted scoring rules for selecting a compatible committee," Working Papers 2024-04, CRESE.
    7. 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.
    8. Federica Ceron & Stéphane Gonzalez, 2019. "A characterization of Approval Voting without the approval balloting assumption," Working Papers halshs-02440615, HAL.
    9. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2019. "On some k-scoring rules for committee elections: agreement and Condorcet Principle," Working Papers hal-02147735, HAL.
    10. Martínez, Ricardo & Moreno, Bernardo, 2017. "Qualified voting systems," Mathematical Social Sciences, Elsevier, vol. 88(C), pages 49-54.
    11. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2020. "On Some k -scoring Rules for Committee Elections: Agreement and Condorcet Principle," Revue d'économie politique, Dalloz, vol. 130(5), pages 699-725.
    12. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2014. "Non-anonymous ballot aggregation: An axiomatic generalization of Approval Voting," Journal of Mathematical Economics, Elsevier, vol. 50(C), pages 69-78.
    13. Pivato, Marcus, 2014. "Formal utilitarianism and range voting," Mathematical Social Sciences, Elsevier, vol. 67(C), pages 50-56.
    14. Susumu Cato & Stéphane Gonzalez & Eric Rémila & Philippe Solal, 2022. "Approval voting versus proportional threshold methods: so far and yet so near," Working Papers halshs-03858356, HAL.
    15. Skowron, Piotr & Faliszewski, Piotr & Slinko, Arkadii, 2019. "Axiomatic characterization of committee scoring rules," Journal of Economic Theory, Elsevier, vol. 180(C), pages 244-273.
    16. 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.
    17. Trevor Leach & Robert C. Powers, 2020. "Majority rule on j-rich ballot spaces," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(4), pages 639-655, April.
    18. Burka, Dávid & Puppe, Clemens & Szepesváry, László & Tasnádi, Attila, 2022. "Voting: A machine learning approach," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1003-1017.
    19. François Maniquet & Philippe Mongin, 2015. "Approval voting and Arrow’s impossibility theorem," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(3), pages 519-532, March.
    20. 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.

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