IDEAS home Printed from https://ideas.repec.org/p/siu/wpaper/06-2009.html

Tops-Only Domains

Author

Listed:
  • Shurojit Chatterji

    (School of Economics, Singapore Management University)

  • Arunava Sen

    (Indian Statistical Institute)

Abstract

In this paper we consider the standard voting model with a finite set of alternatives A and n voters and address the following question: what are the characteristics of domains D that induce the property that every strategy-proof social choice function f : Dn ! A satisfying unanimity, has the tops-only property? We first impose a minimal richness condition which ensures that for every alternative a, there exists an admissible ordering where a is maximal. We identify conditions on D that are sufficient for strategy-proofness and unanimity to imply tops onlyness in the general case of n voters and in the special case, n = 2. We provide an algorithm for constructing tops-only domains from connected graphs with elements of A as nodes. We provide several applications of our results. Finally, we relax the minimal richness assumption and partially extend our results.

Suggested Citation

  • Shurojit Chatterji & Arunava Sen, 2009. "Tops-Only Domains," Working Papers 06-2009, Singapore Management University, School of Economics.
    • Handle: RePEc:siu:wpaper:06-2009
    as

    Download full text from publisher

    File URL: https://mercury.smu.edu.sg/rsrchpubupload/14580/topsfeb09(2).pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

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

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. is not listed on IDEAS
    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. 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.
    4. Semin Kim, 2016. "Incentive Compatibility On The Domain Of Singlepeaked Preferences," Working papers 2016rwp-96, Yonsei University, Yonsei Economics Research Institute.
    5. 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.
    6. Puppe, Clemens, 2018. "The single-peaked domain revisited: A simple global characterization," Journal of Economic Theory, Elsevier, vol. 176(C), pages 55-80.
    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. Alex Gershkov & Benny Moldovanu & Xianwen Shi, 2013. "Optimal Mechanism Design without Money," Working Papers tecipa-481, University of Toronto, Department of Economics.
    9. Mishra, Debasis, 2016. "Ordinal Bayesian incentive compatibility in restricted domains," Journal of Economic Theory, Elsevier, vol. 163(C), pages 925-954.
    10. Mishra, Debasis & Roy, Souvik, 2012. "Strategy-proof partitioning," Games and Economic Behavior, Elsevier, vol. 76(1), pages 285-300.
    11. Alex Gershkov & Benny Moldovanu & Xianwen Shi, 2017. "Optimal Voting Rules," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 84(2), pages 688-717.
    12. Gersbach, Hans, 2017. "Flexible Majority Rules in democracyville: A guided tour," Mathematical Social Sciences, Elsevier, vol. 85(C), pages 37-43.
    13. Chatterji, Shurojit & Sen, Arunava & Zeng, Huaxia, 2014. "Random dictatorship domains," Games and Economic Behavior, Elsevier, vol. 86(C), pages 212-236.
    14. 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.
    15. Nehring, Klaus & Puppe, Clemens, 2019. "Resource allocation by frugal majority rule," Working Paper Series in Economics 131, Karlsruhe Institute of Technology (KIT), Department of Economics and Management.
    16. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2012. "Two necessary conditions for strategy-proofness: On what domains are they also sufficient?," Games and Economic Behavior, Elsevier, vol. 75(2), pages 490-509.
    17. Shin Sato, 2010. "Circular domains," Review of Economic Design, Springer;Society for Economic Design, vol. 14(3), pages 331-342, September.
    18. 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.
    19. Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2014. "Egalitarian equivalence and strategyproofness in the queueing problem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(2), pages 425-442, June.
    20. Matías Núñez, 2014. "The strategic sincerity of Approval voting," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(1), pages 157-189, May.

    More about this item

    JEL classification:

    • D72 - Microeconomics - - Analysis of Collective Decision-Making - - - Political Processes: Rent-seeking, Lobbying, Elections, Legislatures, and Voting Behavior
    • D70 - Microeconomics - - Analysis of Collective Decision-Making - - - General

    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:06-2009. 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.

    We have no bibliographic references for this item. You can help adding them by using 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.