What's the matter with tie-breaking? Improving efficiency in school choice

American Economic Review

Volumn 98, Issue 3, 2008, Pages 669-689

  Erdil, Aytek ^a   Ergin, Haluk ^b  

^a NUFFIELD COLLEGE   (United Kingdom)

^b WASHINGTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 61349173990     PISSN: 00028282     EISSN: None     Source Type: Journal    
DOI: 10.1257/aer.98.3.669     Document Type: Article

References (28)

1. Abdulkadiroǧlu, Atila, Parag A. Pathak, and Alvin E. Roth. 2005. "The New York City High School Match." American Economic Review, 95(2): 364-367 (Pubitemid 44249727)
2. Abdulkadiroǧlu, Atila, Parag A. Pathak, and Alvin E. Roth. 2008. "Strategy-Proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match."http://kuznets.fas.harvard. edu/~aroth/papers/MatchingWithIndifferences.NYC.pdf.
3. Abdulkadiroǧlu, Atila, Parag A. Pathak, Alvin E. Roth, and Tayfun Sönmez. 2005. "The Boston Public School Mitch." American Economic Review, 95(2): 368-371
4. Abdulkadiroǧlu, Atila, Parag A. Pathak, Alvin E. Roth, and Tayfun Sönmez. 2006. "Changing the Boston School Mechanism: Strategy-proofness as Equal Access."http://kuznets.fas.harvard.edu/~aroth/ papers/bostonMayl82006.pdf.
5. Abdulkadiroǧlu, Atila, and Tayfun Sönmez. 2003. "School Choice: A Mechanism Design Approach." American Economic Review, 93(3): 729-747 (Pubitemid 38799573)
6. Balinski, Michel, and Tayfun Sönmez. 1999. "A Tale of Two Mechanisms: Student Placement." Journal of Economic Theory, 84(1): 73-94.
7. Chen, Yan, and Tayfun Sönmez. 2006. "School Choice: An Experimental Study." Journal of Economic Theory, 127(1): 202-231
8. Cormen, Thomas H., Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2001. Introduction to Algorithms. 2nd ed. Cambridge, MA: MIT Press.
9. Dubins, Lester E., and David A. Freedman. 1981. "Machiavelli and the Gale-Shapley Algorithm." American Mathematical Monthly, 88(7): 485-494
10. Ehlers, Lars. 2006. "Respecting Priorities when Assigning Students to Schools." University of Montréal Department of Economics Working Paper 2006-2104
11. Erdil, Aytek. 2008. "Efficient Assignment Based on Coarse Priorities." Unpublished.
12. Erdil, Aytek, and Haluk Ergin. 2006. "Two-sided Matching with Indifferences." Unpublished.
13. Ergin, Haluk. 2002. "Efficient Resource Allocation on the Basis of Priorities." Econometrica, 70(6): 2489-2497
14. Ergin, Haluk, and Tayfun Sönmez. 2006. "Games of School Choice under the Boston Mechanism." Journal of Public Economics, 90(1-2): 215-237
15. Gale, David, and Lloyd S. Shapley. 1962. "College Admissions and the Stability of Marriage." American Mathematical Monthly, 69(1): 9-15.
16. Halldórsson, Magnus M., Robert W. Irving, Kazuo Iwama, David F. Manlove, Shuichi Miyazaki, Yasufumi Morita, and Sandy Scott. 2003. "Approximability Results for Stable Marriage Problems with Ties." Theoretical Computer Science, 306(1-3): 431-447
17. Kesten, Onur. 2005. "Student Placement to Public Schools in the US: Two New Solutions." Unpublished.
18. Kesten, Onur. 2006. "On Two Competing Mechanisms for Priority-Based Allocation Problems." Journal of Economic Theory, 127(1): 155-171
19. Manlove, David F., Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, and Yasufumi Morita. 2002. "Hard Variants of the Stable Marriage." Theoretical Computer Science, 276(1-2): 261-279
20. Papal, Szilvia. 2000. "Strategyproof Assignment by Hierarchical Exchange." Econometrica, 68(6): 1403-1433
21. Roth, Alvin E. 1982. "The Economics of Matching: Stability and Incentives." Mathematics of Operations Research, 7(4): 617-628
22. Roth, Alvin E. 1984. "The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory." Journal of Political Economy, 92(6): 991-1016.
23. Roth, Alvin E. 2002. "The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics." Econometrica, 70(4): 1341-1378
24. Roth, Alvin E. 2003. "The Origins, History, and Design of the Resident Match." Journal of the American Medical Association, 289(7): 909-912
25. Roth, Alvin E., and Elliott Peranson. 1999. "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design." American Economic Review, 89(4): 748-780
26. Roth, Alvin E., and Uriel G. Rothblum. 1999. "Truncation Strategies in Matching Markets-In Search of Advice for Participants." Econometrica, 67(1): 21-43.
27. Roth, Alvin E., and Marilda A. Oliveira Sotomayor. 1990. Two-Sided Matching: A Study in GameTheoretic Modeling and Analysis. New York: Cambridge University Press.
28. Shapley, Lloyd S., and Herbert Scarf. 1974. "On Cores and Indivisibility." Journal of Mathematical Economics, 1: 23-28.