IDEAS home Printed from https://ideas.repec.org/p/bge/wpaper/1582.html

Conditional Acceptance in School Choice

Author

Listed:
  • Flip Klijn

Abstract

We provide a systematic analysis of the conditional acceptance mechanism in the standard school-choice model. Students play a strategic game in which they may submit preference lists of length at most κ (the cap). Equilibrium sets are nested in the cap (Theorem 1) and coincide with the set of stable matchings for κ ≤ 2 (Propositions 1 and 2), whereas unstable equilibrium outcomes can arise for every κ ≥ 3 (Example 2 and Corollary 1). Our main results compare conditional acceptance with deferred acceptance. Ergin-acyclicity is sufficient (Theorem 2), but not necessary (Example 3), for conditional acceptance to implement the set of stable matchings, so conditional acceptance implements the set of stable matchings whenever deferred acceptance does (Corollary 2). Strikingly, under acceptable-only reports, every unstable conditional-acceptance equilibrium outcome is also a deferred-acceptance equilibrium outcome (Theorem 3). Overall, conditional acceptance may outperform deferred acceptance in producing stable equilibrium outcomes, but cumulative removal makes strategic mistakes more costly.

Suggested Citation

  • Flip Klijn, 2026. "Conditional Acceptance in School Choice," Working Papers 1582, Barcelona School of Economics.
  • Handle: RePEc:bge:wpaper:1582
    as

    Download full text from publisher

    File URL: https://bw.bse.eu/wp-content/uploads/1582.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Caterina Calsamiglia & Guillaume Haeringer & Flip Klijn, 2010. "Constrained School Choice: An Experimental Study," American Economic Review, American Economic Association, vol. 100(4), pages 1860-1874, September.
    2. Julien Grenet & Yinghua He & Dorothea Kübler, 2022. "Preference Discovery in University Admissions: The Case for Dynamic Multioffer Mechanisms," PSE-Ecole d'économie de Paris (Postprint) hal-04157650, HAL.
    3. Freer, Mikhail & Klein, Thilo & Ortega, Josué, 2026. "Experimental School Choice with Parents," QBS Working Paper Series 2026/03, Queen's University Belfast, Queen's Business School.
    4. Atila Abdulkadiroglu & Tayfun Sönmez, 2003. "School Choice: A Mechanism Design Approach," American Economic Review, American Economic Association, vol. 93(3), pages 729-747, June.
    5. Bó, Inácio & Hakimov, Rustamdjan, 2022. "The iterative deferred acceptance mechanism," Games and Economic Behavior, Elsevier, vol. 135(C), pages 411-433.
    6. Caterina Calsamiglia & Chao Fu & Maia Güell, 2020. "Structural Estimation of a Model of School Choices: The Boston Mechanism versus Its Alternatives," Journal of Political Economy, University of Chicago Press, vol. 128(2), pages 642-680.
    7. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November.
    8. Haeringer, Guillaume & Klijn, Flip, 2009. "Constrained school choice," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
    9. Romero-Medina, Antonio & Triossi, Matteo, 2024. "Strategic priority-based course allocation," Journal of Economic Behavior & Organization, Elsevier, vol. 226(C).
    10. Mikhail Freer & Thilo Klein & Josu'e Ortega, 2026. "Experimental School Choice with Parents," Papers 2603.24615, arXiv.org.
    11. Yeon-Koo Che & Olivier Tercieux, 2019. "Efficiency and Stability in Large Matching Markets," Journal of Political Economy, University of Chicago Press, vol. 127(5), pages 2301-2342.
    12. Grenet, Julien & He, YingHua & Kübler, Dorothea, 2022. "Preference Discovery in University Admissions: The Case for Dynamic Multioffer Mechanisms," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 130(6), pages 1-1.
    13. Müge Süer & Michel Tolksdorf & Vincent Meisner & Sokol Tominaj, 2025. "Confidence and Information in Strategy-Proof School Choice," Rationality and Competition Discussion Paper Series 546, CRC TRR 190 Rationality and Competition.
    14. Flip Klijn, 2026. "Deferred Acceptance with Clocked Skips in School Choice," Working Papers 1583, Barcelona School of Economics.
    15. Balinski, Michel & Sonmez, Tayfun, 1999. "A Tale of Two Mechanisms: Student Placement," Journal of Economic Theory, Elsevier, vol. 84(1), pages 73-94, January.
    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. Ergin, Haluk & Sonmez, Tayfun, 2006. "Games of school choice under the Boston mechanism," Journal of Public Economics, Elsevier, vol. 90(1-2), pages 215-237, January.
    18. Dur, Umut & Pathak, Parag A. & Sönmez, Tayfun, 2020. "Explicit vs. statistical targeting in affirmative action: Theory and evidence from Chicago's exam schools," Journal of Economic Theory, Elsevier, vol. 187(C).
    19. 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.
    20. Chen, Yan & Sönmez, Tayfun, 2011. "Corrigendum to "School choice: An experimental study" [J. Econ. Theory 127 (1) (2006) 202-231]," Journal of Economic Theory, Elsevier, vol. 146(1), pages 397-399, January.
    21. Diether W Beuermann & C Kirabo Jackson & Laia Navarro-Sola & Francisco Pardo, 2023. "What is a Good School, and Can Parents Tell? Evidence on the Multidimensionality of School Output," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 90(1), pages 65-101.
    22. Julien Grenet & Yinghua He & Dorothea Kübler, 2022. "Preference Discovery in University Admissions: The Case for Dynamic Multioffer Mechanisms," Post-Print hal-04157650, HAL.
    23. Nikhil Agarwal & Paulo Somaini, 2018. "Demand Analysis Using Strategic Reports: An Application to a School Choice Mechanism," Econometrica, Econometric Society, vol. 86(2), pages 391-444, March.
    24. Chen, Yiqiu & Möller, Markus, 2024. "Regret-free truth-telling in school choice with consent," Theoretical Economics, Econometric Society, vol. 19(2), May.
    25. 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.
    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. Flip Klijn, 2026. "Deferred Acceptance with Clocked Skips in School Choice," Working Papers 1583, Barcelona School of Economics.

    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. Flip Klijn, 2026. "Deferred Acceptance with Clocked Skips in School Choice," Working Papers 1583, Barcelona School of Economics.
    2. Afacan, Mustafa Oğuz & Dur, Umut & Van der Linden, Martin, 2024. "Capacity design in school choice," Games and Economic Behavior, Elsevier, vol. 146(C), pages 277-291.
    3. Cantillon, Estelle & Chen, Li & Pereyra, Juan S., 2024. "Respecting priorities versus respecting preferences in school choice: When is there a trade-off?," Games and Economic Behavior, Elsevier, vol. 148(C), pages 82-96.
    4. Li, Mengling, 2020. "Ties matter: Improving efficiency in course allocation by allowing ties," Journal of Economic Behavior & Organization, Elsevier, vol. 178(C), pages 354-384.
    5. Atila Abdulkadiroglu & Tommy Andersson, 2022. "School Choice," NBER Working Papers 29822, National Bureau of Economic Research, Inc.
    6. 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.
    7. Cheung, Stephen L. & Guillen, Pablo & Wang, Edward, 2026. "Matching with batches: Recovering strategy-proofness in a cutoff-based mechanism," European Economic Review, Elsevier, vol. 186(C).
    8. Fuhito Kojima & M. Ünver, 2014. "The “Boston” school-choice mechanism: an axiomatic approach," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 55(3), pages 515-544, April.
    9. Romero-Medina, Antonio & Triossi, Matteo, 2024. "Strategic priority-based course allocation," Journal of Economic Behavior & Organization, Elsevier, vol. 226(C).
    10. Cheng, Yao & Wang, Dazhong & Yu, Jingsheng, 2026. "On the existence of a strong Nash equilibrium under the efficiency-adjusted deferred acceptance mechanism," Games and Economic Behavior, Elsevier, vol. 158(C), pages 505-526.
    11. Olivier de Groote & Anaïs Fabre & Margaux Luflade & Arnaud Maurel, 2025. "Sequential College Admission Mechanisms and Off-Platform Options," Working Papers hal-05212878, HAL.
    12. Kesten, Onur & Unver, Utku, 2015. "A theory of school choice lotteries," Theoretical Economics, Econometric Society, vol. 10(2), May.
    13. 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.
    14. Wu, Binzhen & Zhong, Xiaohan, 2020. "Matching inequality and strategic behavior under the Boston mechanism: Evidence from China's college admissions," Games and Economic Behavior, Elsevier, vol. 123(C), pages 1-21.
    15. Klein, Thilo & Aue, Robert & Ortega, Josué, 2024. "School choice with independent versus consolidated districts," Games and Economic Behavior, Elsevier, vol. 147(C), pages 170-205.
    16. Estelle Cantillon & Li Chen & Juan Sebastian Pereyra Barreiro, 2022. "Respecting priorities versus respecting preferences in school choice: When is there a trade-off ?," Working Papers ECARES 2022-39, ULB -- Universite Libre de Bruxelles.
    17. Afacan, Mustafa Oǧuz & Dur, Umut & Gitmez, A. Arda & Yılmaz, Özgür, 2026. "Improving the deferred acceptance with minimal compromise," Games and Economic Behavior, Elsevier, vol. 156(C), pages 64-81.
    18. Fuhito Kojima & M. Utku Ünver, 2010. "The 'Boston' School-Choice Mechanism," Boston College Working Papers in Economics 729, Boston College Department of Economics, revised 08 Oct 2010.
    19. Jaimie W. Lien & Jie Zheng & Xiaohan Zhong, 2016. "Preference submission timing in school choice matching: testing fairness and efficiency in the laboratory," Experimental Economics, Springer;Economic Science Association, vol. 19(1), pages 116-150, March.
    20. Tom‡s Larroucau & Ignacio A. Rios & Ana•s Fabre & Christopher Neilson, 2025. "College Application Mistakes and the Design of Information Policies at Scale," Cowles Foundation Discussion Papers 2461, Cowles Foundation for Research in Economics, Yale University.

    More about this item

    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
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    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:bge:wpaper:1582. 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: Bruno Guallar (email available below). General contact details of provider: https://edirc.repec.org/data/bargses.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.