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

Coincidence of Condorcet committees

Author

Listed:
  • Eric Kamwa

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

  • Vincent Merlin

    (CREM - Centre de recherche en économie et management - UNICAEN - Université de Caen Normandie - NU - Normandie Université - UR - Université de Rennes - CNRS - Centre National de la Recherche Scientifique)

Abstract

The Condorcet Committee à la Gehrlein (CCG) is a fixed-size subset of candidates such that each of its members defeats in a pairwise contest any candidate outside. The Condorcet Committee à la Fishburn (CCF) is a fixed-size subset of candidates that is preferred to all other subsets of the same size by a majority of voters. In general, these two types of Condorcet committees may not always exist. Kaymak and Sanver (Soc Choice Welf 20:477–494, 2003) studied the conditions under which the CCF exists under a large class of extensions of preferences. We focus here on the most important members of their class, the lexicographic extension of preferences, and we define more precisely, the conditions under which these committees coincide when they exist. Our results depart from the rather optimistic conclusions of Kaymak and Sanver (Soc Choice Welf 20:477–494, 2003) on the coincidence between the CCG and the CCF. We exhibit profiles for which the CCF is empty while the CCG exists and the preferences are all of lexicographic type. Furthermore, we obtain the same conclusion when we derive preferences on candidates from those on sets of candidates using the separability assumption.

Suggested Citation

  • Eric Kamwa & Vincent Merlin, 2018. "Coincidence of Condorcet committees," Post-Print hal-01631176, HAL.
  • Handle: RePEc:hal:journl:hal-01631176
    DOI: 10.1007/s00355-017-1079-z
    Note: View the original document on HAL open archive server: https://hal.univ-antilles.fr/hal-01631176
    as

    Download full text from publisher

    File URL: https://hal.univ-antilles.fr/hal-01631176/document
    Download Restriction: no

    File URL: https://libkey.io/10.1007/s00355-017-1079-z?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. Eric Kamwa, 2017. "Stable Rules for Electing Committees and Divergence on Outcomes," Group Decision and Negotiation, Springer, vol. 26(3), pages 547-564, May.
    2. 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.
    3. Gehrlein, William V., 1985. "The Condorcet criterion and committee selection," Mathematical Social Sciences, Elsevier, vol. 10(3), pages 199-209, December.
    4. 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.
    5. 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.
    6. Jean-Pierre BenoÏt & Lewis A. Kornhauser, 1999. "On the separability of assembly preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(3), pages 429-439.
    7. Benoît, Jean-Pierre & Kornhauser, Lewis A., 1994. "Social Choice in a Representative Democracy," American Political Science Review, Cambridge University Press, vol. 88(1), pages 185-192, March.
    8. Benoit, Jean-Pierre & Kornhauser, Lewis A., 1991. "Voting Simply in the Election of Assemblies," Working Papers 91-32, C.V. Starr Center for Applied Economics, New York University.
    9. Nitzan, Shmuel I. & Pattanaik, Prasanta K., 1984. "Median-based extensions of an ordering over a set to the power set: An axiomatic characterization," Journal of Economic Theory, Elsevier, vol. 34(2), pages 252-261, December.
    10. I. Good, 1971. "A note on condorcet sets," Public Choice, Springer, vol. 10(1), pages 97-101, March.
    11. Kamwa, Eric, 2017. "On stable rules for selecting committees," Journal of Mathematical Economics, Elsevier, vol. 70(C), pages 36-44.
    12. Barbera, S. & Barrett, C. R. & Pattanaik, Prasanta K., 1984. "On some axioms for ranking sets of alternatives," Journal of Economic Theory, Elsevier, vol. 33(2), pages 301-308, August.
    13. Thomas Ratliff & Donald Saari, 2014. "Complexities of electing diverse committees," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(1), pages 55-71, June.
    14. Darmann, Andreas, 2013. "How hard is it to tell which is a Condorcet committee?," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 282-292.
    15. 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.
    16. 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.
    17. 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 & Ahmed Doghmi, 2016. "Multi-winner scoring election methods: Condorcet consistency and paradoxes," Public Choice, Springer, vol. 169(1), pages 97-116, October.
    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. Hayrullah Dindar & Jean Lainé, 2022. "Compromise in combinatorial vote," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(1), pages 175-206, July.
    4. 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.
    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.

    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. Kamwa, Eric, 2017. "On stable rules for selecting committees," Journal of Mathematical Economics, Elsevier, vol. 70(C), pages 36-44.
    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. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2019. "On some k-scoring rules for committee elections: agreement and Condorcet Principle," Working Papers hal-02147735, HAL.
    4. Diss, Mostapha & Mahajne, Muhammad, 2020. "Social acceptability of Condorcet committees," Mathematical Social Sciences, Elsevier, vol. 105(C), pages 14-27.
    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. Fujun Hou, 2024. "A new social welfare function with a number of desirable properties," Papers 2403.16373, arXiv.org.
    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. Mostapha Diss & Ahmed Doghmi, 2016. "Multi-winner scoring election methods: Condorcet consistency and paradoxes," Public Choice, Springer, vol. 169(1), pages 97-116, October.
    10. Eric Kamwa, 2022. "The Condorcet Loser Criterion in Committee Selection," Working Papers hal-03880064, HAL.
    11. Egor Ianovski, 2022. "Electing a committee with dominance constraints," Annals of Operations Research, Springer, vol. 318(2), pages 985-1000, November.
    12. 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.
    13. Eric Kamwa, 2013. "The Kemeny rule and committees elections," Economics Bulletin, AccessEcon, vol. 33(1), pages 648-654.
    14. Eric Kamwa, 2017. "Stable Rules for Electing Committees and Divergence on Outcomes," Group Decision and Negotiation, Springer, vol. 26(3), pages 547-564, May.
    15. Mostapha Diss & Clinton Gubong Gassi & Issofa Moyouwou, 2023. "Combining diversity and excellence in multi winner elections," Working Papers 2023-05, CRESE.
    16. Barbera, S. & Bossert, W. & Pattanaik, P.K., 2001. "Ranking Sets of Objects," Cahiers de recherche 2001-02, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    17. Barberà, Salvador & Coelho, Danilo, 2010. "On the rule of k names," Games and Economic Behavior, Elsevier, vol. 70(1), pages 44-61, September.
    18. Darmann, Andreas, 2018. "A social choice approach to ordinal group activity selection," Mathematical Social Sciences, Elsevier, vol. 93(C), pages 57-66.
    19. Barberà, Salvador & Coelho, Danilo, 2017. "Balancing the power to appoint officers," Games and Economic Behavior, Elsevier, vol. 101(C), pages 189-203.
    20. 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.

    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-01631176. 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.