What you don't know can help you in school assignment

Abstract No strategy-proof mechanism Pareto dominates the student-proposing Deferred Acceptance mechanism (hereafter DA). However, it is unknown if a mechanism can Pareto dominate DA in equilibrium. We demonstrate a surprising result: a market designer can do better by learning less about students' preferences when making a school assignment. Specifically, we demonstrate that running DA but limiting students to only two applications always has an equilibrium (in weakly undominated, pure strategies) that Pareto dominates DA. We also show that no mechanism that Pareto improves DA with respect to submitted preferences actually Pareto improves DA in equilibrium. Therefore, such a mechanism may not improve DA in practice.

[1]  Parag A. Pathak,et al.  Strategy-Proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match , 2009 .

[2]  Caterina Calsamiglia,et al.  Constrained School Choice: An Experimental Study , 2009 .

[3]  M. Balinski,et al.  A Tale of Two Mechanisms: Student Placement , 1999 .

[4]  Parag A. Pathak,et al.  Changing the Boston School Choice Mechanism , 2006 .

[5]  Parag A. Pathak,et al.  The Mechanism Design Approach to Student Assignment , 2011 .

[6]  U. Dur,et al.  School choice under partial fairness , 2019, Theoretical Economics.

[7]  Flip Klijn,et al.  Constrained school choice , 2009, J. Econ. Theory.

[8]  Yan Chen,et al.  Chinese College Admissions and School Choice Reforms: Theory and Experiments , 2014 .

[9]  Aytek Erdil,et al.  What's the Matter with Tie-Breaking? Improving Efficiency in School Choice , 2008 .

[10]  Yeon-Koo Che,et al.  Expanding 'Choice' in School Choice , 2008 .

[11]  Onur Kesten Student Placement to Public Schools in US: Two New Solutions , 2004 .

[12]  Onur Kesten School Choice with Consent , 2010 .

[13]  Alvin E. Roth,et al.  Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .

[14]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[15]  T. Morrill Two simple variations of top trading cycles , 2015 .

[16]  Qianfeng Tang,et al.  A new perspective on Kesten's school choice with consent idea , 2014, J. Econ. Theory.

[17]  Atila Abdulkadiroglu,et al.  School Choice: A Mechanism Design Approach , 2003 .

[18]  Tayfun Sönmez,et al.  Games of school choice under the Boston mechanism , 2006 .

[19]  José Alcalde,et al.  Strategy-Proof Fair School Placement , 2015 .

[20]  Onur Kesten,et al.  Chinese College Admissions and School Choice Reforms: A Theoretical Analysis , 2017, Journal of Political Economy.

[21]  Parag A. Pathak,et al.  Leveling the Playing Field: Sincere and Sophisticated Players in the Boston Mechanism , 2008 .