Ex-Ante Fairness in the Boston and Serial Dictatorship Mechanisms Under Pre-Exam and Post-Exam Preference Submission

In a school choice mechanism, school priorities are often based on student exam scores, by which student true ability may not be perfectly revealed. An ex-post fair matching mechanism (for example, Serial Dictatorship) can be undesirable in that it is not ex-ante fair: it may not match students with higher abilities to better schools, although it always matches students with higher scores to better schools. In this paper we consider a potential way of improving ex-ante fairness – a Boston mechanism with the requirement that students submit their preferences before the exam score is realized (the “pre-BOS mechanism”). This mechanism is more likely to achieve complete ex-ante fairness, in that students with higher ability are always matched with better schools. However, the other mechanisms (pre-/post-SD and post-BOS) can always implement stochastic ex-ante fairness (students with higher ability having higher probability of admission to better schools), while pre-BOS may not.

[1]  Joana Pais,et al.  School choice and information: An experimental study on matching mechanisms , 2008, Games Econ. Behav..

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

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

[4]  G. Becker A Theory of Marriage: Part II , 1974, Journal of Political Economy.

[5]  Jaimie W. Lien,et al.  Preference submission timing in school choice matching: testing fairness and efficiency in the laboratory , 2014 .

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

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

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

[9]  Clayton R. Featherstone,et al.  Ex Ante Efficiency in School Choice Mechanisms: An Experimental Investigation , 2008 .

[10]  L. Dubins Resolving Conflicting Preferences in School Choice : The “ Boston , 2009 .

[11]  G. Becker Chapter Title: a Theory of Marriage a Theory of Marriage , 2022 .

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

[13]  Thomas R. Palfrey,et al.  Voting and Lottery Drafts as Efficient Public Goods Mechanisms , 1994 .

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

[15]  Xiaohan Zhong,et al.  Matching mechanisms and matching quality: Evidence from a top university in China , 2014, Games Econ. Behav..

[16]  Onur Kesten,et al.  On two competing mechanisms for priority-based allocation problems , 2006, J. Econ. Theory.

[17]  Yeon-Koo Che,et al.  Resolving Conflicting Preferences in School Choice , 2009 .

[18]  Isa Emin Hafalir,et al.  College admissions with entrance exams: Centralized versus decentralized , 2018, J. Econ. Theory.

[19]  T. Groves,et al.  Optimal Allocation of Public Goods: A Solution to the 'Free Rider Problem' , 1977 .

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

[21]  L. Shapley,et al.  College Admissions and the Stability of Marriage , 1962 .

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