IDEAS home Printed from https://ideas.repec.org/p/kue/epaper/e-21-006.html
   My bibliography  Save this paper

Crowding in School Choice

Author

Listed:
  • William PHAN
  • Ryan TIERNEY
  • Yu ZHOU

Abstract

We consider the problem of matching students to schools when students are able to express preferences over crowding. For example, schools have varying per capita expenditures, average teacherstudent ratios, etc. These characteristics of a school are now endogenously determined—matchings with more students to a particular school decrease each of the variables above. We propose a new equilibrium notion, the Rationing Crowding Equilibrium (RCE), that accommodates crowding, noenvy, and respect for priorities. We prove the existence of RCE under mild domain conditions, and establish a Rural Hospitals Theorem and welfare lattice result on the set of RCE. The latter implies the existence of a maximal RCE, and that such RCE are studentoptimal. Moreover, the mechanism defined by selection from the maximal RCE correspondence is strategyproof. We also identify an algorithm to find a maximal RCE for a natural subdomain.

Suggested Citation

  • William PHAN & Ryan TIERNEY & Yu ZHOU, 2021. "Crowding in School Choice," Discussion papers e-21-006, Graduate School of Economics , Kyoto University.
    • Handle: RePEc:kue:epaper:e-21-006
    as

    Download full text from publisher

    File URL: http://www.econ.kyoto-u.ac.jp/dp/papers/e-21-006.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Dur, Umut & Morrill, Thayer, 2018. "Competitive equilibria in school assignment," Games and Economic Behavior, Elsevier, vol. 108(C), pages 269-274.
    2. Talman, Dolf & Yang, Zaifu, 2008. "A dynamic auction for differentiated items under price rigidities," Economics Letters, Elsevier, vol. 99(2), pages 278-281, May.
    3. Dur, Umut Mert & Wiseman, Thomas, 2019. "School choice with neighbors," Journal of Mathematical Economics, Elsevier, vol. 83(C), pages 101-109.
    4. Echenique, Federico & Yenmez, M. Bumin, 2007. "A solution to matching with preferences over colleagues," Games and Economic Behavior, Elsevier, vol. 59(1), pages 46-71, April.
    5. Tierney, Ryan, 2019. "The problem of multiple commons: A market design approach," Games and Economic Behavior, Elsevier, vol. 114(C), pages 1-27.
    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. Tomoya KAZUMURA, 2020. "When can we design efficient and strategy-proof rules in package assignment problems?," Discussion papers e-21-008, Graduate School of Economics , Kyoto University.

    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. Itai Ashlagi & Peng Shi, 2014. "Improving Community Cohesion in School Choice via Correlated-Lottery Implementation," Operations Research, INFORMS, vol. 62(6), pages 1247-1264, December.
    2. Emiliya Lazarova & Dinko Dimitrov, 2013. "Status-seeking in hedonic games with heterogeneous players," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(4), pages 1205-1229, April.
    3. Chao Huang, 2021. "Stable matching: an integer programming approach," Papers 2103.03418, arXiv.org, revised Apr 2022.
    4. Federico Echenique & SangMok Lee & M. Bumin Yenmez, 2010. "Existence and Testable Implications of Extreme Stable Matchings," Levine's Working Paper Archive 661465000000000337, David K. Levine.
    5. Aslan, Fatma & Lainé, Jean, 2020. "Competitive equilibria in Shapley–Scarf markets with couples," Journal of Mathematical Economics, Elsevier, vol. 89(C), pages 66-78.
    6. Dur, Umut Mert & Wiseman, Thomas, 2019. "School choice with neighbors," Journal of Mathematical Economics, Elsevier, vol. 83(C), pages 101-109.
    7. Kucuksenel Serkan, 2011. "Implementation of the Core in College Admissions Problems When Colleagues Matter," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 11(1), pages 1-14, September.
    8. Andersson, Tommy & Yang, Zaifu & Zhang, Dongmo, 2015. "How to efficiently allocate houses under price controls?," Economics Letters, Elsevier, vol. 130(C), pages 97-99.
    9. Maria Gabriella Graziano & Claudia Meo & Nicholas C. Yannelis, 2020. "Shapley and Scarf housing markets with consumption externalities," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 22(5), pages 1481-1514, September.
    10. Dimitrov, Dinko & Lazarova, Emiliya A., 2008. "Coalitional Matchings," Coalition Theory Network Working Papers 37523, Fondazione Eni Enrico Mattei (FEEM).
    11. Fisher, James C.D. & Hafalir, Isa E., 2016. "Matching with aggregate externalities," Mathematical Social Sciences, Elsevier, vol. 81(C), pages 1-7.
    12. Bando, Keisuke, 2012. "Many-to-one matching markets with externalities among firms," Journal of Mathematical Economics, Elsevier, vol. 48(1), pages 14-20.
    13. Alvin Roth, 2008. "Deferred acceptance algorithms: history, theory, practice, and open questions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
    14. Gerard van der Laan & Zaifu Yang, 2016. "An ascending multi-item auction with financially constrained bidders," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 109-149, December.
    15. Mauleon, Ana & Roehl, Nils & Vannetelbosch, Vincent, 2018. "Constitutions and groups," Games and Economic Behavior, Elsevier, vol. 107(C), pages 135-152.
    16. Andersson, Tommy & Svensson, Lars-Gunnar, 2018. "Sequential rules for house allocation with price restrictions," Games and Economic Behavior, Elsevier, vol. 107(C), pages 41-59.
    17. Bavly, Gilad & Heller, Yuval & Schreiber, Amnon, 2022. "Social welfare in search games with asymmetric information," Journal of Economic Theory, Elsevier, vol. 202(C).
    18. Patrick Harless & William Phan, 2020. "On endowments and indivisibility: partial ownership in the Shapley–Scarf model," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(2), pages 411-435, September.
    19. Pablo Revilla, 2004. "Many-to-one Matching When Colleagues Matter," Economic Working Papers at Centro de Estudios Andaluces E2004/85, Centro de Estudios Andaluces.
    20. Ana Mauleon & Nils Roehl & Vincent Vannetelbosch, 2014. "Constitutions and Social Networks," Working Papers CIE 74, Paderborn University, CIE Center for International Economics.

    More about this item

    Keywords

    School choice with crowding; Rationing crowding equilibrium; Student optimality;Strategyproofness;

    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
    • D62 - Microeconomics - - Welfare Economics - - - Externalities
    • I20 - Health, Education, and Welfare - - Education - - - General

    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:kue:epaper:e-21-006. 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: Graduate School of Economics Project Center (email available below). General contact details of provider: https://edirc.repec.org/data/fekyojp.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.