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

Strategy-proof interval-social choice correspondences over extended single-peaked domains

Author

Listed:
  • Mihir Bhattacharya

    (Ashoka University)

  • Ojasvi Khare

    (Indian Statistical Institute)

Abstract

We consider a social choice model where voters have single-peaked preferences over the alternatives that are aggregated to produce contiguous sets or intervals of fixed cardinality, L. This is applicable in situations where the alternatives can be arranged in a line (e.g. plots of land) and a contiguous subset of these is required (e.g. a hospital or a school). We define interval-social choice correspondences (I-SCCs) on profiles of single-peaked preferences which select intervals. We extend single-peaked preferences to intervals using responsiveness. We show that generalized median-interval (GMI) rules are the only strategy-proof, anonymous and interval efficient I-SCCs. These rules are interval versions of generalized median voter rules which consist of the median, min and max rules. We show that responsiveness over intervals is necessary for the strategy-proofness of the GMI rule if preferences over alternatives are single-peaked.

Suggested Citation

  • Mihir Bhattacharya & Ojasvi Khare, 2023. "Strategy-proof interval-social choice correspondences over extended single-peaked domains," Working Papers 89, Ashoka University, Department of Economics, revised 09 Aug 2023.
    • Handle: RePEc:ash:wpaper:89
    as

    Download full text from publisher

    File URL: https://dp.ashoka.edu.in/ash/wpaper/paper89_0.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. William Thomson, 1997. "The replacement principle in economies with indivisible goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 15(1), pages 57-66.
    2. Thomson, William, 1997. "The Replacement Principle in Economies with Single-Peaked Preferences," Journal of Economic Theory, Elsevier, vol. 76(1), pages 145-168, September.
    3. Shin Sato, 2008. "On strategy-proof social choice correspondences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(2), pages 331-343, August.
    4. Özyurt, Selçuk & Sanver, M. Remzi, 2009. "A general impossibility result on strategy-proof social choice hyperfunctions," Games and Economic Behavior, Elsevier, vol. 66(2), pages 880-892, July.
    5. Alcalde, Jose & Barbera, Salvador, 1994. "Top Dominance and the Possibility of Strategy-Proof Stable Solutions to Matching Problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(3), pages 417-435, May.
    6. Roth, Alvin E., 1985. "The college admissions problem is not equivalent to the marriage problem," Journal of Economic Theory, Elsevier, vol. 36(2), pages 277-288, August.
    7. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    8. 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.
    9. 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.
    10. Lin Zhou & Stephen Ching, 2002. "Multi-valued strategy-proof social choice rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 19(3), pages 569-580.
    11. Anthony Downs, 1957. "An Economic Theory of Political Action in a Democracy," Journal of Political Economy, University of Chicago Press, vol. 65(2), pages 135-135.
    12. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
    13. Barbera, Salvador, 1977. "The Manipulation of Social Choice Mechanisms That Do Not Leave "Too Much" to Chance," Econometrica, Econometric Society, vol. 45(7), pages 1573-1588, October.
    14. Bettina Klaus & Ton Storcken, 2002. "Choice correspondences for public goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 19(1), pages 127-154.
    15. Schummer, James & Vohra, Rakesh V., 2002. "Strategy-proof Location on a Network," Journal of Economic Theory, Elsevier, vol. 104(2), pages 405-428, June.
    16. 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.
    17. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    18. Kelly, Jerry S, 1977. "Strategy-Proofness and Social Choice Functions without Singlevaluedness," Econometrica, Econometric Society, vol. 45(2), pages 439-446, March.
    19. Prasanta K. Pattanaik & Yongsheng Xu & Walter Bossert, 2000. "Choice under complete uncertainty: axiomatic characterizations of some decision rules," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 16(2), pages 295-312.
    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. Carmelo Rodríguez-à lvarez, 2024. "Strategy-Proof Social Choice Correspondences and Single Peaked Preferences," Documentos de Trabajo del ICAE 2024-02, Universidad Complutense de Madrid, Facultad de Ciencias Económicas y Empresariales, Instituto Complutense de Análisis Económico.
    2. Adrian Fernández-Pérez & Marta Gómez-Puig & Simón Sosvilla-Rivero, 2025. "Hot Property: A Spatial Analysis of Temperature and Housing Prices in Spain," Documentos de Trabajo del ICAE 2025-04, Universidad Complutense de Madrid, Facultad de Ciencias Económicas y Empresariales, Instituto Complutense de Análisis Económico.

    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. Barbera, S. & Bossert, W. & Pattanaik, P.K., 2001. "Ranking Sets of Objects," Cahiers de recherche 2001-02, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    2. 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.
    3. Alexander Reffgen, 2011. "Generalizing the Gibbard–Satterthwaite theorem: partial preferences, the degree of manipulation, and multi-valuedness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 37(1), pages 39-59, June.
    4. Tayfun Sönmez, 1994. "Strategy-proofness in many-to-one matching problems," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 365-380, December.
    5. 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.
    6. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2018. "Strategy-proof location of public facilities," Games and Economic Behavior, Elsevier, vol. 112(C), pages 21-48.
    7. Carmelo Rodríguez-à lvarez, 2017. "On single-peakedness and strategy-proofness: ties between adjacent alternatives," Economics Bulletin, AccessEcon, vol. 37(3), pages 1966-1974.
    8. Shurojit Chatterji & Huaxia Zeng, 2022. "A Taxonomy of Non-dictatorial Unidimensional Domains," Papers 2201.00496, arXiv.org, revised Oct 2022.
    9. ,, 2009. "Strategy-proofness and single-crossing," Theoretical Economics, Econometric Society, vol. 4(2), June.
    10. Brandt, Felix & Saile, Christian & Stricker, Christian, 2022. "Strategyproof social choice when preferences and outcomes may contain ties," Journal of Economic Theory, Elsevier, vol. 202(C).
    11. 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.
    12. 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.
    13. Ville Korpela, 2023. "Irresolute mechanism design: a new path to possibility," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(4), pages 993-1007, December.
    14. Bettina Klaus & Panos Protopapas, 2020. "On strategy-proofness and single-peakedness: median-voting over intervals," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(4), pages 1059-1080, December.
    15. 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.
    16. M. Sanver & William Zwicker, 2012. "Monotonicity properties and their adaptation to irresolute social choice rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(2), pages 371-398, July.
    17. Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
    18. Tobias Rachidi, 2021. "Optimal Voting Mechanisms on Generalized Single-Peaked Domains," CRC TR 224 Discussion Paper Series crctr224_2020_214v2, University of Bonn and University of Mannheim, Germany.
    19. 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.
    20. KayI, Çagatay & Ramaekers, Eve, 2010. "Characterizations of Pareto-efficient, fair, and strategy-proof allocation rules in queueing problems," Games and Economic Behavior, Elsevier, vol. 68(1), pages 220-232, January.

    More about this item

    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:ash:wpaper:89. 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: Ashoka University (email available below). General contact details of provider: https://www.ashoka.edu.in .

    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.