IDEAS home Printed from https://ideas.repec.org/p/keo/dpaper/2023-012.html
   My bibliography  Save this paper

When is a sequential school choice system (non-)deficient?

Author

Listed:
  • Tetsutaro Hatakeyama

    (Graduate School of Economics, Keio University)

Abstract

We study sequential assignment systems in which objects are assigned to agents in multiple stages. While such systems are prevalent in real-life school choice and college admissions, Dur and Kesten (2019) show that these systems are neither non-wasteful nor straightforward in general. To overcome this negative observation, we consider a model in which the mechanism designer chooses an allocation schedule, i.e., in which stage to allocate each object, as well as the allocation mechanisms it uses within a system. Our analysis newly reveals that (i) in general, no allocation schedules avoid wastefulness/non-straightforwardness and (ii) a nonwasteful/straightforward allocation schedule exists if and only if the preference domain is "tiered." This result supports practices in which the tiered domain naturally arises (e.g., Chinese college admissions practice). However, this also highlights the difficulty of sequential assignments in more diverse preference domains.

Suggested Citation

  • Tetsutaro Hatakeyama, 2023. "When is a sequential school choice system (non-)deficient?," Keio-IES Discussion Paper Series 2023-012, Institute for Economics Studies, Keio University.
  • Handle: RePEc:keo:dpaper:2023-012
    as

    Download full text from publisher

    File URL: https://ies.keio.ac.jp/upload/DP2023-012_EN.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Manjunath, Vikram & Turhan, Bertan, 2016. "Two school systems, one district: What to do when a unified admissions process is impossible," Games and Economic Behavior, Elsevier, vol. 95(C), pages 25-40.
    3. Lars-Gunnar Svensson, 1999. "Strategy-proof allocation of indivisible goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(4), pages 557-567.
    4. Takashi Akahoshi, 2014. "A necessary and sufficient condition for stable matching rules to be strategy-proof," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(3), pages 683-702, October.
    5. Ekmekci, Mehmet & Yenmez, M. Bumin, 2019. "Common enrollment in school choice," Theoretical Economics, Econometric Society, vol. 14(4), November.
    6. Turhan, Bertan, 2019. "Welfare and incentives in partitioned school choice markets," Games and Economic Behavior, Elsevier, vol. 113(C), pages 199-208.
    7. Andersson, Tommy & Dur, Umut & Ertemel, Sinan & Kesten, Onur, 2018. "Sequential School Choice with Public and Private Schools," Working Papers 2018:39, Lund University, Department of Economics, revised 31 Oct 2023.
    8. 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.
    9. Onur Kesten, 2010. "School Choice with Consent," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 125(3), pages 1297-1348.
    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. Haeringer, Guillaume & Iehlé, Vincent, 2021. "Gradual college admission," Journal of Economic Theory, Elsevier, vol. 198(C).
    2. Battal Doğan & M. Bumin Yenmez, 2023. "When does an additional stage improve welfare in centralized assignment?," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(4), pages 1145-1173, November.
    3. Atila Abdulkadiroglu & Tommy Andersson, 2022. "School Choice," NBER Working Papers 29822, National Bureau of Economic Research, Inc.
    4. Vincent Iehlé, 2016. "Gradual College Admisssion," Post-Print halshs-02367006, HAL.
    5. Doğan, Battal & Yenmez, M. Bumin, 2019. "Unified versus divided enrollment in school choice: Improving student welfare in Chicago," Games and Economic Behavior, Elsevier, vol. 118(C), pages 366-373.
    6. Afacan, Mustafa Oğuz & Evdokimov, Piotr & Hakimov, Rustamdjan & Turhan, Bertan, 2022. "Parallel markets in school choice," Games and Economic Behavior, Elsevier, vol. 133(C), pages 181-201.
    7. Liu, Peng & Zeng, Huaxia, 2019. "Random assignments on preference domains with a tier structure," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 176-194.
    8. Hafalir, Isa E. & Kojima, Fuhito & Yenmez, M. Bumin, 2022. "Interdistrict school choice: A theory of student assignment," Journal of Economic Theory, Elsevier, vol. 201(C).
    9. Decerf, Benoit & Van der Linden, Martin, 2021. "Manipulability in school choice," Journal of Economic Theory, Elsevier, vol. 197(C).
    10. Camilo J. Sirguiado & Juan Pablo Torres-Martinez, 2024. "Strategic Behavior Without Outside Options," Working Papers wp553, University of Chile, Department of Economics.
    11. repec:hhs:lunewp:2023_012 is not listed on IDEAS
    12. Aue, Robert & Klein, Thilo & Ortega, Josué, 2020. "What happens when separate and unequal school districts merge?," ZEW Discussion Papers 20-032, ZEW - Leibniz Centre for European Economic Research.
    13. Rajnish Kunar & Kriti Manocha & Josue Ortega, 2020. "On the integration of Shapley-Scarf housing markets," Papers 2004.09075, arXiv.org, revised Jan 2022.
    14. Kumar, Rajnish & Manocha, Kriti & Ortega, Josué, 2022. "On the integration of Shapley–Scarf markets," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    15. Christopher Neilson & Adam Kapor & Mohit Karnani, 2020. "Aftermarket Frictions and the Cost of Off-Platform Options in Centralized Assignment Mechanisms," Working Papers 635a, Princeton University, Department of Economics, Industrial Relations Section..
    16. 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.
    17. Bó, Inácio & Hakimov, Rustamdjan, 2022. "The iterative deferred acceptance mechanism," Games and Economic Behavior, Elsevier, vol. 135(C), pages 411-433.
    18. Battal Dogan & Bumin Yenmez, 2017. "Unified Enrollment in School Choice: How to Improve Student Assignment in Chicago," Cahiers de Recherches Economiques du Département d'économie 17.10, Université de Lausanne, Faculté des HEC, Département d’économie.
    19. Zhang, Jun, 2023. "Strategy-proof allocation with outside option," Games and Economic Behavior, Elsevier, vol. 137(C), pages 50-67.
    20. Mustafa Oğuz Afacan & Inácio Bó & Bertan Turhan, 2023. "Assignment maximization," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 25(1), pages 123-138, February.
    21. Mustafa Oguz Afacan & Umut Dur & A. Arda Gitmez & Ozgur Y{i}lmaz, 2022. "Improving the Deferred Acceptance with Minimal Compromise," Papers 2205.00032, arXiv.org, revised Sep 2023.

    More about this item

    Keywords

    sequential assignment system; non-wastefulness; straightforwardness; tiered domain;
    All these keywords.

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
    • D61 - Microeconomics - - Welfare Economics - - - Allocative Efficiency; Cost-Benefit Analysis
    • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation

    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:keo:dpaper:2023-012. 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: Institute for Economics Studies, Keio University (email available below). General contact details of provider: https://edirc.repec.org/data/iekeijp.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.