×

The skipping-down strategy and stability in school choice problems with affirmative action: theory and experiment. (English) Zbl 1390.91244

Summary: 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 I. E. Hafalir et al. [“Effective affirmative action in school choice”, Theor. Econ. 8, No. 2, 325–363 (2013; doi:10.3982/TE1135)] and the majority quota mechanism, or DA-Quota, proposed by A. Abdulkadiroglu and T. Sönmez [“School choice: a mechanism design approach”, Am. Econ. Rev. 98, No. 3, 729–747 (2003; doi:10.1257/000282803322157061)], F. Kojima [Games Econ. Behav. 75, No. 2, 685–693 (2012; Zbl 1239.91039)] and T. Matsubae [“Do minority students benefit from affirmative action policy in school choice markets?: reconsidered”, Preprint, doi:10.2139/ssrn.2701111]. 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.

MSC:

91B68 Matching models
91A90 Experimental studies

Citations:

Zbl 1239.91039
Full Text: DOI

References:

[1] Abdulkadiroglu, A., College Admissions with Affirmative Action (2003), Columbia University, Department of Economics, Discussion Papers, 0203-19
[2] Abdulkadiroglu, A., College admissions with affirmative action, Int. J. Game Theory, 33, 4, 535-549 (2005) · Zbl 1086.91049
[3] Abdulkadiroglu, A.; Sönmez, T., School choice: a mechanism design approach, Amer. Econ. Rev., 98, 3, 729-747 (2003)
[4] Alcalde, J.; Subiza, B., Affirmative action and school choice, Int. J. Econ. Theor., 10, 3, 295-312 (2014) · Zbl 1398.91452
[5] Aygün, Orhan, Bo, Inacio, 2012. College admission with multidimensional privileges: the Brazilian affirmative action case, Technical Report. Mimeo.; Aygün, Orhan, Bo, Inacio, 2012. College admission with multidimensional privileges: the Brazilian affirmative action case, Technical Report. Mimeo.
[6] Bell, D. E., Regret in decision making under uncertainty, Operations Res., 30, 5, 961-981 (1982) · Zbl 0491.90004
[7] Bénabou, R.; Tirole, J., Intrinsic and extrinsic motivation, Rev. Econ. Stud., 70, 3, 489-520 (2003) · Zbl 1065.91068
[8] Calsamiglia, C.; Franke, J.; Rey-Biel, P., The incentive effects of affirmative action in a real-effort tournament, J. Public Econ., 98, 15-31 (2013)
[9] Calsamiglia, C.; Haeringer, G.; Klijn, F., A comment on: school choice: an experimental study, J. Econ. Theory, 146, 392-396 (2011) · Zbl 1246.91097
[10] Chen, P.; Egesdal, M.; Pycia, M.; Yenmez, M. B., Manipulability of stable mechanisms, Amer. Econ. J.: Microeconomcis, 8, 202-214 (2016)
[11] Chen, Y.; Sönmez, T., School choice: an experimental study, J. Econ. Theory, 127, 202-231 (2006) · Zbl 1122.91054
[12] Chen, Y.; Kesten, O., Chinese college admissions and school choice reforms: a theoretical analysis, J. Polit. Economy, 125, 99-139 (2017)
[13] Chen, Y.; Kesten, O., Chinese College Admissions and School Choice Reforms: an Experimental Study (2017), University of Michigan, Working Paper · Zbl 1411.91418
[14] Corns, A.; Schotter, A., Can affirmative action be cost effective? An experimental examination of price-preference auctions, Amer. Econ. Rev., 89, 291-305 (1999)
[15] Echenique, F., Wilson, A.J., Yariv, L., 2013. Clearing house for two-sided matching: an experimental study. Mimeo.; Echenique, F., Wilson, A.J., Yariv, L., 2013. Clearing house for two-sided matching: an experimental study. Mimeo. · Zbl 1396.91567
[16] Echenique, F.; Yenmez, M. B., How to control controlled school choice, Amer. Econ. Rev., 105, 8, 2679-2694 (2015)
[17] Ellingsen, T.; Johannesson, M., Pride and prejudice: the human side of incentive theory, Amer. Econ. Rev., 98, 3, 990-1008 (2008)
[18] Ehlers, L.; Hafalir, I. E.; Yenmez, M. B.; Yildirim, M. A., School choice with controlled choice constraints: hard bounds versus soft bounds, 153, 648-683 (2014) · Zbl 1309.91102
[19] Erdil, A.; Kumano, T., Prioritizing Diversity in School Choice (2012), Washington University, Working paper
[20] Featherstone, C.; Niederle, M., Ex Ante Efficiency in School Choice Mechanisms: an Experimental Investigation (2008), NBER Working Paper Series, Working Paper 14618
[21] Filiz-Ozbay, E.; Ozbay, E. Y., Auctions with anticipated regret: theory and experiment, Amer. Econ. Rev., 97, 4, 1407-1418 (2007)
[22] Fragiadakis, D.; Iwasaki, A.; Troyan, P.; Ueda, S.; Yokoo, M., Strategyproof matching with minimum quotas, ACM Trans. Econ. Comput., 4, 1, Article 6 pp. (2016)
[23] Fragiadakis, D.; Troyan, P., Improving matching under hard distributional constraints, Theoretical Econ., 12, 863-908 (2017) · Zbl 1396.91568
[24] Gale, D.; Shapley, L. S., College admissions and the stability of marriage, Amer. Math. Monthly, 69, 1, 9-15 (1962) · Zbl 0109.24403
[25] Hafalir, I. E.; Yenmez, M. B.; Yildrim, M. A., Effective affirmative action in school choice, Theoretical Econ., 8, 2, 325-363 (2013) · Zbl 1395.91344
[26] Hirata, D., Kasuya, Y., 2015. Preference changes and mismanipulations in centralized matching markets. Mimeo.; Hirata, D., Kasuya, Y., 2015. Preference changes and mismanipulations in centralized matching markets. Mimeo.
[27] Kagel, J. H.; Roth, A. E., The dynamics of reorganization in matching markets: a laboratory experiment motivated by a natural experiment, Quart. J. Econ., 115, 201-235 (2000) · Zbl 0963.91508
[28] Kamada, Y.; Kojima, F., Efficient matching under distributional constraints: theory and applications, Amer. Econ. Rev., 105, 1, 67-99 (2015)
[29] Kawagoe, T., Narita, Y., Tomoeda, K., Yasuda, Y., 2013. An experimental study of the Tokyo mechanism for school choice problem. Mimeo.; Kawagoe, T., Narita, Y., Tomoeda, K., Yasuda, Y., 2013. An experimental study of the Tokyo mechanism for school choice problem. Mimeo.
[30] Klijn, F.; Pais, J.; Vorsatz, M., Affirmative Action Through Minority Reserves: An Experimental Study on School Choice (2014), Barcelona GSE Working Paper Series, Working Paper No. 752 · Zbl 1396.91571
[31] Kojima, F., School choice: impossibility for affirmative action, Games Econ. Behav., 75, 2, 685-693 (2012) · Zbl 1239.91039
[32] Liu, Y., On the welfare effects of affirmative actions in school choice, Rev. Econ. Design, 21, 2, 121-151 (2017) · Zbl 1422.91554
[33] Loomes, G.; Sugden, R., Regret theory: an alternative theory of rational choice under uncertainty, Econ. J., 92, 368, 805-824 (1982)
[34] Maslow, A. H., A theory of human motivation, Psychological Rev., 50, 4, 370-396 (1943)
[35] Matsubae, T., 2011. Do minority students benefit from affirmative action policy in school choice markets?: Reconsidered. SSRN (Social Science Research Network) ID:270111.; Matsubae, T., 2011. Do minority students benefit from affirmative action policy in school choice markets?: Reconsidered. SSRN (Social Science Research Network) ID:270111.
[36] Pais, J.; Pintér, Á., School choice and information: an experimental study on matching mechanisms, Games Econ. Behav., 64, 303-328 (2008) · Zbl 1153.91377
[37] Roth, A. E., The evolution of the labor market for medical interns and residents: a case study in game theory, J. Polit. Economy, 92, 991-1016 (1984)
[38] Roth, A. E., Deferred acceptance algorithms: history, theory, practice, and open questions, Int. J. Game Theory, 6, 3, 537-569 (2008) · Zbl 1142.91049
[39] Roth, A. E.; Peranson, E., The redesign of the matching market for American physicians: some engineering aspects of economic design, Amer. Econ. Rev., 89, 748-780 (1999)
[40] Roth, A. E.; Sotomayor, M. A.O., Two-Sided Matching: A Study in Game Theoretic Modeling and Analysis (1990), Econometric Society Monographs: Econometric Society Monographs Cambridge · Zbl 0726.90003
[41] Schotter, A.; Weigelt, K., Asymmetric tournaments, equal opportunity laws, and affirmative action: some experimental results, Quart. J. Econ., 107, 511-539 (1992)
[42] Shapely, L.; Scarf, H., On core and indivisibility, J. Math. Econ., 1, 23-37 (1974) · Zbl 0281.90014
[43] Sönmez, T.; Unver, U., Matching, allocation, and exchange of discrete resources, (Benhabib, Jess; Bisin, Alberto; Jackson, Matthew, Handbook of Social Economics, vol. 1 (2011), Elsevier), 781-852, Chapter 17
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.