Constrained School Choice



Abstract

Recently, several school districts in the US have adopted or consider adopting the
Student-Optimal Stable mechanism or the Top Trading Cycles mechanism to assign
children to public schools. There is evidence that for school districts that employ
(variants of ) the so-called Boston mechanism the transition would lead to efficiency
gains. The first two mechanisms are strategy-proof, but in practice student assign-
ment procedures typically impede a student to submit a preference list that contains
all his acceptable schools. We study the preference revelation game where students
can only declare up to a fixed number of schools to be acceptable. We focus on the
stability and efficiency of the Nash equilibrium outcomes. Our main results identify
rather stringent necessary and sufficient conditions on the priorities to guarantee
stability or efficiency of either of the two mechanisms. This stands in sharp contrast
with the Boston mechanism which has been abandoned in many US school districts
but nevertheless yields stable Nash equilibrium outcomes.

JEL classification: C72, C78, D78, I20

Keywords: school choice, matching, Nash equilibrium, stability, efficiency, Gale-
Shapley deferred acceptance algorithm, top trading cycles, Boston mechanism, acyclic
priority structure



More intriguing information

1. Wirkt eine Preisregulierung nur auf den Preis?: Anmerkungen zu den Wirkungen einer Preisregulierung auf das Werbevolumen
2. Brauchen wir ein Konjunkturprogramm?: Kommentar
3. AMINO ACIDS SEQUENCE ANALYSIS ON COLLAGEN
4. The name is absent
5. Rural-Urban Economic Disparities among China’s Elderly
6. The name is absent
7. The name is absent
8. Parent child interaction in Nigerian families: conversation analysis, context and culture
9. The name is absent
10. Using Surveys Effectively: What are Impact Surveys?
11. Une Classe de Concepts
12. A Note on Costly Sequential Search and Oligopoly Pricing (new title: Truly Costly Sequential Search and Oligopolistic Pricing,)
13. Herman Melville and the Problem of Evil
14. A simple enquiry on heterogeneous lending rates and lending behaviour
15. An alternative way to model merit good arguments
16. Non-farm businesses local economic integration level: the case of six Portuguese small and medium-sized Markettowns• - a sector approach
17. Wirkung einer Feiertagsbereinigung des Länderfinanzausgleichs: eine empirische Analyse des deutschen Finanzausgleichs
18. Categorial Grammar and Discourse
19. Innovation Policy and the Economy, Volume 11
20. Heavy Hero or Digital Dummy: multimodal player-avatar relations in FINAL FANTASY 7