IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2608.18739.html

Coalitional Manipulation and Target Set Correspondences

Author

Listed:
  • Toshiya Yoshimura

Abstract

We study coalitional manipulation of interval-valued social choice correspondences on the single-peaked domain. In the single-valued model, strategy-proofness and group strategy-proofness coincide within the standard class of peaks-only social choice functions, so generalized median voter rules retain their robustness to coalitional manipulation. This equivalence breaks down once the outcome is allowed to be set-valued: generalized median correspondences may be strategy-proof while remaining vulnerable to coordinated deviations. We show that, among generalized median correspondences allowing genuine set-valued choice, pairwise strategy-proofness already forces anonymity. With voter sovereignty, this restriction becomes sharp and characterizes target set correspondences. Thus, the target-set structure emerges as the form of set-valued flexibility compatible with pairwise coalitional robustness.

Suggested Citation

  • Toshiya Yoshimura, 2026. "Coalitional Manipulation and Target Set Correspondences," Papers 2608.18739, arXiv.org, revised Sep 2026.
    • Handle: RePEc:arx:papers:2608.18739
    as

    Download full text from publisher

    File URL: https://arxiv.org/pdf/2608.18739
    File Function: Latest version
    Download Restriction: no
    ---><---

    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. Gordon, Sidartha, 2007. "Public decisions: Solidarity and the status quo," Games and Economic Behavior, Elsevier, vol. 61(2), pages 225-241, November.
    3. 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.
    4. Vohra, Rakesh V., 1999. "The replacement principle and tree structured preferences," Economics Letters, Elsevier, vol. 63(2), pages 175-180, May.
    5. Ching, S. & Thomson, W., 1993. "Population-Monotonic Solutions in Public Good Economies with Single- Peaked Preferences," RCER Working Papers 362, University of Rochester - Center for Economic Research (RCER).
    6. 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.
    7. Shigehiro Serizawa, 2006. "Pairwise Strategy-Proofness and Self-Enforcing Manipulation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(2), pages 305-331, April.
    8. Thomson, William, 1993. "The replacement principle in public good economies with single-peaked preferences," Economics Letters, Elsevier, vol. 42(1), pages 31-36.
    9. Bettina Klaus, 2001. "Target Rules for Public Choice Economies on Tree Networks and in Euclidean Spaces," Theory and Decision, Springer, vol. 51(1), pages 13-29, August.
    Full references (including those not matched with items on IDEAS)

    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. Bettina Klaus & Panos Protopapas, 2020. "Solidarity for public goods under single-peaked preferences: characterizing target set correspondences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(3), pages 405-430, October.
    2. Sidartha Gordon, 2007. "Solidarity in choosing a location on a cycle," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 29(1), pages 125-147, July.
    3. Gordon, Sidartha, 2007. "Public decisions: Solidarity and the status quo," Games and Economic Behavior, Elsevier, vol. 61(2), pages 225-241, November.
    4. Bochet, Olivier & Gordon, Sidartha, 2012. "Priorities in the location of multiple public facilities," Games and Economic Behavior, Elsevier, vol. 74(1), pages 52-67.
    5. repec:spo:wpmain:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
    6. 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.
    7. repec:spo:wpecon:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
    8. Lars Ehlers, 2022. "Three public goods and lexicographic preferences: replacement principle," Review of Economic Design, Springer;Society for Economic Design, vol. 26(3), pages 367-384, September.
    9. Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
    10. Sidartha Gordon, 2014. "Unanimity in Attribute-Based Preference Domains," Sciences Po Economics Publications (main) hal-01061994, HAL.
    11. Masashi Umezawa, 2012. "The replacement principle for the provision of multiple public goods on tree networks," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(2), pages 211-235, February.
    12. Harless, Patrick, 2015. "Solidarity with respect to small changes in preferences in public good economies with single-peaked preferences," Mathematical Social Sciences, Elsevier, vol. 75(C), pages 81-86.
    13. Sidartha Gordon, 2014. "Unanimity in Attribute-Based Preference Domains," Sciences Po Economics Discussion Papers hal-01061994, HAL.
    14. Bettina Klaus, 2001. "Target Rules for Public Choice Economies on Tree Networks and in Euclidean Spaces," Theory and Decision, Springer, vol. 51(1), pages 13-29, August.
    15. Parikshit De & Abinash Panda & Anup Pramanik, 2026. "Single-Peaked Domain Augmented with Complete Indifference: A Characterization of Target Rules with a Default," Papers 2603.17772, arXiv.org.
    16. Shurojit Chatterji & Huaxia Zeng, 2022. "A Taxonomy of Non-dictatorial Unidimensional Domains," Papers 2201.00496, arXiv.org, revised Oct 2022.
    17. 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.
    18. Chambers, Christopher P., 2008. "Consistent representative democracy," Games and Economic Behavior, Elsevier, vol. 62(2), pages 348-363, March.
    19. Ehlers, Lars, 2003. "Multiple public goods, lexicographic preferences, and single-plateaued preference rules," Games and Economic Behavior, Elsevier, vol. 43(1), pages 1-27, April.
    20. Bossert, Walter & Sprumont, Yves, 2014. "Strategy-proof preference aggregation: Possibilities and characterizations," Games and Economic Behavior, Elsevier, vol. 85(C), pages 109-126.
    21. Javier Perote Peña & Juan Perote Peña, 2003. "A Social Choice Trade-off Between Alternative Fairness Concepts: Solidarity versus Flexibility," Economic Working Papers at Centro de Estudios Andaluces E2003/10, Centro de Estudios Andaluces.
    22. Bandhu, Sarvesh & Lahiri, Abhinaba & Pramanik, Anup, 2020. "A characterization of status quo rules in the binary social choice model," Economics Letters, Elsevier, vol. 191(C).

    More about this item

    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:arx:papers:2608.18739. 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: arXiv administrators (email available below). General contact details of provider: https://arxiv.org/ .

    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.