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

On stable rules for selecting committees

Author

Listed:
  • Eric Kamwa

    (LC2S - Laboratoire caribéen de sciences sociales - CNRS - Centre National de la Recherche Scientifique - UA - Université des Antilles)

Abstract

A voting rule is said to be stable if it always elects a fixed-size subset of candidates such that there is no outside candidate who is majority preferred to any candidate in this set whenever such a set exists. Such a set is called a Weak Condorcet Committee (WCC). Four stable rules have been proposed in the literature. In this paper, we propose two new stable rules. Since nothing is known about the properties of the stable rules, we evaluate all the identified stable rules on the basis of some appealing properties of voting rules. We show that they all satisfy the Pareto criterion and they are not monotonic. More, we show that every stable rule fails the reinforcement requirement.

Suggested Citation

  • Eric Kamwa, 2017. "On stable rules for selecting committees," Post-Print hal-01631177, HAL.
    • Handle: RePEc:hal:journl:hal-01631177
    DOI: 10.1016/j.jmateco.2017.01.008
    Note: View the original document on HAL open archive server: https://hal.univ-antilles.fr/hal-01631177
    as

    Download full text from publisher

    File URL: https://hal.univ-antilles.fr/hal-01631177/document
    Download Restriction: no
    File URL: https://libkey.io/10.1016/j.jmateco.2017.01.008?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Edith Elkind & Piotr Faliszewski & Arkadii Slinko, 2015. "Distance rationalization of voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(2), pages 345-377, September.
    2. Young, H. P., 1977. "Extending Condorcet's rule," Journal of Economic Theory, Elsevier, vol. 16(2), pages 335-353, December.
    3. Eric Kamwa, 2013. "The Kemeny rule and committees elections," Economics Bulletin, AccessEcon, vol. 33(1), pages 648-654.
    4. Dan S. Felsenthal, 2012. "Review of Paradoxes Afflicting Procedures for Electing a Single Candidate," Studies in Choice and Welfare, in: Dan S. Felsenthal & Moshé Machover (ed.), Electoral Systems, chapter 0, pages 19-91, Springer.
    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. Paul B. Simpson, 1969. "On Defining Areas of Voter Choice: Professor Tullock on Stable Voting," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 83(3), pages 478-490.
    7. Eric Kamwa, 2017. "Stable Rules for Electing Committees and Divergence on Outcomes," Group Decision and Negotiation, Springer, vol. 26(3), pages 547-564, May.
    8. Darmann, Andreas, 2013. "How hard is it to tell which is a Condorcet committee?," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 282-292.
    9. Sébastien Courtin & Boniface Mbih & Issofa Moyouwou, 2014. "Are Condorcet procedures so bad according to the reinforcement axiom?," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(4), pages 927-940, April.
    10. Salvador Barberà & Danilo Coelho, 2008. "How to choose a non-controversial list with k names," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(1), pages 79-96, June.
    11. 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.
    12. Edith Elkind & Jérôme Lang & Abdallah Saffidine, 2015. "Condorcet winning sets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(3), pages 493-517, March.
    13. Monroe, Burt L., 1995. "Fully Proportional Representation," American Political Science Review, Cambridge University Press, vol. 89(4), pages 925-940, December.
    14. Hannu Nurmi, 2004. "A Comparison of Some Distance-Based Choice Rules in Ranking Environments," Theory and Decision, Springer, vol. 57(1), pages 5-24, August.
    15. Eric Kamwa, 2013. "The increasing committee size paradox with small number of candidates," Economics Bulletin, AccessEcon, vol. 33(2), pages 967-972.
    16. Kramer, Gerald H., 1977. "A dynamical model of political equilibrium," Journal of Economic Theory, Elsevier, vol. 16(2), pages 310-334, December.
    17. Smith, John H, 1973. "Aggregation of Preferences with Variable Electorate," Econometrica, Econometric Society, vol. 41(6), pages 1027-1041, November.
    18. 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.
    19. 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.
    20. I. Good, 1971. "A note on condorcet sets," Public Choice, Springer, vol. 10(1), pages 97-101, March.
    21. 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.
    22. 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.
    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. 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. 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.
    3. Eric Kamwa, 2017. "Stable Rules for Electing Committees and Divergence on Outcomes," Group Decision and Negotiation, Springer, vol. 26(3), pages 547-564, May.
    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 & Abdelmonaim Tlidi, 2019. "On some k-scoring rules for committee elections: agreement and Condorcet Principle," Working Papers hal-02147735, HAL.
    6. Diss, Mostapha & Mahajne, Muhammad, 2020. "Social acceptability of Condorcet committees," Mathematical Social Sciences, Elsevier, vol. 105(C), pages 14-27.
    7. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2018. "The Chamberlin-Courant Rule and the k-Scoring Rules: Agreement and Condorcet Committee Consistency," Working Papers hal-01757761, HAL.
    8. Issofa Moyouwou & Mostapha Diss & Clinton Gubong Gassi, 2023. "Combining diversity and excellence in multiwinner elections," Working Papers halshs-04221668, HAL.
    9. Egor Ianovski, 2022. "Electing a committee with dominance constraints," Annals of Operations Research, Springer, vol. 318(2), pages 985-1000, November.
    10. 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.
    11. Suzuki, Takahiro & Horita, Masahide, 2024. "Which set of agents plays a key role? An impossibility in transforming binary relations," Mathematical Social Sciences, Elsevier, vol. 129(C), pages 12-19.
    12. Eric Kamwa, 2022. "The Condorcet Loser Criterion in Committee Selection," Working Papers hal-03880064, HAL.
    13. Fujun Hou, 2024. "A new social welfare function with a number of desirable properties," Papers 2403.16373, arXiv.org.

    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. 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.
    2. Eric Kamwa, 2017. "Stable Rules for Electing Committees and Divergence on Outcomes," Group Decision and Negotiation, Springer, vol. 26(3), pages 547-564, May.
    3. Eric Kamwa, 2022. "The Condorcet Loser Criterion in Committee Selection," Working Papers hal-03880064, HAL.
    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, 2018. "The Chamberlin-Courant Rule and the k-Scoring Rules: Agreement and Condorcet Committee Consistency," Working Papers halshs-01817943, HAL.
    6. 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.
    7. Mostapha Diss & Ahmed Doghmi, 2016. "Multi-winner scoring election methods: Condorcet consistency and paradoxes," Public Choice, Springer, vol. 169(1), pages 97-116, October.
    8. 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.
    9. Fujun Hou, 2024. "A new social welfare function with a number of desirable properties," Papers 2403.16373, arXiv.org.
    10. 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.
    11. Dan Felsenthal & Nicolaus Tideman, 2014. "Weak Condorcet winner(s) revisited," Public Choice, Springer, vol. 160(3), pages 313-326, September.
    12. Holliday, Wesley H., 2024. "An impossibility theorem concerning positive involvement in voting," Economics Letters, Elsevier, vol. 236(C).
    13. Dan S. Felsenthal & Hannu Nurmi, 2016. "Two types of participation failure under nine voting methods in variable electorates," Public Choice, Springer, vol. 168(1), pages 115-135, July.
    14. Diss, Mostapha & Mahajne, Muhammad, 2020. "Social acceptability of Condorcet committees," Mathematical Social Sciences, Elsevier, vol. 105(C), pages 14-27.
    15. 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.
    16. Richard B. Darlington, 2023. "The case for minimax-TD," Constitutional Political Economy, Springer, vol. 34(3), pages 410-420, September.
    17. Egor Ianovski, 2022. "Electing a committee with dominance constraints," Annals of Operations Research, Springer, vol. 318(2), pages 985-1000, November.
    18. 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.
    19. Wesley H. Holliday, 2024. "An impossibility theorem concerning positive involvement in voting," Papers 2401.05657, arXiv.org, revised Feb 2024.
    20. Wesley H. Holliday & Eric Pacuit, 2020. "Split Cycle: A New Condorcet Consistent Voting Method Independent of Clones and Immune to Spoilers," Papers 2004.02350, arXiv.org, revised Nov 2023.

    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:hal-01631177. 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.