IDEAS home Printed from https://ideas.repec.org/p/crb/wpaper/2024-18.html

Multi-winner rules analogous to the Plurality rule

Author

Listed:
  • Clinton Gubong Gassi

    (Université de Franche-Comté, CRESE, UR3190, F-25000 Besançon, France)

  • Frank Steffen

    (Faculty of Law, Business and Economics, University of Bayreuth, Germany)

Abstract

The aim of this paper is to identify the multi-winner voting rules that can be con- sidered as extension of the Plurality rule. Multi-winner voting addresses the problem of selecting a fixed-size subset of candidates, called a committee, from a larger set of available candidates based on the voters’ preferences. In the single-winner setting, where each voter provides a strict ranking of the candidates and the goal is to select a unique candidate, Yeh (2008) characterized the Plurality rule as the only voting rule satisfying five independent axioms: anonymity, neutrality, consistency, efficiency, and top-only. In this paper, we demonstrate that a natural extension of these axioms to the multi-winner framework allows us to identify a class of top-k counting rules as multi-winner analogous to the Plurality rule.

Suggested Citation

  • Clinton Gubong Gassi & Frank Steffen, 2024. "Multi-winner rules analogous to the Plurality rule," Working Papers 2024-18, CRESE.
    • Handle: RePEc:crb:wpaper:2024-18
    as

    Download full text from publisher

    File URL: https://crese.univ-fcomte.fr/uploads/wp/WP-2024-18.pdf
    File Function: First version, 2024
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. D. Marc Kilgour, 2010. "Approval Balloting for Multi-winner Elections," Studies in Choice and Welfare, in: Jean-François Laslier & M. Remzi Sanver (ed.), Handbook on Approval Voting, chapter 0, pages 105-124, Springer.
    3. Debord, Bernard, 1993. "Prudent k-choice functions: properties and algorithms," Mathematical Social Sciences, Elsevier, vol. 26(1), pages 63-77, July.
    4. Skowron, Piotr & Faliszewski, Piotr & Slinko, Arkadii, 2019. "Axiomatic characterization of committee scoring rules," Journal of Economic Theory, Elsevier, vol. 180(C), pages 244-273.
    5. Chun-Hsien Yeh, 2008. "An efficiency characterization of plurality rule in collective choice problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 34(3), pages 575-583, March.
    6. Ching, Stephen, 1996. "A Simple Characterization of Plurality Rule," Journal of Economic Theory, Elsevier, vol. 71(1), pages 298-302, October.
    7. 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.
    8. Gehrlein, William V., 1985. "The Condorcet criterion and committee selection," Mathematical Social Sciences, Elsevier, vol. 10(3), pages 199-209, December.
    9. D. Marc Kilgour & Erica Marshall, 2012. "Approval Balloting for Fixed-Size Committees," Studies in Choice and Welfare, in: Dan S. Felsenthal & Moshé Machover (ed.), Electoral Systems, chapter 0, pages 305-326, Springer.
    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. Gassi, Clinton Gubong & Steffen, Frank, 2025. "Multi-winner rules analogous to the Plurality rule," Mathematical Social Sciences, Elsevier, vol. 135(C).
    2. Clinton Gubong Gassi & Eric Kamwa, 2024. "q-fixed majority efficiency of committee scoring rules," Working Papers 2024-17, CRESE.
    3. Mostapha Diss & Clinton Gubong Gassi & Issofa Moyouwou, 2025. "Combining Diversity and Excellence in Multiwinner Elections," Group Decision and Negotiation, Springer, vol. 34(4), pages 683-713, August.
    4. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2019. "On some k-scoring rules for committee elections: agreement and Condorcet Principle," Working Papers hal-02147735, HAL.
    5. 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.
    6. Clinton Gubong Gassi, 2024. "Weighted scoring rules for selecting a compatible committee," Working Papers 2024-04, CRESE.
    7. Diss, Mostapha & Gassi, Clinton Gubong & Kamwa, Eric, 2026. "On the price of diversity for multiwinner elections under (weakly) separable scoring rules," European Journal of Operational Research, Elsevier, vol. 328(1), pages 258-268.
    8. 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.
    9. Egor Ianovski, 2022. "Electing a committee with dominance constraints," Annals of Operations Research, Springer, vol. 318(2), pages 985-1000, November.
    10. Martin Lackner & Piotr Skowron, 2017. "Consistent Approval-Based Multi-Winner Rules," Papers 1704.02453, arXiv.org, revised Oct 2019.
    11. Mostapha Diss & Ahmed Doghmi, 2016. "Multi-winner scoring election methods: Condorcet consistency and paradoxes," Public Choice, Springer, vol. 169(1), pages 97-116, October.
    12. 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.
    13. 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.
    14. 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.
    15. Chris Dong & Patrick Lederer, 2023. "Refined Characterizations of Approval-based Committee Scoring Rules," Papers 2312.08799, arXiv.org, revised Mar 2024.
    16. 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.
    17. Ritu Dutta & Rajnish Kumnar & Surajit Borkotokey, 2023. "How to choose a Compatible Committee?," Papers 2308.03507, arXiv.org.
    18. 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.
    19. Sylvain Béal & Marc Deschamps & Mostapha Diss & Rodrigue Tido Takeng, 2024. "Multiwinner elections with diversity constraints on individual preferences," Working Papers hal-04447392, HAL.
    20. Ritu Dutta & Rajnish Kumar & Surajit Borkotokey, 2024. "How to choose a compatible committee?," Public Choice, Springer, vol. 201(1), pages 181-198, October.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    JEL classification:

    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D72 - Microeconomics - - Analysis of Collective Decision-Making - - - Political Processes: Rent-seeking, Lobbying, Elections, Legislatures, and Voting Behavior

    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:crb:wpaper:2024-18. 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: Laurent Kondratuk (email available below). General contact details of provider: https://edirc.repec.org/data/crufcfr.html .

    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.