Nothing Special   »   [go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/p/ind/igiwpp/2020-020.html
   My bibliography  Save this paper

Strategy-proof rules on partially single-peaked domains

Author

Listed:
  • Gopakumar Achuthankutty

    (Indira Gandhi Institute of Development Research)

  • Souvik Roy

    (Economic Research Unit, Indian Statistical Institute, Kolkata)

Abstract
We consider domains that exhibit single-peakedness only over a subset of linearly ordered set of alternatives. We call such domains partially single-peaked and provide a characterization of the unanimous and strategy-proof social choice functions on these domains. We obtain the following interesting auxiliary results: (i) we characterize all unanimous and strategyproof social choice functions on generalized top-connected domains, which are an important sub-class of the maximal single-peaked domain, (ii) we show that strategy-proofness and group strategy-proofness are equivalent on partially single-peaked domains, and (iii) lastly, we identify and characterize the unanimous and strategy-proof SCFs on partially single-peaked domains that are close to being anonymous. As an application of this result, we obtain a characterization of the unanimous and strategy-proof social choice functions on multi-peaked domains (Stiglitz (1974), Epple and Romano (1996a)), multiple single-peaked domains (Reffgen (2015)) and single-peaked domains on graphs (Demange (1982)), Schummer and Vohra (2002)).

