Alcalde, Jose and Romero-Medina, Antonio (2011): On Stability and Efficiency in School Choice Problems.
Download (347Kb) | Preview
This paper proposes a way to allocate students to schools such that conciliates Pareto efficiency and stability. Taking as a starting point the recent reform proposed by the Boston School Committee, we propose a marginal modification to reach our objective redefine how students are prioritize. Our proposal is to allow schools to prioritize only a small set of students an then use a common priority order for the rest. Under this condition we propose a score based priority ranking that makes the output of the new Boston Mechanism Pareto efficient and stable.
|Item Type:||MPRA Paper|
|Original Title:||On Stability and Efficiency in School Choice Problems|
|Keywords:||School allocation problem; Pareto efficient matching|
|Subjects:||D - Microeconomics > D7 - Analysis of Collective Decision-Making > D71 - Social Choice; Clubs; Committees; Associations
C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C71 - Cooperative Games
C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C72 - Noncooperative Games
|Depositing User:||Jose Alcalde|
|Date Deposited:||17. Feb 2011 18:21|
|Last Modified:||19. Feb 2013 19:21|
A. Abdulkadiro§lu, P.A. Pathak and A.E. Roth (2009). Strategy-proofness versus Eciency in Matching with Indifferences: Redesigning the NYC High School Match. American Economic Review, Papers and Proceedings, 99, 1954-1958.
A. Abdulkadiro§lu, P.A. Pathak, A.E. Roth and T. Sönmez (2005). The Boston Public School Match. American Economic Review, Papers and Proceedings, 95, 368-371.
A. Abdulkadiro§lu, P.A. Pathak, A.E. Roth and T. Sönmez (2006). Changing the Boston School Choice Mechanism: Strategy-proofness as Equal Access, mimeographed. Harvard University.
J. Alcalde (1996). Implementation of Stable Solutions to Marriage Markets. Journal of Economic Theory, 69, 240-254.
J. Alcalde and S. Barberà (1994). Top Dominance and the Possibility of Strategy-Proof Stable Solutions to Matching Markets. Economic Theory, 4, 417-435.
J. Alcalde and A. Romero-Medina (2010). Re-Reforming the Bostonian System: A Novel Approach to the Schooling Problem. Mimeo.
M. Balinski and T. Sönmez (1999). A Tale of Two Mechanisms: Student Placement. Journal of Economic Theory, 84, 73-94.
L. Ehlers and A. Erdil (2010). Ecient assignment respecting priorities. Journal of Economic Theory, 145, 1269-1282.
A. Erdil and H. Ergin (2008). What's the Matter with Tie-Breaking? Improving Eciency in School Choice. American Economic Review, 98:3, 669-689.
Ergin H., Ecient resource allocation on the basis of priorities. Econometrica 70 (2002), 2489-2497.
D. Gale and M. Sotomayor (1985). Some Remarks on the Stable Matching Problem. Discrete Applied Mathematics, 11, 223-232.
D. Gale and L. Shapley (1962). College Admissions and the Stability of Marriage. American Mathematical Monthly, 69, 9-15.
G. Haeringer and F. Klijn (2009). Constrained School Choice. Journal of Economic Theory, 144, 1921-1947.
Kesten, O. (2010). School choice with consent, Quarterly Journal of Economics, 125 (3): 1297-1348.
R. Martínez, J. Massó, A. Neme and J. Oviedo (2000). Single Agents and the Set of Many-to-One Stable Matchings. Journal of Economic Theory, 91, 91-105.
R. Martínez, J. Massó, A. Neme and J. Oviedo (2001). On the Lattice Structure of the Set of Stable Matchings for a Many-to-One Model. Optimization, 50, 439-457.
T. Sönmez and M.U. Ünver (2009). Matching, Allocation, and Exchange of Discrete Resources, Jess Benhabib, Alberto Bisin, and Matthew Jackson (eds.) Handbook of Social Economics, Elsevier, forthcoming.
Available Versions of this Item
- On Stability and Efficiency in School Choice Problems. (deposited 17. Feb 2011 18:21) [Currently Displayed]