Abstract:The three most common school choice mechanisms are the Deferred Acceptance mechanism (DA), the classic Boston mechanism (BM), and a variant of the Boston mechanism where students automatically skip exhausted schools, which we call the adaptive Boston mechanism (ABM). Assuming truthful reporting, we compare student welfare under these mechanisms both from a conceptual and from a quantitative perspective: We first show that, BM rank dominates DA whenever they are comparable; and via limit arguments and simulations we show that ABM yields intermediate student welfare between BM and DA. Second, we perform computational experiments with preference data from the high school match in Mexico City. We find that student welfare (in terms of rank transitions) is highest under BM, intermediate under ABM, and lowest under DA. BM, ABM, and DA can thus be understood to form a hierarchy in terms of student welfare. In contrast, in (Mennle and Seuken, 2017), we have found that the same mechanisms also form a hierarchy in terms of incentives for truthtelling that points in the opposite direction. A decision between them therefore involves an implicit trade-off between incentives and student welfare.

Improving the Deferred Acceptance with Minimal Compromise

School Choice with Consent: An Experiment

Unimprovable Students and Inequality in School Choice

From Boston to Shanghai to Deferred Acceptance: Theory and Experiments on a Family of School Choice Mechanisms

Trade-offs in School Choice: Comparing Deferred Acceptance, the Naive and the Classic Boston Mechanism

On Stable and Efficient Mechanisms for Priority-Based Allocation Problems

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

School Choice with Multiple Priorities

A new perspective on Kesten's school choice with consent idea.

Weak Stability and Pareto Efficiency in School Choice

Dynamic Reserves in Matching Markets

A New Perspective on School Choice with Consent

On the Susceptibility of the Deferred Acceptance Algorithm

When is the Deferred Acceptance Mechanism Responsive to Priority-Based Affirmative Action?

Two Further Impossibility Results on Responsive Affirmative Action in School Choice

Post-Match Error Mitigation for Deferred Acceptance

School Choice as a One-Sided Matching Problem: Cardinal Utilities and Optimization

Ex-Ante Fairness under Constrained School Choice: an Experimental Approach

Priority-Based Affirmative Action in School Choice

Dorm augmented college assignments

Market Design with Deferred Acceptance: A Recipe for Policymaking