IDEAS home Printed from https://ideas.repec.org/p/bge/wpaper/421.html
   My bibliography  Save this paper

On Strategy-proofness and Symmetric Single-Peakedness

Author

Listed:
  • Jordi Massé
  • Inés Moreno de Barreda

Abstract

We characterize the class of strategy-proof social choice functions on the domain of symmetric single-peaked preferences. This class is strictly larger than the set of generalized median voter schemes (the class of strategy-proof and tops-only social choice functions on the domain of single peaked preferences characterized by Moulin (1980)) since, under the domain of symmetric single-peaked preferences, generalized median voter schemes can be disturbed by discontinuity points and remain strategy-proof on the smaller domain. Our result identifies the specific nature of these discontinuities which allow to design non-onto social choice functions to deal with feasibility constraints.

Suggested Citation

  • Jordi Massé & Inés Moreno de Barreda, 2010. "On Strategy-proofness and Symmetric Single-Peakedness," Working Papers 421, Barcelona School of Economics.
    • Handle: RePEc:bge:wpaper:421
    as

    Download full text from publisher

    File URL: https://www.barcelonagse.eu/sites/default/files/working_paper_pdfs/421.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Barbera, Salvador & Masso, Jordi & Neme, Alejandro, 2005. "Voting by committees under constraints," Journal of Economic Theory, Elsevier, vol. 122(2), pages 185-205, June.
    2. Barbera, S. & Masso, J. & Serizawa, S., 1998. "Strategy-Proof Voting on Compact Ranges," Games and Economic Behavior, Elsevier, vol. 25(2), pages 272-291, November.
    3. Bettina Klaus & Hans Peters & Ton Storcken, 1998. "Strategy-proof division with single-peaked preferences and individual endowments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 15(2), pages 297-311.
    4. Nehring, Klaus & Puppe, Clemens, 2007. "Efficient and strategy-proof voting rules: A characterization," Games and Economic Behavior, Elsevier, vol. 59(1), pages 132-153, April.
    5. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
    6. Bettina Klaus & Olivier Bochet, 2013. "The relation between monotonicity and strategy-proofness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(1), pages 41-63, January.
    7. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
    8. 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.
    9. 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.
    10. 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.
    11. Peters, Hans & van der Stel, Hans & Storcken, Ton, 1992. "Pareto Optimality, Anonymity, and Strategy-Proofness in Location Problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 21(3), pages 221-235.
    12. Yves Sprumont, 1995. "Strategyproof Collective Choice in Economic and Political Environments," Canadian Journal of Economics, Canadian Economics Association, vol. 28(1), pages 68-107, February.
    13. Weingast, Barry R. & Wittman, Donald, 2008. "The Oxford Handbook of Political Economy," OUP Catalogue, Oxford University Press, number 9780199548477.
    14. Barbera, Salvador & Masso, Jordi & Neme, Alejandro, 1997. "Voting under Constraints," Journal of Economic Theory, Elsevier, vol. 76(2), pages 298-321, October.
    15. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    16. Berga, Dolors & Serizawa, Shigehiro, 2000. "Maximal Domain for Strategy-Proof Rules with One Public Good," Journal of Economic Theory, Elsevier, vol. 90(1), pages 39-61, January.
    17. Salvador Barberà, 2010. "Strategy-proof social choice," UFAE and IAE Working Papers 828.10, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    18. Anirban Kar & Özgür Kıbrıs, 2008. "Allocating multiple estates among agents with single-peaked preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(4), pages 641-666, December.
    19. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    20. Lin Zhou, 1991. "Impossibility of Strategy-Proof Mechanisms in Economies with Pure Public Goods," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 58(1), pages 107-119.
    21. Salvador Barberà, 2001. "An introduction to strategy-proof social choice functions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 619-653.
    22. Lars Ehlers, 2002. "Resource-monotonic allocation when preferences are single-peaked," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 20(1), pages 113-131.
    23. 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. 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. Carmelo Rodríguez-à lvarez, 2017. "On single-peakedness and strategy-proofness: ties between adjacent alternatives," Economics Bulletin, AccessEcon, vol. 37(3), pages 1966-1974.
    3. Yu He & Alexander Lam & Minming Li, 2024. "Facility Location Games with Scaling Effects," Papers 2402.18908, arXiv.org, revised Dec 2024.
    4. Shuhei Morimoto, 2013. "Maximal domain for strategy-proof probabilistic rules in economies with one public good," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 637-669, September.
    5. Martínez-Mora Francisco & Puy M. Socorro, 2012. "Asymmetric Single-peaked Preferences," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 12(1), pages 1-26, December.
    6. Gustavo Bergantiños & Jordi Massó & Inés Moreno de Barreda & Alejandro Neme, 2015. "Stable partitions in many division problems: the proportional and the sequential dictator solutions," Theory and Decision, Springer, vol. 79(2), pages 227-250, September.
    7. Aziz, Haris & Chan, Hau & Lee, Barton E. & Parkes, David C., 2020. "The capacity constrained facility location problem," Games and Economic Behavior, Elsevier, vol. 124(C), pages 478-490.
    8. 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.
    9. Brady, Richard L. & Chambers, Christopher P., 2015. "Spatial implementation," Games and Economic Behavior, Elsevier, vol. 94(C), pages 200-205.
    10. Makoto Hagiwara & Hirofumi Yamamura, 2020. "Upper set rules with binary ranges," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(4), pages 657-666, April.
    11. Freeman, Rupert & Pennock, David M. & Peters, Dominik & Wortman Vaughan, Jennifer, 2021. "Truthful aggregation of budget proposals," Journal of Economic Theory, Elsevier, vol. 193(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. Moulin, Hervé, 2017. "One dimensional mechanism design," Theoretical Economics, Econometric Society, vol. 12(2), May.
    3. Chatterji, Shurojit & Zeng, Huaxia, 2019. "Random mechanism design on multidimensional domains," Journal of Economic Theory, Elsevier, vol. 182(C), pages 25-105.
    4. 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.
    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. Ernesto Savaglio & Stefano Vannucci, 2014. "Strategy-proofness and single-peackedness in bounded distributive lattices," Papers 1406.5120, arXiv.org.
    7. 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.
    8. 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.
    9. Lars-Gunnar Svensson & Pär Torstensson, 2008. "Strategy-proof allocation of multiple public goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 30(2), pages 181-196, February.
    10. Le Breton, Michel & Weymark, John A., 1999. "Strategy-proof social choice with continuous separable preferences," Journal of Mathematical Economics, Elsevier, vol. 32(1), pages 47-85, August.
    11. Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
    12. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2018. "Strategy-proof location of public facilities," Games and Economic Behavior, Elsevier, vol. 112(C), pages 21-48.
    13. Barbera, S. & Masso, J. & Serizawa, S., 1998. "Strategy-Proof Voting on Compact Ranges," Games and Economic Behavior, Elsevier, vol. 25(2), pages 272-291, November.
    14. 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.
    15. 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.
    16. 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).
    17. Tobias Rachidi, 2020. "Optimal Voting Mechanisms on Generalized Single-Peaked Domains," CRC TR 224 Discussion Paper Series crctr224_2020_214, University of Bonn and University of Mannheim, Germany.
    18. Bordes, G. & Laffond, G. & Le Breton, Michel, 2012. "Euclidean Preferences, Option Sets and Strategy Proofness," TSE Working Papers 12-302, Toulouse School of Economics (TSE).
    19. Salvador Barberà, 2010. "Strategy-proof social choice," Working Papers 420, Barcelona School of Economics.
    20. , & ,, 2012. "Strategy-proof voting for multiple public goods," Theoretical Economics, Econometric Society, vol. 7(3), September.

    More about this item

    Keywords

    strategy-proofness; Single-peaked preferences; Median Voter; Feasibility Constraints;
    All these keywords.

    JEL classification:

    • D7 - Microeconomics - - Analysis of Collective Decision-Making

    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:bge:wpaper:421. 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: Bruno Guallar (email available below). General contact details of provider: https://edirc.repec.org/data/bargses.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.