IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v109y2018icp212-239.html
   My bibliography  Save this article

The Skipping-down strategy and stability in school choice problems with affirmative action: Theory and experiment

Author

Listed:
  • Kawagoe, Toshiji
  • Matsubae, Taisuke
  • Takizawa, Hirokazu

Abstract

This paper presents a theoretical and experimental study of affirmative action policies in school choice problems focusing on the minority reserve mechanism, or DA-Reserve, proposed by Hafalir et al. (2013) and the majority quota mechanism, or DA-Quota, proposed by Abdulkadiroglu and Sönmez (2003), Kojima (2012) and Matsubae (2011). An evaluation of the performance of these mechanisms showed that, (1) while truth-telling is a dominant strategy in both mechanisms, the rate of its occurrence was less than 60%; (2) the average payoff was significantly higher with DA-Reserve than with DA-Quota, as theoretically predicted; (3) surprisingly, the proportion of students exhibiting justified envy was higher with DA-Reserve than with DA-Quota; and (4) a systematic pattern of deviation from the dominant strategy (referred to as skipping-down) was observed, and it was theoretically proven that this constituted Nash equilibrium with DA-Quota in some environments but not with DA-Reserve. More generally, the set of stable matchings was found to be larger with DA-Quota than with DA-Reserve, which explains the matching instability observed with the latter.

