IDEAS home Printed from https://ideas.repec.org/p/hal/journl/halshs-01381394.html
   My bibliography  Save this paper

Multi-winner scoring election methods: Condorcet consistency and paradoxes

Author

Listed:
  • Mostapha Diss

    (GATE Lyon Saint-Étienne - Groupe d'Analyse et de Théorie Economique Lyon - Saint-Etienne - ENS de Lyon - École normale supérieure de Lyon - UL2 - Université Lumière - Lyon 2 - UCBL - Université Claude Bernard Lyon 1 - Université de Lyon - UJM - Université Jean Monnet - Saint-Étienne - CNRS - Centre National de la Recherche Scientifique)

  • Ahmed Doghmi

    (UIR - Université Internationale de Rabat)

Abstract

The goal of this paper is to propose a comparison of four multi-winner voting rules, k-Plurality, k-Negative Plurality, k-Borda, and Bloc, which can be considered as generalisations of well-known single-winner scoring rules. The first comparison is based on the Condorcet committee efficiency which is defined as the conditional probability that a given voting rule picks out the Condorcet committee, given that such a committee exists. The second comparison is based on the likelihood of two paradoxes of committee elections: The Prior Successor Paradox and the Leaving Member Paradox which occur when a member of an elected committee leaves. In doing so, using the well-known Impartial Anonymous Culture condition, we extend the results of Kamwa and Merlin (2015) in two directions. First, our paper is concerned with the probability of the paradoxes no matter the ranking of the leaving candidate. Second, we do not only focus on the occurrence of these paradoxes when one wishes to select a committee of size k = 2 out of m = 4 candidates but we consider more values of k and m. Abstract The goal of this paper is to propose a comparison of four multi-winner voting rules, k−Plurality, k−Negative Plurality, k−Borda, and Bloc, which can be considered as generalisations of well-known single-winner scoring rules. The first comparison is based on the Condorcet committee efficiency which is defined as the conditional probability that a given voting rule picks out the Condorcet committee, given that such a committee exists. The second comparison is based on the likelihood of two paradoxes of committee elections: The Prior Successor Paradox and the Leaving Member Paradox which occur when a member of an elected committee leaves. In doing so, using the well-known Impartial Anonymous Culture condition, we extend the results of Kamwa and Merlin (2015) in two directions. First, our paper is concerned with the probability of the paradoxes no matter the ranking of the leaving candidate. Second, we do not only focus on the occurrence of these paradoxes when one wishes to select a committee of size k = 2 out of m = 4 candidates but we consider more values of k and m.

Suggested Citation

  • Mostapha Diss & Ahmed Doghmi, 2016. "Multi-winner scoring election methods: Condorcet consistency and paradoxes," Post-Print halshs-01381394, HAL.
    • Handle: RePEc:hal:journl:halshs-01381394
    DOI: 10.1007/s11127-016-0376-x
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Kamwa, Eric & Merlin, Vincent, 2015. "Scoring rules over subsets of alternatives: Consistency and paradoxes," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 130-138.
    2. Dominique Lepelley & Ahmed Louichi & Hatem Smaoui, 2008. "On Ehrhart polynomials and probability calculations in voting theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 30(3), pages 363-383, April.
    3. Peter C. Fishburn, 1974. "Aspects of One-Stage Voting Rules," Management Science, INFORMS, vol. 21(4), pages 422-427, December.
    4. Mostapha Diss & William Gehrlein, 2012. "Borda’s Paradox with weighted scoring rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(1), pages 121-136, January.
    5. Mitchell, Douglas W & Trumbull, William N, 1992. "Frequency of Paradox in a Common n-Winner Voting Scheme," Public Choice, Springer, vol. 73(1), pages 55-69, January.
    6. Eric Kamwa & Vincent Merlin, 2018. "Coincidence of Condorcet committees," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(1), pages 171-189, January.
    7. Steven J. Brams & Peter C. Fishburn, 2010. "Going from Theory to Practice: The Mixed Success of Approval Voting," Studies in Choice and Welfare, in: Jean-François Laslier & M. Remzi Sanver (ed.), Handbook on Approval Voting, chapter 0, pages 19-37, Springer.
    8. William V. Gehrlein & Dominique Lepelley, 1999. "Condorcet efficiencies under the maximal culture condition," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(3), pages 471-490.
    9. Mostapha Diss & Vincent Merlin & Fabrice Valognes, 2010. "On the Condorcet Efficiency of Approval Voting and Extended Scoring Rules for Three Alternatives," Studies in Choice and Welfare, in: Jean-François Laslier & M. Remzi Sanver (ed.), Handbook on Approval Voting, chapter 0, pages 255-283, Springer.
    10. William V. Gehrlein & Dominique Lepelley, 2012. "The Value of Research Based on Simple Assumptions about Voters’ Preferences," Studies in Choice and Welfare, in: Dan S. Felsenthal & Moshé Machover (ed.), Electoral Systems, chapter 0, pages 173-199, Springer.
    11. Debord, Bernard, 1993. "Prudent k-choice functions: properties and algorithms," Mathematical Social Sciences, Elsevier, vol. 26(1), pages 63-77, July.
    12. Davide Cervone & William Gehrlein & William Zwicker, 2005. "Which Scoring Rule Maximizes Condorcet Efficiency Under Iac?," Theory and Decision, Springer, vol. 58(2), pages 145-185, March.
    13. Peter Fishburn & Steven Brams, 1981. "Approval voting, Condorcet's principle, and runoff elections," Public Choice, Springer, vol. 36(1), pages 89-114, January.
    14. Gehrlein, William V., 1985. "The Condorcet criterion and committee selection," Mathematical Social Sciences, Elsevier, vol. 10(3), pages 199-209, December.
    15. Joaquín Pérez & José L. Jimeno & Estefanía García, 2012. "No Show Paradox in Condorcet k-voting Procedures," Group Decision and Negotiation, Springer, vol. 21(3), pages 291-303, May.
    16. Thomas C. Ratliff, 2003. "Some startling inconsistencies when electing committees," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(3), pages 433-454, December.
    17. Mostapha Diss & William V. Gehrlein, 2015. "The True Impact of Voting Rule Selection on Condorcet Efficiency," Economics Bulletin, AccessEcon, vol. 35(4), pages 2418-2426.
    18. Barnett,William A. & Moulin,Hervé & Salles,Maurice & Schofield,Norman J. (ed.), 1995. "Social Choice, Welfare, and Ethics," Cambridge Books, Cambridge University Press, number 9780521443401, September.
    19. Brams, Steven J. & Fishburn, Peter C., 1978. "Approval Voting," American Political Science Review, Cambridge University Press, vol. 72(3), pages 831-847, September.
    20. William Gehrlein & Peter Fishburn, 1976. "Condorcet's paradox and anonymous preference profiles," Public Choice, Springer, vol. 26(1), pages 1-18, June.
    21. Gehrlein, William V., 2001. "Condorcet winners on four candidates with anonymous voters," Economics Letters, Elsevier, vol. 71(3), pages 335-340, June.
    22. Samuel Merrill, 1985. "A statistical model for Condorcet efficiency based on simulation under spatial model assumptions," Public Choice, Springer, vol. 47(2), pages 389-403, January.
    23. Eric Kamwa, 2013. "The increasing committee size paradox with small number of candidates," Economics Bulletin, AccessEcon, vol. 33(2), pages 967-972.
    24. Gehrlein, William V. & Lepelley, Dominique, 2001. "The Condorcet efficiency of Borda Rule with anonymous voters," Mathematical Social Sciences, Elsevier, vol. 41(1), pages 39-50, January.
    25. William V. Gehrlein & Dominique Lepelley, 2015. "The Condorcet Efficiency Advantage that Voter Indifference Gives to Approval Voting Over Some Other Voting Rules," Group Decision and Negotiation, Springer, vol. 24(2), pages 243-269, March.
    26. 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.
    27. Steven Brams & D. Kilgour & M. Sanver, 2007. "A minimax procedure for electing committees," Public Choice, Springer, vol. 132(3), pages 401-420, September.
    28. Gehrlein, William V., 1985. "Condorcet efficiency of constant scoring rules for large electorates," Economics Letters, Elsevier, vol. 19(1), pages 13-15.
    29. D. Marc Kilgour & Steven J. Brams & M. Remzi Sanver, 2006. "How to Elect a Representative Committee Using Approval Balloting," Studies in Choice and Welfare, in: Bruno Simeone & Friedrich Pukelsheim (ed.), Mathematics and Democracy, pages 83-95, Springer.
    30. Fishburn, Peter C., 1978. "Axioms for approval voting: Direct proof," Journal of Economic Theory, Elsevier, vol. 19(1), pages 180-185, October.
    31. 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.
    32. Barış Kaymak & M. Remzi Sanver, 2003. "Sets of alternatives as Condorcet winners," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 20(3), pages 477-494, June.
    33. Peter Fishburn & William Gehrlein, 1976. "Borda's rule, positional voting, and Condorcet's simple majority principle," Public Choice, Springer, vol. 28(1), pages 79-88, December.
    34. I. D. Hill, 1988. "Some Aspects of Elections — to Fill One Seat or Many," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 151(2), pages 243-261, March.
    35. Jean-François Laslier & M. Remzi Sanver (ed.), 2010. "Handbook on Approval Voting," Studies in Choice and Welfare, Springer, number 978-3-642-02839-7, December.
    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. Fatma Aslan & Hayrullah Dindar & Jean Lainé, 2022. "When are committees of Condorcet winners Condorcet winning committees?," Review of Economic Design, Springer;Society for Economic Design, vol. 26(3), pages 417-446, September.
    2. Mostapha Diss & Eric Kamwa & Issofa Moyouwou & Hatem Smaoui, 2021. "Condorcet Efficiency of General Weighted Scoring Rules Under IAC: Indifference and Abstention," Studies in Choice and Welfare, in: Mostapha Diss & Vincent Merlin (ed.), Evaluating Voting Systems with Probability Models, pages 55-73, Springer.
    3. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2018. "The Chamberlin-Courant Rule and the k-Scoring Rules: Agreement and Condorcet Committee Consistency," Working Papers 1812, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    4. Daniela Bubboloni & Mostapha Diss & Michele Gori, 2020. "Extensions of the Simpson voting rule to the committee selection setting," Public Choice, Springer, vol. 183(1), pages 151-185, April.
    5. Mostapha Diss & Eric Kamwa, 2020. "Simulations in Models of Preference Aggregation," Post-Print hal-02424936, HAL.
    6. Diss, Mostapha & Mahajne, Muhammad, 2020. "Social acceptability of Condorcet committees," Mathematical Social Sciences, Elsevier, vol. 105(C), pages 14-27.
    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. Sylvain Béal & Marc Deschamps & Mostapha Diss & Issofa Moyouwou, 2022. "Inconsistent weighting in weighted voting games," Public Choice, Springer, vol. 191(1), pages 75-103, April.
    9. Mostapha Diss & Clinton Gubong Gassi & Issofa Moyouwou, 2023. "Social acceptability and the majoritarian compromise rule," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(3), pages 489-510, October.
    10. 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.
    11. Mostapha Diss & Eric Kamwa & Issofa Moyouwou & Hatem Smaoui, 2019. "Condorcet efficiency of general weighted scoring rules under IAC: indifference and abstention," Working Papers hal-02196387, HAL.
    12. Moyouwou, Issofa & Tchantcho, Hugue, 2017. "Asymptotic vulnerability of positional voting rules to coalitional manipulation," Mathematical Social Sciences, Elsevier, vol. 89(C), pages 70-82.
    13. Abdelhalim El Ouafdi & Dominique Lepelley & Hatem Smaoui, 2020. "Probabilities of electoral outcomes: from three-candidate to four-candidate elections," Theory and Decision, Springer, vol. 88(2), pages 205-229, March.
    14. Eric Kamwa, 2022. "The Condorcet Loser Criterion in Committee Selection," Working Papers hal-03880064, HAL.
    15. Mostapha Diss & Clinton Gubong Gassi & Issofa Moyouwou, 2023. "Combining diversity and excellence in multi winner elections," Working Papers 2023-05, CRESE.
    16. Harrison-Trainor, Matthew, 2022. "An analysis of random elections with large numbers of voters," Mathematical Social Sciences, Elsevier, vol. 116(C), pages 68-84.
    17. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2019. "On some k-scoring rules for committee elections: agreement and Condorcet Principle," Working Papers hal-02147735, HAL.
    18. Mostapha Diss & Eric Kamwa, 2019. "Simulations in Models of Preference Aggregation," Working Papers hal-02424936, HAL.
    19. Keith L. Dougherty & Robi Ragan, 2024. "Borda count in a forward agenda," Public Choice, Springer, vol. 199(1), pages 27-44, April.
    20. Dan S. Felsenthal & Hannu Nurmi, 2018. "Monotonicity Violations by Borda’s Elimination and Nanson’s Rules: A Comparison," Group Decision and Negotiation, Springer, vol. 27(4), pages 637-664, August.
    21. Dougherty, Keith L. & Heckelman, Jac C., 2020. "The probability of violating Arrow’s conditions," European Journal of Political Economy, Elsevier, vol. 65(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. 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.
    2. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2019. "On some k-scoring rules for committee elections: agreement and Condorcet Principle," Working Papers hal-02147735, HAL.
    3. 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.
    4. Begoña Subiza & Josep E. Peris, 2017. "A Representative Committee by Approval Balloting," Group Decision and Negotiation, Springer, vol. 26(5), pages 1029-1040, September.
    5. Daniela Bubboloni & Mostapha Diss & Michele Gori, 2020. "Extensions of the Simpson voting rule to the committee selection setting," Public Choice, Springer, vol. 183(1), pages 151-185, April.
    6. 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.
    7. Mostapha Diss & Eric Kamwa & Issofa Moyouwou & Hatem Smaoui, 2021. "Condorcet Efficiency of General Weighted Scoring Rules Under IAC: Indifference and Abstention," Studies in Choice and Welfare, in: Mostapha Diss & Vincent Merlin (ed.), Evaluating Voting Systems with Probability Models, pages 55-73, Springer.
    8. Eric Kamwa, 2019. "On the Likelihood of the Borda Effect: The Overall Probabilities for General Weighted Scoring Rules and Scoring Runoff Rules," Group Decision and Negotiation, Springer, vol. 28(3), pages 519-541, June.
    9. Diss, Mostapha & Mahajne, Muhammad, 2020. "Social acceptability of Condorcet committees," Mathematical Social Sciences, Elsevier, vol. 105(C), pages 14-27.
    10. Mostapha Diss & Eric Kamwa & Issofa Moyouwou & Hatem Smaoui, 2019. "Condorcet efficiency of general weighted scoring rules under IAC: indifference and abstention," Working Papers hal-02196387, HAL.
    11. Subiza, Begoña & Peris, Josep E., 2014. "A Consensual Committee Using Approval Balloting," QM&ET Working Papers 14-5, University of Alicante, D. Quantitative Methods and Economic Theory.
    12. Moyouwou, Issofa & Tchantcho, Hugue, 2017. "Asymptotic vulnerability of positional voting rules to coalitional manipulation," Mathematical Social Sciences, Elsevier, vol. 89(C), pages 70-82.
    13. Erik Friese & William V. Gehrlein & Dominique Lepelley & Achill Schürmann, 2017. "The impact of dependence among voters’ preferences with partial indifference," Quality & Quantity: International Journal of Methodology, Springer, vol. 51(6), pages 2793-2812, November.
    14. Duddy, Conal, 2014. "Electing a representative committee by approval ballot: An impossibility result," Economics Letters, Elsevier, vol. 124(1), pages 14-16.
    15. Mostapha Diss & Eric Kamwa, 2019. "Simulations in Models of Preference Aggregation," Working Papers hal-02424936, HAL.
    16. Kamwa, Eric, 2017. "On stable rules for selecting committees," Journal of Mathematical Economics, Elsevier, vol. 70(C), pages 36-44.
    17. Kamwa, Eric & Merlin, Vincent, 2015. "Scoring rules over subsets of alternatives: Consistency and paradoxes," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 130-138.
    18. Carlos Alós-Ferrer & Ðura-Georg Granić, 2012. "Two field experiments on Approval Voting in Germany," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(1), pages 171-205, June.
    19. Fatma Aslan & Hayrullah Dindar & Jean Lainé, 2022. "When are committees of Condorcet winners Condorcet winning committees?," Review of Economic Design, Springer;Society for Economic Design, vol. 26(3), pages 417-446, September.
    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

    Keywords

    Multi-winner voting rules; committee; Condorcet committee efficiency; paradoxes;
    All these 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

    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:hal:journl:halshs-01381394. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.