Playing on a Level Field: Sincere and Sophisticated Players in the Boston Mechanism with a Coarse Priority Structure

Who gains and who loses from a manipulable school choice mechanism? We examine this question with a focus on the outcomes for sincere and sophisticated students, and present results concerning their absolute and relative gains under the manipulable Boston Mechanism (BM) as compared with the strategy-proof Deferred Acceptance (DA). The absolute gain of a student of a certain type is the difference between her expected utility under (an equilibrium of) BM and her utility under (the dominant-strategy equilibrium of) DA. Holding everything else constant, one type of a player has relative gain with respect to another type if her absolute gain is higher. Prior theoretical works presented inconclusive results regarding the absolute gains of both types of students, and predicted (or assumed) positive relative gains for sophisticated types compared to sincere types. The empirical evidence is also mixed, with different markets exhibiting very different behaviors. We extend the previous results and explain the inconsistent empirical findings using a large random market approach. We provide robust and generic results of the "anything goes" variety for markets with a coarse priority structure. That is, in such markets there are many sincere and sophisticated students who prefer BM to DA (positive absolute gain), and vice versa (negative absolute gain). Furthermore, some populations may even get a relative gain from being sincere (and being perceived as such). We conclude by studying market forces that can influence the choice between the two mechanisms.

[1]  Itai Ashlagi,et al.  Assigning more students to their top choices: A comparison of tie-breaking rules , 2019, Games Econ. Behav..

[2]  Eric van Damme,et al.  Non-Cooperative Games , 2000 .

[3]  Yan Chen,et al.  School Choice : An Experimental Study ∗ , 2004 .

[4]  Adam J. Kapor,et al.  NBER WORKING PAPER SERIES HETEROGENEOUS BELIEFS AND SCHOOL CHOICE MECHANISMS , 2019 .

[5]  Nicole Immorlica,et al.  Marriage, honesty, and stability , 2005, SODA '05.

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

[7]  Gabriel D. Carroll A general equivalence theorem for allocation of indivisible objects , 2014 .

[8]  Alex Rees-Jones Suboptimal Behavior in Strategy-Proof Mechanisms: Evidence from the Residency Match , 2016 .

[9]  Paulo Somaini,et al.  Demand Analysis Using Strategic Reports: An Application to a School Choice Mechanism , 2014 .

[10]  Thayer Morrill,et al.  The Secure Boston Mechanism: theory and experiments , 2018, Experimental Economics.

[11]  Alvin E. Roth,et al.  The Economics of Matching: Stability and Incentives , 1982, Math. Oper. Res..

[12]  Caterina Calsamiglia,et al.  Priorities in school choice: The case of the Boston mechanism in Barcelona , 2018, Journal of Public Economics.

[13]  Caterina Calsamiglia,et al.  Structural Estimation of a Model of School Choices: The Boston Mechanism versus Its Alternatives , 2018, Journal of Political Economy.

[14]  Peter Troyan,et al.  Comparing school choice mechanisms by interim and ex-ante welfare , 2012, Games Econ. Behav..

[15]  Thierry Magnac,et al.  Gaming the Boston School Choice Mechanism in Beijing , 2012 .

[16]  Umut Mert Dur,et al.  The modified Boston mechanism , 2019, Math. Soc. Sci..

[17]  Fuhito Kojima,et al.  Games of school choice under the Boston mechanism with general priority structures , 2008, Soc. Choice Welf..

[18]  Yeon-Koo Che,et al.  Resolving Conflicting Preferences in School Choice: The 'Boston' Mechanism Reconsidered , 2009 .

[19]  David A. Freedman,et al.  Machiavelli and the Gale-Shapley Algorithm , 1981 .

[20]  Ran I. Shorrer,et al.  Obvious Mistakes in a Strategically Simple College Admissions Environment , 2017 .

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

[22]  Eli Upfal,et al.  Probability and Computing: Randomized Algorithms and Probabilistic Analysis , 2005 .

[23]  Parag A. Pathak,et al.  The Boston Public School Match , 2005 .

[24]  M. Rabin,et al.  Expectations-Based Loss Aversion May Help Explain Seemingly Dominated Choices in Strategy-Proof Mechanisms , 2019, SSRN Electronic Journal.

[25]  Itai Ashlagi,et al.  Stable matching mechanisms are not obviously strategy-proof , 2015, J. Econ. Theory.

[26]  Ran I. Shorrer,et al.  Obvious Mistakes in a Strategically Simple College Admissions Environment: Causes and Consequences , 2017 .

[27]  A. Rees-Jones,et al.  An experimental investigation of preference misrepresentation in the residency match , 2018, Proceedings of the National Academy of Sciences.

[28]  Jay Sethuraman,et al.  Lotteries in Student Assignment: An Equivalence Result , 2010 .

[29]  M. Akbarpour,et al.  School Choice with Unequal Outside Options , 2018 .

[30]  Marco Mantovani,et al.  Cognitive Ability and Games of School Choice , 2016, Games Econ. Behav..

[31]  Avinatan Hassidim,et al.  The Mechanism Is Truthful, Why Aren't You?† , 2017 .

[32]  Alex Rees-Jones,et al.  Suboptimal Behavior in Strategy-Proof Mechanisms: Evidence from the Residency Match , 2016, Games Econ. Behav..

[33]  Atila Abdulkadiroglu,et al.  RANDOM SERIAL DICTATORSHIP AND THE CORE FROM RANDOM ENDOWMENTS IN HOUSE ALLOCATION PROBLEMS , 1998 .

[34]  H. Oosterbeek,et al.  The Performance of School Assignment Mechanisms in Practice , 2015, Journal of Political Economy.

[35]  Sven Seuken,et al.  First-Choice Maximal and First-Choice Stable School Choice Mechanisms , 2018, EC.

[36]  J. Gabszewicz,et al.  On Gale and Shapley "college admissions and the stability of marriage" , 2012 .

[37]  Itai Ashlagi,et al.  Assigning More Students to their Top Choices: A Tiebreaking Rule Comparison , 2015, EC.

[38]  Jun Zhang On Sufficient Conditions for the Existence of Stable Matchings with Contracts , 2016 .

[39]  Avinatan Hassidim,et al.  The Limits of Incentives in Economic Matching Procedures , 2020, Manag. Sci..

[40]  Yeon-Koo Che,et al.  Strategic ‘Mistakes’: Implications for Market Design Research* , 2017 .

[41]  Parag A. Pathak,et al.  Appendix to "Incentives and Stability in Large Two-Sided Matching Markets" , 2009 .

[42]  Adam J. Kapor,et al.  Heterogeneous Beliefs and School Choice Mechanisms , 2020 .

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

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

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

[46]  Miguel A. Ballester,et al.  WELFARE OF NAIVE AND SOPHISTICATED PLAYERS IN SCHOOL CHOICE , 2012 .

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

[48]  Antonio Miralles,et al.  School Choice: The Case for the Boston Mechanism , 2009, AMMA.

[49]  Nick Arnosti,et al.  Short Lists in Centralized Clearinghouses , 2015, EC.

[50]  Itai Ashlagi,et al.  What Matters in School Choice Tie-breakings?: How Competition Guides Design , 2016, EC.

[51]  Thayer Morrill,et al.  Identifying the Harm of Manipulable School-Choice Mechanisms , 2018 .

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