IDEAS home Printed from https://ideas.repec.org/p/aub/autbar/512.02.html
   My bibliography  Save this paper

Free Triples, Large Indifference Classes and the Majority Rule

Author

Abstract

We present a new domain of preferences under which the majority relation is always quasi-transitive and thus Condorcet winners always exist. We model situations where a set of individuals must choose one individual in the group. Agents are connected through some relationship that can be interpreted as expressing neighborhood, and which is formalized by a graph. Our restriction on preferences is as follows: each agent can freely rank his immediate neighbors, but then he is indifferent between each neighbor and all other agents that this neighbor "leads to". Hence, agents can be highly perceptive regarding their neighbors, while being insensitive to the differences between these and other agents which are further removed from them. We show quasi-transitivity of the majority relation when the graph expressing the neighborhood relation is a tree. We also discuss a further restriction allowing to extend the result for more general graphs. Finally, we compare the proposed restriction with others in the literature, to conclude that it is independent of any previously discussed domain restriction.

Suggested Citation

  • Salvador Barber?Author-Email: salvador.barbera@uab.es & Lars Ehlers, 2002. "Free Triples, Large Indifference Classes and the Majority Rule," UFAE and IAE Working Papers 512.02, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    • Handle: RePEc:aub:autbar:512.02
    as

    Download full text from publisher

    File URL: http://pareto.uab.es/wp/2002/51202.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. David Pérez-Castrillo & David Wettstein, 2002. "Choosing Wisely: A Multibidding Approach," American Economic Review, American Economic Association, vol. 92(5), pages 1577-1587, December.
    2. Demange, Gabrielle, 1982. "Single-peaked orders on a tree," Mathematical Social Sciences, Elsevier, vol. 3(4), pages 389-396, December.
    3. Inada, Ken-Ichi, 1969. "The Simple Majority Decision Rule," Econometrica, Econometric Society, vol. 37(3), pages 490-506, July.
    4. Sen, Amartya & Pattanaik, Prasanta K., 1969. "Necessary and sufficient conditions for rational choice under majority decision," Journal of Economic Theory, Elsevier, vol. 1(2), pages 178-202, August.
    5. Salles, Maurice, 1976. "Characterization of Transitive Individual Preferences for Quasi-Transitive Collective Preference under Simple Games," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 17(2), pages 308-318, June.
    6. Gaertner,Wulf, 2006. "Domain Conditions in Social Choice Theory," Cambridge Books, Cambridge University Press, number 9780521028745, September.
    7. Plott, Charles R, 1973. "Path Independence, Rationality, and Social Choice," Econometrica, Econometric Society, vol. 41(6), pages 1075-1091, November.
    8. Grandmont, Jean-Michel, 1978. "Intermediate Preferences and the Majority Rule," Econometrica, Econometric Society, vol. 46(2), pages 317-330, March.
    9. Gabrielle Demange, 2004. "On Group Stability in Hierarchies and Networks," Journal of Political Economy, University of Chicago Press, vol. 112(4), pages 754-778, August.
    10. Dutta, Bhaskar & Jackson, Matthew O & Le Breton, Michel, 2001. "Strategic Candidacy and Voting Procedures," Econometrica, Econometric Society, vol. 69(4), pages 1013-1037, July.
    11. Bogomolnaia, Anna & Moulin, Herve & Stong, Richard, 2005. "Collective choice under dichotomous preferences," Journal of Economic Theory, Elsevier, vol. 122(2), pages 165-184, June.
    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. Anup Pramanik & Arunava Sen, 2016. "Pairwise partition graphs and strategy-proof social choice in the exogenous indifference class model," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(1), pages 1-24, June.
    2. Gabrielle Demange, 2004. "On Group Stability in Hierarchies and Networks," Journal of Political Economy, University of Chicago Press, vol. 112(4), pages 754-778, August.
    3. Nhan-Tam Nguyen & Dorothea Baumeister & Jörg Rothe, 2018. "Strategy-proofness of scoring allocation correspondences for indivisible goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(1), pages 101-122, January.
    4. Sato, Shin, 2009. "Strategy-proof social choice with exogenous indifference classes," Mathematical Social Sciences, Elsevier, vol. 57(1), pages 48-57, January.

    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. Salvador Barberà & Dolors Berga & Bernardo Moreno, 2020. "Arrow on domain conditions: a fruitful road to travel," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(2), pages 237-258, March.
    2. Madhuparna Karmokar & Souvik Roy & Ton Storcken, 2021. "Necessary and sufficient conditions for pairwise majority decisions on path-connected domains," Theory and Decision, Springer, vol. 91(3), pages 313-336, October.
    3. Demange, Gabrielle, 2024. "Stable outcomes in simple cooperative games," Journal of Mathematical Economics, Elsevier, vol. 111(C).
    4. Maurice Salles, 2006. "La théorie du choix social : de l'importance des mathématiques," Economics Working Paper Archive (University of Rennes & University of Caen) 200617, Center for Research in Economics and Management (CREM), University of Rennes, University of Caen and CNRS.
    5. Kotaro Suzumura, 2002. "Introduction to social choice and welfare," Temi di discussione (Economic working papers) 442, Bank of Italy, Economic Research and International Relations Area.
    6. Adrian Deemen, 2014. "On the empirical relevance of Condorcet’s paradox," Public Choice, Springer, vol. 158(3), pages 311-330, March.
    7. van den Brink, René & van der Laan, Gerard & Moes, Nigel, 2013. "A strategic implementation of the Average Tree solution for cycle-free graph games," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2737-2748.
    8. Roy, Souvik & Storcken, Ton, 2019. "A characterization of possibility domains in strategic voting," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 46-55.
    9. Barberà, Salvador & Moreno, Bernardo, 2011. "Top monotonicity: A common root for single peakedness, single crossing and the median voter result," Games and Economic Behavior, Elsevier, vol. 73(2), pages 345-359.
    10. Gabrielle Demange, 2012. "Majority relation and median representative ordering," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 3(1), pages 95-109, March.
    11. Salvador Barberà & Dolors Berga & Bernardo Moreno & Antonio Nicolò, 2021. "Pairwise Justifiable Changes in Collective Choices," Working Papers 1256, Barcelona School of Economics.
    12. Csóka, Péter & Kondor, Gábor, 2019. "Delegációk igazságos kiválasztása társadalmi választások elméletével [Choosing a fair delegation by social choice theory]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(7), pages 771-787.
    13. Fujun Hou, 2022. "Conditions for Social Preference Transitivity When Cycle Involved and A $\hat{O}\mbox{-}\hat{I}$ Framework," Papers 2205.08223, arXiv.org, revised May 2022.
    14. Brandl, Florian & Peters, Dominik, 2022. "Approval voting under dichotomous preferences: A catalogue of characterizations," Journal of Economic Theory, Elsevier, vol. 205(C).
    15. Sylvain Béal & Sylvain Ferrières & Eric Rémila & Philippe Solal, 2017. "Axiomatic and bargaining foundation of an allocation rule for ordered tree TU-games," Post-Print halshs-01644797, HAL.
    16. Ernesto Savaglio & Stefano Vannucci, 2021. "Strategy-Proof Aggregation Rules in Median Semilattices with Applications to Preference Aggregation," Department of Economics University of Siena 867, Department of Economics, University of Siena.
    17. John Duggan, 2016. "Preference exclusions for social rationality," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(1), pages 93-118, January.
    18. Gans, Joshua S. & Smart, Michael, 1996. "Majority voting with single-crossing preferences," Journal of Public Economics, Elsevier, vol. 59(2), pages 219-237, February.
    19. Fan-Chin Kung, 2010. "Coalition formation with local public goods and group-size effect," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(4), pages 573-583, October.
    20. Klaus, Bettina, 2017. "Consistency and its converse for roommate markets," Games and Economic Behavior, Elsevier, vol. 104(C), pages 43-58.

    More about this item

    Keywords

    Voting; Tree; Majority Rule;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    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:aub:autbar:512.02. 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: Xavier Vila (email available below). General contact details of provider: https://edirc.repec.org/data/ufuabes.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.