Suggested Citation

  • Kawagoe, Toshiji & Matsubae, Taisuke & Takizawa, Hirokazu, 2018. "The Skipping-down strategy and stability in school choice problems with affirmative action: Theory and experiment," Games and Economic Behavior, Elsevier, vol. 109(C), pages 212-239.
    • Handle: RePEc:eee:gamebe:v:109:y:2018:i:c:p:212-239
    DOI: 10.1016/j.geb.2017.12.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825617302324
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2017.12.012?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Pais, Joana & Pintér, Ágnes, 2008. "School choice and information: An experimental study on matching mechanisms," Games and Economic Behavior, Elsevier, vol. 64(1), pages 303-328, September.
    2. 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.
    3. Andrew Schotter & Keith Weigelt, 1992. "Asymmetric Tournaments, Equal Opportunity Laws, and Affirmative Action: Some Experimental Results," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 107(2), pages 511-539.
    4. Loomes, Graham & Sugden, Robert, 1982. "Regret Theory: An Alternative Theory of Rational Choice under Uncertainty," Economic Journal, Royal Economic Society, vol. 92(368), pages 805-824, December.
    5. Yuichiro Kamada & Fuhito Kojima, 2015. "Efficient Matching under Distributional Constraints: Theory and Applications," American Economic Review, American Economic Association, vol. 105(1), pages 67-99, January.
    6. Calsamiglia, Caterina & Franke, Jörg & Rey-Biel, Pedro, 2013. "The incentive effects of affirmative action in a real-effort tournament," Journal of Public Economics, Elsevier, vol. 98(C), pages 15-31.
    7. Chen, Yan & Sonmez, Tayfun, 2006. "School choice: an experimental study," Journal of Economic Theory, Elsevier, vol. 127(1), pages 202-231, March.
    8. Federico Echenique & M. Bumin Yenmez, 2015. "How to Control Controlled School Choice," American Economic Review, American Economic Association, vol. 105(8), pages 2679-2694, August.
    9. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    10. Klijn, Flip & Pais, Joana & Vorsatz, Marc, 2016. "Affirmative action through minority reserves: An experimental study on school choice," Economics Letters, Elsevier, vol. 139(C), pages 72-75.
    11. Andrew Schotter & Allan Corns, 1999. "Can Affirmative Action Be Cost Effective? An Experimental Examination of Price-Preference Auctions," American Economic Review, American Economic Association, vol. 89(1), pages 291-305, March.
    12. 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.
    13. Yun Liu, 2017. "On the welfare effects of affirmative actions in school choice," Review of Economic Design, Springer;Society for Economic Design, vol. 21(2), pages 121-151, June.
    14. , Emin & , Bumin & , Ali, 2013. "Effective affirmative action in school choice," Theoretical Economics, Econometric Society, vol. 8(2), May.
    15. Alistair Wilson & Federico Echenique & Leeat Yariv, 2009. "Clearinghouses for Two-Sided Matching: An Experimental Study," Working Paper 487, Department of Economics, University of Pittsburgh, revised Dec 2013.
    16. David E. Bell, 1982. "Regret in Decision Making under Uncertainty," Operations Research, INFORMS, vol. 30(5), pages 961-981, October.
    17. 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.
    18. Kojima, Fuhito, 2012. "School choice: Impossibilities for affirmative action," Games and Economic Behavior, Elsevier, vol. 75(2), pages 685-693.
    19. Tore Ellingsen & Magnus Johannesson, 2008. "Pride and Prejudice: The Human Side of Incentive Theory," American Economic Review, American Economic Association, vol. 98(3), pages 990-1008, June.
    20. Roth, Alvin E, 1984. "The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory," Journal of Political Economy, University of Chicago Press, vol. 92(6), pages 991-1016, December.
    21. Fragiadakis, Daniel & Troyan, Peter, 2017. "Improving matching under hard distributional constraints," Theoretical Economics, Econometric Society, vol. 12(2), May.
    22. Clayton Featherstone & Muriel Niederle, 2008. "Ex Ante Efficiency in School Choice Mechanisms: An Experimental Investigation," NBER Working Papers 14618, National Bureau of Economic Research, Inc.
    23. Peter Chen & Michael Egesdal & Marek Pycia & M. Bumin Yenmez, 2016. "Manipulability of Stable Mechanisms," American Economic Journal: Microeconomics, American Economic Association, vol. 8(2), pages 202-214, May.
    24. Roland Bénabou & Jean Tirole, 2003. "Intrinsic and Extrinsic Motivation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 70(3), pages 489-520.
    25. Tayfun Sönmez & M. Utku Ünver, 2009. "Matching, Allocation, and Exchange of Discrete Resources," Boston College Working Papers in Economics 717, Boston College Department of Economics.
    26. José Alcalde & Begoña Subiza, 2014. "Affirmative action and school choice," International Journal of Economic Theory, The International Society for Economic Theory, vol. 10(3), pages 295-312, September.
    27. Emel Filiz-Ozbay & Erkut Y. Ozbay, 2007. "Auctions with Anticipated Regret: Theory and Experiment," American Economic Review, American Economic Association, vol. 97(4), pages 1407-1418, September.
    28. John H. Kagel & Alvin E. Roth, 2000. "The Dynamics of Reorganization in Matching Markets: A Laboratory Experiment Motivated by a Natural Experiment," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 115(1), pages 201-235.
    29. Elliott Peranson & Alvin E. Roth, 1999. "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design," American Economic Review, American Economic Association, vol. 89(4), pages 748-780, September.
    30. 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)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yasunori Okumura, 2019. "School Choice with General Constraints: A Market Design Approach for the Nursery School Waiting List Problem in Japan," The Japanese Economic Review, Japanese Economic Association, vol. 70(4), pages 497-516, December.
    2. Basteck, Christian & Mantovani, Marco, 2018. "Cognitive ability and games of school choice," Games and Economic Behavior, Elsevier, vol. 109(C), pages 156-183.
    3. Jorge Alcalde-Unzu & Flip Klijn & Marc Vorsatz, 2023. "Constrained school choice: an experimental QRE analysis," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(3), pages 587-624, October.
    4. Natsumi Shimada, 2022. "An experimental study on strategic preference formation in two-sided matching markets," ISER Discussion Paper 1169, Institute of Social and Economic Research, Osaka University.
    5. Hakimov, Rustamdjan & Kübler, Dorothea, 2021. "Experiments on centralized school choice and college admissions: a survey," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 24(2), pages 434-488.

    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. Braun, Sebastian & Dwenger, Nadja & Kübler, Dorothea & Westkamp, Alexander, 2014. "Implementing quotas in university admissions: An experimental analysis," Games and Economic Behavior, Elsevier, vol. 85(C), pages 232-251.
    2. Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017. "An invitation to market design," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
    3. Yun Liu, 2017. "On the welfare effects of affirmative actions in school choice," Review of Economic Design, Springer;Society for Economic Design, vol. 21(2), pages 121-151, June.
    4. Parag A. Pathak & Alex Rees-Jones & Tayfun Sönmez, 2020. "Immigration Lottery Design: Engineered and Coincidental Consequences of H-1B Reforms," NBER Working Papers 26767, National Bureau of Economic Research, Inc.
    5. Committee, Nobel Prize, 2012. "Alvin E. Roth and Lloyd S. Shapley: Stable allocations and the practice of market design," Nobel Prize in Economics documents 2012-1, Nobel Prize Committee.
    6. Doğan, Battal, 2016. "Responsive affirmative action in school choice," Journal of Economic Theory, Elsevier, vol. 165(C), pages 69-105.
    7. Hakimov, Rustamdjan & Kübler, Dorothea, 2019. "Experiments on matching markets: A survey," Discussion Papers, Research Unit: Market Behavior SP II 2019-205, WZB Berlin Social Science Center.
    8. Kojima, Fuhito & Tamura, Akihisa & Yokoo, Makoto, 2018. "Designing matching mechanisms under constraints: An approach from discrete convex analysis," Journal of Economic Theory, Elsevier, vol. 176(C), pages 803-833.
    9. Charness, Gary & Kuhn, Peter, 2011. "Lab Labor: What Can Labor Economists Learn from the Lab?," Handbook of Labor Economics, in: O. Ashenfelter & D. Card (ed.), Handbook of Labor Economics, edition 1, volume 4, chapter 3, pages 229-330, Elsevier.
    10. 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).
    11. Hakimov, Rustamdjan & Kübler, Dorothea, 2021. "Experiments on centralized school choice and college admissions: a survey," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 24(2), pages 434-488.
    12. Tayfun Sönmez & M. Bumin Yenmez, 2019. "Can Economic Theory be Informative for the Judiciary? Affirmative Action in India via Vertical and Horizontal Reservations," Boston College Working Papers in Economics 1026, Boston College Department of Economics, revised 23 Jun 2021.
    13. Atila Abdulkadiroglu & Tommy Andersson, 2022. "School Choice," NBER Working Papers 29822, National Bureau of Economic Research, Inc.
    14. Kamada, Yuichiro & Kojima, Fuhito, 2017. "Stability concepts in matching under distributional constraints," Journal of Economic Theory, Elsevier, vol. 168(C), pages 107-142.
    15. Aygün, Orhan & Turhan, Bertan, 2021. "How to De-reserve Reserves," ISU General Staff Papers 202103100800001123, Iowa State University, Department of Economics.
    16. Zhu, Min, 2014. "College admissions in China: A mechanism design perspective," China Economic Review, Elsevier, vol. 30(C), pages 618-631.
    17. Avataneo, Michelle & Turhan, Bertan, 2021. "Slot-specific priorities with capacity transfers," Games and Economic Behavior, Elsevier, vol. 129(C), pages 536-548.
    18. Klijn, Flip & Pais, Joana & Vorsatz, Marc, 2016. "Affirmative action through minority reserves: An experimental study on school choice," Economics Letters, Elsevier, vol. 139(C), pages 72-75.
    19. Pablo Guillen & Onur Kesten, 2012. "Matching Markets With Mixed Ownership: The Case For A Real‐Life Assignment Mechanism," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 53(3), pages 1027-1046, August.
    20. Orhan Aygün & Bertan Turhan, 2023. "How to De-Reserve Reserves: Admissions to Technical Colleges in India," Management Science, INFORMS, vol. 69(10), pages 6147-6164, October.

    More about this item

    Keywords

    School choice; Truth-telling; Affirmative action; Market design; Experiment;
    All these keywords.

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • C92 - Mathematical and Quantitative Methods - - Design of Experiments - - - Laboratory, Group Behavior
    • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation
    • I20 - Health, Education, and Welfare - - Education - - - General

    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:eee:gamebe:v:109:y:2018:i:c:p:212-239. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.