Suggested Citation

  • Gopakumar Achuthankutty & Souvik Roy, 2020. "Strategy-proof rules on partially single-peaked domains," Indira Gandhi Institute of Development Research, Mumbai Working Papers 2020-020, Indira Gandhi Institute of Development Research, Mumbai, India.
    • Handle: RePEc:ind:igiwpp:2020-020
    as

    Download full text from publisher

    File URL: http://www.igidr.ac.in/pdf/publication/WP-2020-020.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. John Weymark, 2011. "A unified approach to strategy-proofness for single-peaked preferences," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 2(4), pages 529-550, December.
    2. Feld, Scott L. & Grofman, Bernard, 1988. "Ideological Consistency as a Collective Phenomenon," American Political Science Review, Cambridge University Press, vol. 82(3), pages 773-788, September.
    3. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2010. "Individual versus group strategy-proofness: When do they coincide?," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1648-1674, September.
    4. Stiglitz, J. E., 1974. "The demand for education in public and private school systems," Journal of Public Economics, Elsevier, vol. 3(4), pages 349-385, November.
    5. Anderberg, Dan, 1999. "Determining the mix of public and private provision of insurance by majority rule," European Journal of Political Economy, Elsevier, vol. 15(3), pages 417-440, September.
    6. Anup Pramanik, 2015. "Further results on dictatorial domains," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(2), pages 379-398, September.
    7. Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
    8. 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.
    9. Arribillaga, R. Pablo & Massó, Jordi, 2016. "Comparing generalized median voter schemes according to their manipulability," Theoretical Economics, Econometric Society, vol. 11(2), May.
    10. Shurojit Catterji & Jordi Massó, 2015. "On Strategy-proofness and the Salience of Single-peakedness," Working Papers 828, Barcelona School of Economics.
    11. Pappi, Franz Urban & Eckstein, Gabriele, 1998. "Voters' Party Preferences in Multiparty Systems and Their Coalitional and Spatial Implications: Germany after Unification," Public Choice, Springer, vol. 97(3), pages 229-255, December.
    12. Demange, Gabrielle, 1982. "Single-peaked orders on a tree," Mathematical Social Sciences, Elsevier, vol. 3(4), pages 389-396, December.
    13. 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.
    14. Ireland, Norman J., 1990. "The mix of social and private provision of goods and services," Journal of Public Economics, Elsevier, vol. 43(2), pages 201-219, November.
    15. Shurojit Chatterji & Huaxia Zeng, 2015. "On Random Social Choice Functions with the Tops-only Property," Working Papers 11-2015, Singapore Management University, School of Economics.
    16. 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.
    17. Shin Sato, 2010. "Circular domains," Review of Economic Design, Springer;Society for Economic Design, vol. 14(3), pages 331-342, September.
    18. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    19. Barzel, Yoram, 1973. "Private Schools and Public School Finance," Journal of Political Economy, University of Chicago Press, vol. 81(1), pages 174-186, Jan.-Feb..
    20. Hinich, Melvin J & Munger, Michael C, 1998. "Empirical Studies in Comparative Politics," Public Choice, Springer, vol. 97(3), pages 219-227, December.
    21. Niemi, Richard G., 1969. "Majority Decision-Making with Partial Unidimensionality," American Political Science Review, Cambridge University Press, vol. 63(2), pages 488-497, June.
    22. 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.
    23. Schummer, James & Vohra, Rakesh V., 2002. "Strategy-proof Location on a Network," Journal of Economic Theory, Elsevier, vol. 104(2), pages 405-428, June.
    24. Thomas Romer & Howard Rosenthal, 1979. "Bureaucrats Versus Voters: On the Political Economy of Resource Allocation by Direct Democracy," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 93(4), pages 563-587.
    25. Davis, Otto A. & Hinich, Melvin J. & Ordeshook, Peter C., 1970. "An Expository Development of a Mathematical Model of the Electoral Process," American Political Science Review, Cambridge University Press, vol. 64(2), pages 426-448, June.
    26. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    27. Raquel Fernandez & Richard Rogerson, 1995. "On the Political Economy of Education Subsidies," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 62(2), pages 249-262.
    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. Shurojit Chatterji & Huaxia Zeng, 2022. "A Taxonomy of Non-dictatorial Unidimensional Domains," Papers 2201.00496, arXiv.org, revised Oct 2022.
    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. Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
    4. 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.
    5. Karmokar, Madhuparna & Roy, Souvik & Storcken, Ton, 2019. "A characterization of possibility domains under Pareto optimality and group strategy-proofness," Economics Letters, Elsevier, vol. 183(C), pages 1-1.

    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. Achuthankutty, Gopakumar & Roy, Souvik, 2017. "On Top-connected Single-peaked and Partially Single-peaked Domains," MPRA Paper 78102, University Library of Munich, Germany.
    2. Roy, Souvik & Sadhukhan, Soumyarup, 2021. "A unified characterization of the randomized strategy-proof rules," Journal of Economic Theory, Elsevier, vol. 197(C).
    3. 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.
    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. 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.
    6. Shurojit Chatterji & Huaxia Zeng, 2022. "A Taxonomy of Non-dictatorial Unidimensional Domains," Papers 2201.00496, arXiv.org, revised Oct 2022.
    7. 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).
    8. Michel Breton & Vera Zaporozhets, 2009. "On the equivalence of coalitional and individual strategy-proofness properties," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(2), pages 287-309, August.
    9. 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.
    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. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2018. "Strategy-proof location of public facilities," Games and Economic Behavior, Elsevier, vol. 112(C), pages 21-48.
    12. 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.
    13. Gopakumar Achuthankutty & Souvik Roy, 2018. "Dictatorship on top-circular domains," Theory and Decision, Springer, vol. 85(3), pages 479-493, October.
    14. Mishra, Debasis, 2016. "Ordinal Bayesian incentive compatibility in restricted domains," Journal of Economic Theory, Elsevier, vol. 163(C), pages 925-954.
    15. 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.
    16. 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.
    17. Haris Aziz & Alexander Lam & Barton E. Lee & Toby Walsh, 2021. "Strategyproof and Proportionally Fair Facility Location," Papers 2111.01566, arXiv.org, revised Nov 2023.
    18. Moulin, Hervé, 2017. "One dimensional mechanism design," Theoretical Economics, Econometric Society, vol. 12(2), May.
    19. Chatterji, Shurojit & Sen, Arunava & Zeng, Huaxia, 2014. "Random dictatorship domains," Games and Economic Behavior, Elsevier, vol. 86(C), pages 212-236.
    20. Bandhu, Sarvesh & Mondal, Bishwajyoti & Pramanik, Anup, 2022. "Strategy-proofness of the unanimity with status-quo rule over restricted domains," Economics Letters, Elsevier, vol. 210(C).

    More about this item

    Keywords

    Partially single-peaked domain; strategy-proofness; group strategy-proofness; partly dictatorial min-max rules;
    All these keywords.

    JEL classification:

    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:ind:igiwpp:2020-020. 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: Shamprasad M. Pujar (email available below). General contact details of provider: https://edirc.repec.org/data/igidrin.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.