IDEAS home Printed from https://ideas.repec.org/p/zbw/kitwps/97.html
   My bibliography  Save this paper

The single-peaked domain revisited: A simple global characterization

Author

Listed:
  • Puppe, Clemens

Abstract

It is proved that, among all restricted preference domains that guarantee consistency (i.e. transitivity) of pairwise majority voting, the single-peaked domain is the only minimally rich and connected domain that contains two completely reversed strict preference orders. It is argued that this result explains the predominant role of single-peakedness as a domain restriction in models of political economy and elsewhere. The main result has a number of corollaries, among them a dual characterization of the single-dipped do- main; it also implies that a single-crossing ('order-restricted') domain can be minimally rich only if it is a subdomain of a single-peaked domain. The conclusions are robust as the results apply both to domains of strict and of weak preference orders, respectively.

Suggested Citation

  • Puppe, Clemens, 2016. "The single-peaked domain revisited: A simple global characterization," Working Paper Series in Economics 97, Karlsruhe Institute of Technology (KIT), Department of Economics and Management.
  • Handle: RePEc:zbw:kitwps:97
    DOI: 10.5445/IR/1000062015
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/147983/1/87232303X.pdf
    Download Restriction: no

    File URL: https://libkey.io/10.5445/IR/1000062015?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. ,, 2009. "Strategy-proofness and single-crossing," Theoretical Economics, Econometric Society, vol. 4(2), June.
    2. Sato, Shin, 2013. "A sufficient condition for the equivalence of strategy-proofness and nonmanipulability by preferences adjacent to the sincere one," Journal of Economic Theory, Elsevier, vol. 148(1), pages 259-278.
    3. Nehring, Klaus & Pivato, Marcus & Puppe, Clemens, 2014. "The Condorcet set: Majority voting over interconnected propositions," Journal of Economic Theory, Elsevier, vol. 151(C), pages 268-303.
    4. Klaus Nehring & Marcus Pivato & Clemens Puppe, 2016. "Unanimity overruled: Majority voting and the burden of history," Journal of Theoretical Politics, , vol. 28(4), pages 552-597, October.
    5. Puppe, Clemens, 2018. "The single-peaked domain revisited: A simple global characterization," Journal of Economic Theory, Elsevier, vol. 176(C), pages 55-80.
    6. 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.
    7. Steven J. Brams & William V. Gehrlein & Fred S. Roberts (ed.), 2009. "The Mathematics of Preference, Choice and Order," Studies in Choice and Welfare, Springer, number 978-3-540-79128-7, December.
    8. Bernard Monjardet, 2009. "Acyclic Domains of Linear Orders: A Survey," Studies in Choice and Welfare, in: Steven J. Brams & William V. Gehrlein & Fred S. Roberts (ed.), The Mathematics of Preference, Choice and Order, pages 139-160, Springer.
    9. Gans, Joshua S. & Smart, Michael, 1996. "Majority voting with single-crossing preferences," Journal of Public Economics, Elsevier, vol. 59(2), pages 219-237, February.
    10. Chatterji, Shurojit & Sen, Arunava & Zeng, Huaxia, 2016. "A characterization of single-peaked preferences via random social choice functions," Theoretical Economics, Econometric Society, vol. 11(2), May.
    11. Peter C. Fishburn, 2002. "Acyclic sets of linear orders: A progress report," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 19(2), pages 431-447.
    12. Gaertner,Wulf, 2006. "Domain Conditions in Social Choice Theory," Cambridge Books, Cambridge University Press, number 9780521028745.
    13. Ádám Galambos & Victor Reiner, 2008. "Acyclic sets of linear orders via the Bruhat orders," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 30(2), pages 245-264, February.
    14. Anand, Paul & Pattanaik, Prasanta & Puppe, Clemens (ed.), 2009. "The Handbook of Rational and Social Choice," OUP Catalogue, Oxford University Press, number 9780199290420.
    15. 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.
    16. Rothstein, Paul, 1991. "Representative Voter Theorems," Public Choice, Springer, vol. 72(2-3), pages 193-212, December.
    17. Peter M. DeMarzo & Dimitri Vayanos & Jeffrey Zwiebel, 2003. "Persuasion Bias, Social Influence, and Unidimensional Opinions," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 118(3), pages 909-968.
    18. Bernard Monjardet, 2006. "Condorcet domains and distributive lattices," Post-Print halshs-00119141, HAL.
    19. Klaus, Bettina & Peters, Hans & Storcken, Ton, 1997. "Strategy-proof division of a private good when preferences are single-dipped," Economics Letters, Elsevier, vol. 55(3), pages 339-346, September.
    20. David Spector, 2000. "Rational Debate and One-Dimensional Conflict," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 115(1), pages 181-200.
    21. 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.
    22. Gopakumar Achuthankutty & Souvik Roy, 2018. "On single-peaked domains and min–max rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(4), pages 753-772, December.
    23. Chatterji, Shurojit & Sanver, Remzi & Sen, Arunava, 2013. "On domains that admit well-behaved strategy-proof social choice functions," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1050-1073.
    24. Nehring, Klaus & Puppe, Clemens, 2007. "The structure of strategy-proof social choice -- Part I: General characterization and possibility results on median spaces," Journal of Economic Theory, Elsevier, vol. 135(1), pages 269-305, July.
    25. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    26. Shurojit Chatterji & Arunava Sen, 2011. "Tops-only domains," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 46(2), pages 255-282, February.
    27. Shurojit Chatterji & Jordi Massó, 2018. "On Strategy†Proofness And The Salience Of Single†Peakedness," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 59(1), pages 163-189, February.
    28. Grandmont, Jean-Michel, 1978. "Intermediate Preferences and the Majority Rule," Econometrica, Econometric Society, vol. 46(2), pages 317-330, March.
    29. Roberts, Kevin W. S., 1977. "Voting over income tax schedules," Journal of Public Economics, Elsevier, vol. 8(3), pages 329-340, December.
    30. Navin Aswal & Shurojit Chatterji & Arunava Sen, 2003. "Dictatorial domains," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 22(1), pages 45-62, August.
    31. Kalai, Ehud & Muller, Eitan, 1977. "Characterization of domains admitting nondictatorial social welfare functions and nonmanipulable voting procedures," Journal of Economic Theory, Elsevier, vol. 16(2), pages 457-469, December.
    32. Miguel Ballester & Guillaume Haeringer, 2011. "A characterization of the single-peaked domain," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 36(2), pages 305-322, February.
    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. Smeulders, B., 2018. "Testing a mixture model of single-peaked preferences," Mathematical Social Sciences, Elsevier, vol. 93(C), pages 101-113.
    2. Stefano Vannucci, 2017. "Tree-Wise Single Peaked Domains," Department of Economics University of Siena 770, Department of Economics, University of Siena.
    3. Liu, Peng & Zeng, Huaxia, 2019. "Random assignments on preference domains with a tier structure," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 176-194.
    4. Edith Elkind & Piotr Faliszewski & Piotr Skowron, 2020. "A characterization of the single-peaked single-crossing domain," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(1), pages 167-181, January.
    5. Puppe, Clemens, 2018. "The single-peaked domain revisited: A simple global characterization," Journal of Economic Theory, Elsevier, vol. 176(C), pages 55-80.
    6. 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.
    7. Gopakumar Achuthankutty & Souvik Roy, 2018. "On single-peaked domains and min–max rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(4), pages 753-772, December.
    8. Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
    9. Zhang, Jun, 2020. "When are efficient and fair assignment mechanisms group strategy-proof?," Games and Economic Behavior, Elsevier, vol. 119(C), pages 251-266.
    10. Alexander Karpov & Arkadii Slinko, 2023. "Constructing large peak-pit Condorcet domains," Theory and Decision, Springer, vol. 94(1), pages 97-120, January.
    11. Cho, Wonki Jo, 2022. "How to add apples and oranges: Aggregating performances of different nature," Games and Economic Behavior, Elsevier, vol. 131(C), pages 222-244.
    12. Alexander Karpov, 2020. "The likelihood of single-peaked preferences under classic and new probability distribution assumptions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(4), pages 629-644, December.
    13. Li, Guanhao, 2023. "A classification of peak-pit maximal Condorcet domains," Mathematical Social Sciences, Elsevier, vol. 125(C), pages 42-57.
    14. Ping Zhan, 2019. "A simple construction of complete single-peaked domains by recursive tiling," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 90(3), pages 477-488, December.
    15. Shurojit Chatterji & Souvik Roy & Soumyarup Sadhukhan & Arunava Sen & Huaxia Zeng, 2021. "Probabilistic Fixed Ballot Rules and Hybrid Domains," Papers 2105.10677, arXiv.org, revised Jan 2022.
    16. Puppe, Clemens & Slinko, Arkadii, 2022. "Maximal Condorcet domains: A further progress report," Working Paper Series in Economics 159, Karlsruhe Institute of Technology (KIT), Department of Economics and Management.
    17. Chatterji, Shurojit & Roy, Souvik & Sadhukhan, Soumyarup & Sen, Arunava & Zeng, Huaxia, 2022. "Probabilistic fixed ballot rules and hybrid domains," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    18. Vannucci, Stefano, 2020. "Single peaked domains with tree-shaped spectra," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 74-80.
    19. Li, Guanhao & Puppe, Clemens & Slinko, Arkadii, 2021. "Towards a classification of maximal peak-pit Condorcet domains," Mathematical Social Sciences, Elsevier, vol. 113(C), pages 191-202.
    20. Shurojit Chatterji & Huaxia Zeng, 2022. "A Taxonomy of Non-dictatorial Unidimensional Domains," Papers 2201.00496, arXiv.org, revised Oct 2022.
    21. Alexander Karpov, 2019. "On the Number of Group-Separable Preference Profiles," Group Decision and Negotiation, Springer, vol. 28(3), pages 501-517, June.
    22. Slinko, Arkadii, 2019. "Condorcet domains satisfying Arrow’s single-peakedness," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 166-175.
    23. Li, Guanhao & Puppe, Clemens & Slinko, Arkadii, 2020. "Towards a classification of maximal peak-pit Condorcet domains," Working Paper Series in Economics 144, Karlsruhe Institute of Technology (KIT), Department of Economics and Management.
    24. Arlegi, Ricardo & Teschl, Miriam, 2022. "Pareto rationalizability by two single-peaked preferences," Mathematical Social Sciences, Elsevier, vol. 118(C), pages 1-11.
    25. Tanguiane, Andranick S., 2022. "Analysis of the 2021 Bundestag elections. 2/4. Political spectrum," Working Paper Series in Economics 152, Karlsruhe Institute of Technology (KIT), Department of Economics and Management.

    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. Clemens Puppe & Arkadii Slinko, 2019. "Condorcet domains, median graphs and the single-crossing property," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 67(1), pages 285-318, February.
    2. Chatterji, Shurojit & Roy, Souvik & Sadhukhan, Soumyarup & Sen, Arunava & Zeng, Huaxia, 2022. "Probabilistic fixed ballot rules and hybrid domains," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    3. Puppe, Clemens & Slinko, Arkadii, 2022. "Maximal Condorcet domains: A further progress report," Working Paper Series in Economics 159, Karlsruhe Institute of Technology (KIT), Department of Economics and Management.
    4. Chatterji, Shurojit & Zeng, Huaxia, 2019. "Random mechanism design on multidimensional domains," Journal of Economic Theory, Elsevier, vol. 182(C), pages 25-105.
    5. Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
    6. Shurojit Chatterji & Huaxia Zeng, 2022. "A Taxonomy of Non-dictatorial Unidimensional Domains," Papers 2201.00496, arXiv.org, revised Oct 2022.
    7. 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.
    8. Slinko, Arkadii, 2019. "Condorcet domains satisfying Arrow’s single-peakedness," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 166-175.
    9. Roy, Souvik & Sadhukhan, Soumyarup, 2021. "A unified characterization of the randomized strategy-proof rules," Journal of Economic Theory, Elsevier, vol. 197(C).
    10. Chatterji, Shurojit & Zeng, Huaxia, 2018. "On random social choice functions with the tops-only property," Games and Economic Behavior, Elsevier, vol. 109(C), pages 413-435.
    11. Mishra, Debasis, 2016. "Ordinal Bayesian incentive compatibility in restricted domains," Journal of Economic Theory, Elsevier, vol. 163(C), pages 925-954.
    12. Vannucci, Stefano, 2020. "Single peaked domains with tree-shaped spectra," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 74-80.
    13. Slinko, Arkadii & Wu, Qinggong & Wu, Xingye, 2021. "A characterization of preference domains that are single-crossing and maximal Condorcet," Economics Letters, Elsevier, vol. 204(C).
    14. Robert Bredereck & Jiehua Chen & Gerhard Woeginger, 2013. "A characterization of the single-crossing domain," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(4), pages 989-998, October.
    15. Shurojit Chatterji & Souvik Roy & Soumyarup Sadhukhan & Arunava Sen & Huaxia Zeng, 2021. "Probabilistic Fixed Ballot Rules and Hybrid Domains," Papers 2105.10677, arXiv.org, revised Jan 2022.
    16. 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.
    17. Chatterji, Shurojit & Sen, Arunava & Zeng, Huaxia, 2016. "A characterization of single-peaked preferences via random social choice functions," Theoretical Economics, Econometric Society, vol. 11(2), May.
    18. Bredereck, Robert & Chen, Jiehua & Woeginger, Gerhard J., 2016. "Are there any nicely structured preference profiles nearby?," Mathematical Social Sciences, Elsevier, vol. 79(C), pages 61-73.
    19. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2022. "Restricted environments and incentive compatibility in interdependent values models," Games and Economic Behavior, Elsevier, vol. 131(C), pages 1-28.
    20. Tanguiane, Andranick S., 2022. "Analysis of the 2021 Bundestag elections. 2/4. Political spectrum," Working Paper Series in Economics 152, Karlsruhe Institute of Technology (KIT), Department of Economics and Management.

    More about this item

    Keywords

    social choice; restricted domains; Condorcet domains; single-peakedness; single-dippedness; majority voting; single-crossing property;
    All these keywords.

    JEL classification:

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

    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:zbw:kitwps:97. 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: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://edirc.repec.org/data/fwkitde.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.