IDEAS home Printed from https://ideas.repec.org/a/the/publsh/6816.html

Coalitional manipulability in school choice

Author

Listed:
  • Moreno-García, Emma

    (Departamento de Economía e Historia Económica, Universidad de Salamanca)

  • Torres-Martinez, Juan Pablo

    (Department of Economics, University of Chile)

Abstract

We compare the degree of coalitional manipulability across stable school-choice mechanisms. Although no stable mechanism is group strategy-proof for all school choice contexts, we show that the student-optimal stable mechanism is the least manipulable by coalitions, whereas the school-optimal stable mechanism is the most coalitionally manipulable. These results still hold when students can only report truncated preferences, when the set of coalitions is limited, or when schools cannot be declared unacceptable as long as there are more available seats than students. In contrast, if there is a shortage of seats and students have no outside options, the school-optimal stable mechanism can be less manipulable by coalitions than the student-optimal stable mechanism.

Suggested Citation

  • Moreno-García, Emma & Torres-Martinez, Juan Pablo, 0. "Coalitional manipulability in school choice," Theoretical Economics, Econometric Society.
    • Handle: RePEc:the:publsh:6816
    as

    Download full text from publisher

    File URL: http://econtheory.org/ojs/index.php/te/article/viewForthcomingFile/6816/44682/1
    File Function: Working paper version. Paper will be copyedited and typeset before publication.
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Szilvia Papai, 2000. "Strategyproof Assignment by Hierarchical Exchange," Econometrica, Econometric Society, vol. 68(6), pages 1403-1434, November.
    2. Antonio Romero‐Medina & Matteo Triossi, 2020. "Strategy‐proof and group strategy‐proof stable mechanisms: An equivalence," International Journal of Economic Theory, The International Society for Economic Theory, vol. 16(3), pages 349-354, September.
    3. Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth, 2009. "Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the New York City High School Match," NBER Working Papers 14864, National Bureau of Economic Research, Inc.
    4. Afacan, Mustafa Og̃uz & Dur, Umut Mert, 2017. "When preference misreporting is Harm[less]ful?," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 16-24.
    5. Martin Van der Linden, 2019. "Deferred acceptance is minimally manipulable," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 609-645, June.
    6. Roth, Alvin E, 1986. "On the Allocation of Residents to Rural Hospitals: A General Property of Two-Sided Matching Markets," Econometrica, Econometric Society, vol. 54(2), pages 425-427, March.
    7. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    8. 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.
    9. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November.
    10. Umut Dur & Robert G. Hammond & Thayer Morrill, 2019. "The Secure Boston Mechanism: theory and experiments," Experimental Economics, Springer;Economic Science Association, vol. 22(4), pages 918-953, December.
    11. Roth, Alvin E, 1984. "Stability and Polarization of Interests in Job Matching," Econometrica, Econometric Society, vol. 52(1), pages 47-57, January.
    12. Decerf, Benoit & Van der Linden, Martin, 2021. "Manipulability in school choice," Journal of Economic Theory, Elsevier, vol. 197(C).
    13. Xiang Han & Junxiao Zhang, 2025. "Characterizing priorities for deferred acceptance with or without outside options," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 79(2), pages 497-517, March.
    14. Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth, 2009. "Strategy-Proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match," American Economic Review, American Economic Association, vol. 99(5), pages 1954-1978, December.
    15. Onur Kesten, 2010. "School Choice with Consent," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 125(3), pages 1297-1348.
    16. , & ,, 2006. "A theory of stability in many-to-many matching markets," Theoretical Economics, Econometric Society, vol. 1(2), pages 233-273, June.
    17. Arribillaga, R. Pablo & Massó, Jordi, 2016. "Comparing generalized median voter schemes according to their manipulability," Theoretical Economics, Econometric Society, vol. 11(2), May.
    18. Martinez, Ruth & Masso, Jordi & Neme, Alejandro & Oviedo, Jorge, 2000. "Single Agents and the Set of Many-to-One Stable Matchings," Journal of Economic Theory, Elsevier, vol. 91(1), pages 91-105, March.
    19. Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
    20. Yan Chen & Onur Kesten, 2017. "Chinese College Admissions and School Choice Reforms: A Theoretical Analysis," Journal of Political Economy, University of Chicago Press, vol. 125(1), pages 99-139.
    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. Atila Abdulkadiroglu & Tommy Andersson, 2022. "School Choice," NBER Working Papers 29822, National Bureau of Economic Research, Inc.
    2. Dur, Umut & Hammond, Robert G. & Kesten, Onur, 2021. "Sequential school choice: Theory and evidence from the field and lab," Journal of Economic Theory, Elsevier, vol. 198(C).
    3. Decerf, Benoit & Van der Linden, Martin, 2021. "Manipulability in school choice," Journal of Economic Theory, Elsevier, vol. 197(C).
    4. Ayoade, Nickesha & Pápai, Szilvia, 2023. "School choice with preference rank classes," Games and Economic Behavior, Elsevier, vol. 137(C), pages 317-341.
    5. Afacan, Mustafa Og̃uz & Dur, Umut Mert, 2017. "When preference misreporting is Harm[less]ful?," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 16-24.
    6. Umut Dur & Onur Kesten, 2019. "Sequential versus simultaneous assignment systems and two applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(2), pages 251-283, September.
    7. Qianfeng Tang & Yongchao Zhang, 2021. "Weak stability and Pareto efficiency in school choice," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(2), pages 533-552, March.
    8. Harless, Patrick, 2014. "A School Choice Compromise: Between Immediate and Deferred Acceptance," MPRA Paper 61417, University Library of Munich, Germany.
    9. Kesten, Onur & Kurino, Morimitsu, 2019. "Strategy-proof improvements upon deferred acceptance: A maximal domain for possibility," Games and Economic Behavior, Elsevier, vol. 117(C), pages 120-143.
    10. Bonkoungou, Somouaoga & Nesterov, Alexander, 2023. "Incentives in matching markets: counting and comparing manipulating agents," Theoretical Economics, Econometric Society, vol. 18(3), July.
    11. Eduardo Duque & Juan S. Pereyra & Juan Pablo Torres-Martinez, 2024. "Local Non-Bossiness and Preferences Over Colleagues," Working Papers wp559, University of Chile, Department of Economics.
    12. repec:hhs:lunewp:2023_012 is not listed on IDEAS
    13. Hirata, Daisuke & Kasuya, Yusuke, 2017. "On stable and strategy-proof rules in matching markets with contracts," Journal of Economic Theory, Elsevier, vol. 168(C), pages 27-43.
    14. José Alcalde & Antonio Romero-Medina, 2017. "Fair student placement," Theory and Decision, Springer, vol. 83(2), pages 293-307, August.
    15. Benoit Decerf & Guillaume Haeringer & Martin Van der Linden, 2024. "Incontestable Assignments," Papers 2401.03598, arXiv.org, revised Feb 2024.
    16. Hatfield, John William & Kojima, Fuhito, 2010. "Substitutes and stability for matching with contracts," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1704-1723, September.
    17. Diebold, Franz & Bichler, Martin, 2017. "Matching with indifferences: A comparison of algorithms in the context of course allocation," European Journal of Operational Research, Elsevier, vol. 260(1), pages 268-282.
    18. Han, Xiang, 2024. "On the efficiency and fairness of deferred acceptance with single tie-breaking," Journal of Economic Theory, Elsevier, vol. 218(C).
    19. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    20. Zhang, Luosai, 2025. "The properness of weak stability notions," Economics Letters, Elsevier, vol. 247(C).
    21. Morrill, Thayer, 2015. "Making just school assignments," Games and Economic Behavior, Elsevier, vol. 92(C), pages 18-27.

    More about this item

    Keywords

    ;
    ;
    ;

    JEL classification:

    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory

    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:the:publsh:6816. 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: Editor Theoretical Economics The email address of this maintainer does not seem to be valid anymore. Please ask Editor Theoretical Economics to update the entry or send us the correct address (email available below). General contact details of provider: http://econtheory.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.