IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2308.04780.html
   My bibliography  Save this paper

School Choice with Multiple Priorities

Author

Listed:
  • Minoru Kitahara
  • Yasunori Okumura

Abstract

This study considers a model where schools may have multiple priority orders on students, which may be inconsistent with each other. For example, in school choice systems, since the sibling priority and the walk zone priority coexist, the priority orders based on them would be conflicting. We introduce a weaker fairness notion called M-fairness to examine such markets. Further, we focus on a more specific situation where all schools have only two priority orders, and for a certain group of students, a priority order of each school is an improvement of the other priority order of the school. An illustrative example is the school choice matching market with a priority-based affirmative action policy. We introduce a mechanism that utilizes the efficiency adjusted deferred acceptance algorithm and show that the mechanism satisfies properties called responsiveness to improvements and improved-group optimally M-stability, which is stronger than student optimally M-stability.

Suggested Citation

  • Minoru Kitahara & Yasunori Okumura, 2023. "School Choice with Multiple Priorities," Papers 2308.04780, arXiv.org, revised Oct 2024.
  • Handle: RePEc:arx:papers:2308.04780
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Atila Abdulkadiroğlu & Yeon-Koo Che & Parag A. Pathak & Alvin E. Roth & Olivier Tercieux, 2020. "Efficiency, Justified Envy, and Incentives in Priority-Based Matching," American Economic Review: Insights, American Economic Association, vol. 2(4), pages 425-442, December.
    2. , Emin & , Bumin & , Ali, 2013. "Effective affirmative action in school choice," Theoretical Economics, Econometric Society, vol. 8(2), May.
    3. Bossert, Walter & Suzumura, Kotaro, 2010. "Consistency, Choice, and Rationality," Economics Books, Harvard University Press, number 9780674052994, Spring.
    4. Yeon‐Koo Che & Jinwoo Kim & Fuhito Kojima, 2019. "Stable Matching in Large Economies," Econometrica, Econometric Society, vol. 87(1), pages 65-110, January.
    5. Troyan, Peter & Delacrétaz, David & Kloosterman, Andrew, 2020. "Essentially stable matchings," Games and Economic Behavior, Elsevier, vol. 120(C), pages 370-390.
    6. Zhenhua Jiao & Ziyang Shen & Guoqiang Tian, 2022. "When is the deferred acceptance mechanism responsive to priority-based affirmative action?," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 58(2), pages 257-282, February.
    7. Aditya Kuvalekar, 2022. "Matching with Incomplete Preferences," Papers 2212.02613, arXiv.org, revised Nov 2023.
    8. Jiao, Zhenhua & Tian, Guoqiang, 2018. "Two further impossibility results on responsive affirmative action in school choice," Economics Letters, Elsevier, vol. 166(C), pages 60-62.
    9. Afacan, Mustafa Oğuz & Salman, Umutcan, 2016. "Affirmative actions: The Boston mechanism case," Economics Letters, Elsevier, vol. 141(C), pages 95-97.
    10. Aytek Erdil & Haluk Ergin, 2008. "What's the Matter with Tie-Breaking? Improving Efficiency in School Choice," American Economic Review, American Economic Association, vol. 98(3), pages 669-689, June.
    11. Tayfun Sönmez & M. Bumin Yenmez, 2022. "Affirmative Action in India via Vertical, Horizontal, and Overlapping Reservations," Econometrica, Econometric Society, vol. 90(3), pages 1143-1176, May.
    12. Yeon-Koo Che & Jinwoo Kim & Fuhito Kojima, 2019. "Weak Monotone Comparative Statics," Papers 1911.06442, arXiv.org, revised Nov 2021.
    13. Tang, Qianfeng & Yu, Jingsheng, 2014. "A new perspective on Kesten's school choice with consent idea," Journal of Economic Theory, Elsevier, vol. 154(C), pages 543-561.
    14. 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.
    15. Minoru Kitahara & Yasunori Okumura, 2023. "On extensions of partial priorities in school choice," Papers 2305.00641, arXiv.org, revised Oct 2023.
    16. Onur Kesten, 2010. "School Choice with Consent," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 125(3), pages 1297-1348.
    17. Umut Dur & Scott Duke Kominers & Parag A. Pathak & Tayfun Sönmez, 2018. "Reserve Design: Unintended Consequences and the Demise of Boston’s Walk Zones," Journal of Political Economy, University of Chicago Press, vol. 126(6), pages 2457-2479.
    18. Minoru Kitahara & Yasunori Okumura, 2021. "Improving efficiency in school choice under partial priorities," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 971-987, December.
    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. Rodríguez-Álvarez, Carmelo & Romero-Medina, Antonio, 2024. "School choice with transferable student characteristics," Games and Economic Behavior, Elsevier, vol. 143(C), pages 103-124.
    2. 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.
    3. Aaron L. Bodoh-Creed, 2020. "Optimizing for Distributional Goals in School Choice Problems," Management Science, INFORMS, vol. 66(8), pages 3657-3676, August.
    4. Jiao, Zhenhua & Tian, Guoqiang, 2018. "Two further impossibility results on responsive affirmative action in school choice," Economics Letters, Elsevier, vol. 166(C), pages 60-62.
    5. Minoru Kitahara & Yasunori Okumura, 2021. "Improving efficiency in school choice under partial priorities," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 971-987, December.
    6. Battal Dogan & Lars Ehlers, 2020. "Blocking pairs versus blocking students: Stability comparisons in school choice," Cahiers de recherche 2020-02, Universite de Montreal, Departement de sciences economiques.
    7. Abdulkadiroglu, Atila & Andersson, Tommy, 2022. "School Choice," Working Papers 2022:4, Lund University, Department of Economics.
    8. 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.
    9. Jiao, Zhenhua & Shen, Ziyang, 2021. "School choice with priority-based affirmative action: A responsive solution," Journal of Mathematical Economics, Elsevier, vol. 92(C), pages 1-9.
    10. Claudia Cerrone & Yoan Hermstrüwer & Onur Kesten, 2024. "School Choice with Consent: an Experiment," The Economic Journal, Royal Economic Society, vol. 134(661), pages 1760-1805.
    11. Ehlers, Lars & Hafalir, Isa E. & Yenmez, M. Bumin & Yildirim, Muhammed A., 2014. "School choice with controlled choice constraints: Hard bounds versus soft bounds," Journal of Economic Theory, Elsevier, vol. 153(C), pages 648-683.
    12. Minoru Kitahara & Yasunori Okumura, 2023. "On extensions of partial priorities in school choice," Papers 2305.00641, arXiv.org, revised Oct 2023.
    13. Andrew McLennan & Shino Takayama & Yuki Tamura, 2024. "An Efficient, Computationally Tractable School Choice Mechanism," Discussion Papers Series 668, School of Economics, University of Queensland, Australia.
    14. Chao Huang & Qianfeng Tang & Ziwei Wang, 2017. "Epsilon-stability in school choice," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(2), pages 277-286, August.
    15. José Alcalde & Antonio Romero-Medina, 2017. "Fair student placement," Theory and Decision, Springer, vol. 83(2), pages 293-307, August.
    16. Dur, Umut & Gitmez, A. Arda & Yılmaz, Özgür, 2019. "School choice under partial fairness," Theoretical Economics, Econometric Society, vol. 14(4), November.
    17. 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.
    18. Almeer, Abdullah & Dur, Umut & Harris, Will & Hauser, Greg & Phan, William & Zhang, Yanning, 2024. "Increasing the representation of a targeted type in a reserve system," Mathematical Social Sciences, Elsevier, vol. 129(C), pages 34-41.
    19. Ortega, Josué & Klein, Thilo, 2023. "The cost of strategy-proofness in school choice," Games and Economic Behavior, Elsevier, vol. 141(C), pages 515-528.
    20. Tayfun Sonmez & Utku Unver, 2022. "Informed Neutrality in Minimalist Market Design: A Case Study on a Constitutional Crisis in India," Papers 2210.10166, arXiv.org, revised Jun 2024.

    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:2308.04780. 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: http://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.