IDEAS home Printed from https://ideas.repec.org/p/siu/wpaper/13-2014.html
   My bibliography  Save this paper

A CHaracterization of Single-Peaked Preferences via Random Social Choice Functions

Author

Listed:
  • Shurojit Chatterji

    (School of Economics, Singapore Management University, Singapore, 178903)

  • Arunava Sen

    (Indian Statistical Institute, New Delhi, India.)

  • Huaxia Zeng

    (School of Economics, Singapore Management University, Singapore, 178903)

Abstract

The paper proves the following result: every path-connected domain of preferences that admits a strategy-proof, unanimous, tops-only random social choice function satisfying a compromise property, is single-peaked. Conversely, every single-peaked domain admits a random social choice function satisfying these properties. Single-peakedness is de ned with respect to arbitrary trees. We also show that a maximal domain that admits a strategy-proof, unanimous, tops-only random social choice function satisfying a stronger version of the compromise property, is single-peaked on a line. A converse to this result also holds. The paper provides justi cation of the salience of single-peaked preferences and evidence in favour of the Gul conjecture (Barbera (2010)).

Suggested Citation

  • Shurojit Chatterji & Arunava Sen & Huaxia Zeng, 2014. "A CHaracterization of Single-Peaked Preferences via Random Social Choice Functions," Working Papers 13-2014, Singapore Management University, School of Economics.
    • Handle: RePEc:siu:wpaper:13-2014
    as

    Download full text from publisher

    File URL: https://mercury.smu.edu.sg/rsrchpubupload/24805/13-2014.pdf
    Download Restriction: no
    ---><---

    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. Michel Le Breton & Arunava Sen, 1999. "Separable Preferences, Strategyproofness, and Decomposability," Econometrica, Econometric Society, vol. 67(3), pages 605-628, May.
    4. Demange, Gabrielle, 1982. "Single-peaked orders on a tree," Mathematical Social Sciences, Elsevier, vol. 3(4), pages 389-396, December.
    5. Vohra, Rakesh V., 1999. "The replacement principle and tree structured preferences," Economics Letters, Elsevier, vol. 63(2), pages 175-180, May.
    6. John A. Weymark, 2008. "Strategy‐Proofness and the Tops‐Only Property," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 10(1), pages 7-26, February.
    7. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
    8. 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.
    9. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
    10. Chatterji, Shurojit & Sen, Arunava & Zeng, Huaxia, 2014. "Random dictatorship domains," Games and Economic Behavior, Elsevier, vol. 86(C), pages 212-236.
    11. Danilov, Vladimir I., 1994. "The structure of non-manipulable social choice rules on a tree," Mathematical Social Sciences, Elsevier, vol. 27(2), pages 123-131, April.
    12. 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.
    13. Kim C. Border & J. S. Jordan, 1983. "Straightforward Elections, Unanimity and Phantom Voters," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 50(1), pages 153-170.
    14. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    15. Ehlers, Lars & Peters, Hans & Storcken, Ton, 2002. "Strategy-Proof Probabilistic Decision Schemes for One-Dimensional Single-Peaked Preferences," Journal of Economic Theory, Elsevier, vol. 105(2), pages 408-434, August.
    16. 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.
    17. Pycia, Marek & Ünver, M. Utku, 2015. "Decomposing random mechanisms," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 21-33.
    18. Gibbard, Allan, 1977. "Manipulation of Schemes That Mix Voting with Chance," Econometrica, Econometric Society, vol. 45(3), pages 665-681, April.
    19. Barbera Salvador & Gul Faruk & Stacchetti Ennio, 1993. "Generalized Median Voter Schemes and Committees," Journal of Economic Theory, Elsevier, vol. 61(2), pages 262-289, December.
    20. Schummer, James & Vohra, Rakesh V., 2002. "Strategy-proof Location on a Network," Journal of Economic Theory, Elsevier, vol. 104(2), pages 405-428, June.
    21. Thomson, William, 1993. "The replacement principle in public good economies with single-peaked preferences," Economics Letters, Elsevier, vol. 42(1), pages 31-36.
    22. Peters, Hans & Roy, Souvik & Sen, Arunava & Storcken, Ton, 2014. "Probabilistic strategy-proof rules over single-peaked domains," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 123-127.
    23. Gabriel Carroll, 2012. "When Are Local Incentive Constraints Sufficient?," Econometrica, Econometric Society, vol. 80(2), pages 661-686, March.
    24. Arunava Sen, 2011. "The Gibbard random dictatorship theorem: a generalization and a new proof," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 2(4), pages 515-527, 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. Stefano Vannucci, 2017. "Tree-Wise Single Peaked Domains," Department of Economics University of Siena 770, Department of Economics, University of Siena.
    2. Puppe, Clemens, 2018. "The single-peaked domain revisited: A simple global characterization," Journal of Economic Theory, Elsevier, vol. 176(C), pages 55-80.
    3. 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).
    4. Shurojit Catterji & Jordi Massó, 2015. "On Strategy-proofness and the Salience of Single-peakedness," Working Papers 828, Barcelona School of Economics.
    5. Hans Peters & Souvik Roy & Soumyarup Sadhukhan, 2021. "Unanimous and Strategy-Proof Probabilistic Rules for Single-Peaked Preference Profiles on Graphs," Mathematics of Operations Research, INFORMS, vol. 46(2), pages 811-833, May.
    6. Peters, Hans & Roy, Souvik & Sadhukhan, Soumyarup, 2018. "Random social choice functions for single-peaked domains on trees," Research Memorandum 004, Maastricht University, Graduate School of Business and Economics (GSBE).
    7. Chatterji, Shurojit & Zeng, Huaxia, 2019. "Random mechanism design on multidimensional domains," Journal of Economic Theory, Elsevier, vol. 182(C), pages 25-105.
    8. Vannucci, Stefano, 2020. "Single peaked domains with tree-shaped spectra," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 74-80.
    9. 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.
    10. Matías Núñez & Carlos Pimienta & Dimitrios Xefteris, 2018. "Implementing the Median," Discussion Papers 2018-11, School of Economics, The University of New South Wales.
    11. Morimoto, Shuhei, 2022. "Group strategy-proof probabilistic voting with single-peaked preferences," Journal of Mathematical Economics, Elsevier, vol. 102(C).
    12. Yan Long, 2019. "Strategy-proof group selection under single-peaked preferences over group size," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(3), pages 579-608, October.
    13. Núñez, Matías & Pimienta, Carlos & Xefteris, Dimitrios, 2022. "On the implementation of the median," Journal of Mathematical Economics, Elsevier, vol. 99(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. 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.
    2. Chatterji, Shurojit & Zeng, Huaxia, 2019. "Random mechanism design on multidimensional domains," Journal of Economic Theory, Elsevier, vol. 182(C), pages 25-105.
    3. Shurojit Chatterji & Huaxia Zeng, 2022. "A Taxonomy of Non-dictatorial Unidimensional Domains," Papers 2201.00496, arXiv.org, revised Oct 2022.
    4. Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
    5. Bonifacio, Agustín G. & Massó, Jordi, 2020. "On strategy-proofness and semilattice single-peakedness," Games and Economic Behavior, Elsevier, vol. 124(C), pages 219-238.
    6. Roy, Souvik & Sadhukhan, Soumyarup, 2021. "A unified characterization of the randomized strategy-proof rules," Journal of Economic Theory, Elsevier, vol. 197(C).
    7. 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.
    8. 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).
    9. Chatterji, Shurojit & Sen, Arunava & Zeng, Huaxia, 2014. "Random dictatorship domains," Games and Economic Behavior, Elsevier, vol. 86(C), pages 212-236.
    10. Hans Peters & Souvik Roy & Soumyarup Sadhukhan, 2021. "Unanimous and Strategy-Proof Probabilistic Rules for Single-Peaked Preference Profiles on Graphs," Mathematics of Operations Research, INFORMS, vol. 46(2), pages 811-833, May.
    11. Ernesto Savaglio & Stefano Vannucci, 2014. "Strategy-proofness and single-peackedness in bounded distributive lattices," Papers 1406.5120, arXiv.org.
    12. 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.
    13. Felix Brand & Patrick Lederer & Sascha Tausch, 2023. "Strategyproof Social Decision Schemes on Super Condorcet Domains," Papers 2302.12140, arXiv.org.
    14. Sidartha Gordon, 2015. "Unanimity in attribute-based preference domains," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(1), pages 13-29, January.
    15. Reffgen, Alexander, 2015. "Strategy-proof social choice on multiple and multi-dimensional single-peaked domains," Journal of Economic Theory, Elsevier, vol. 157(C), pages 349-383.
    16. repec:hal:wpspec:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
    17. Madhuparna Karmokar & Souvik Roy, 2023. "The structure of (local) ordinal Bayesian incentive compatible random rules," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(1), pages 111-152, July.
    18. repec:hal:spmain:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
    19. Souvik Roy & Soumyarup Sadhukhan, 2019. "A characterization of random min–max domains and its applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(4), pages 887-906, November.
    20. Peters, Hans & Roy, Souvik & Sen, Arunava & Storcken, Ton, 2014. "Probabilistic strategy-proof rules over single-peaked domains," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 123-127.
    21. Mishra, Debasis, 2016. "Ordinal Bayesian incentive compatibility in restricted domains," Journal of Economic Theory, Elsevier, vol. 163(C), pages 925-954.
    22. Jordi Massó & Shurojit Chatterji, 2015. "On Strategy-proofness and the Salience of Single-peakedness," UFAE and IAE Working Papers 952.15, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).

    More about this item

    Keywords

    Random Social Choice Functions; Strategy-proofness; Compromise; Single- peaked Preferences;
    All these keywords.

    JEL classification:

    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    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:siu:wpaper:13-2014. 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: QL THor (email available below). General contact details of provider: https://edirc.repec.org/data/sesmusg.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.