Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match
Open accessThe DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
Abstract
The design of the New York City (NYC) high school match involved trade-offs among efficiency, stability, and strategy-proofness that raise new theoretical questions. We analyze a model with indifferences—ties—in school preferences. Simulations with field data and the theory favor breaking indifferences the same way at every school—single tiebreaking—in a student-proposing deferred acceptance mechanism. Any inefficiency associated with a realized tiebreaking cannot be removed without harming student incentives. Finally, we empirically document the extent of potential efficiency loss associated with strategy-proofness and stability, and direct attention to some open questions. (JEL C78, D82, I21)
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
College Admissions and the Stability of Marriage
Gale, D., & Shapley, L. S. (1962) · The American Mathematical Monthly · doi:10.1080/00029890.1962.11989827 · Cited by 5,985
School Choice: A Mechanism Design Approach
Abdulkadiroğlu, A., & Sönmez, T. (2003) · American Economic Review · doi:10.1257/000282803322157061 · Cited by 1,568
Self-citationThe evolution of the labor market for medical interns and residents: A case study in game theory
Roth, A. E. (1984) · Journal of Political Economy · doi:10.1086/261272 · Cited by 1,219
Self-citationRoth, A. E. (2002) · Econometrica · doi:10.1111/1468-0262.00335 · Cited by 1,004
Self-citationThe Economics of Matching: Stability and Incentives
Roth, A. E. (1982) · Mathematics of Operations Research · doi:10.1287/moor.7.4.617 · Cited by 895
Self-citationRoth, A. E., & Peranson, E. (1999) · American Economic Review · doi:10.1257/aer.89.4.748 · Cited by 756
Self-citationMachiavelli and the Gale-Shapley Algorithm
Dubins, L. E., & Freedman, D. A. (1981) · The American Mathematical Monthly · doi:10.1080/00029890.1981.11995301 · Cited by 654
The New York City High School Match
Abdulkadiroğlu, A., Pathak, P. A., & Roth, A. E. (2005) · American Economic Review · doi:10.1257/000282805774670167 · Cited by 654
Self-citationA Tale of Two Mechanisms: Student Placement
Balinski, M., & Sönmez, T. (1999) · Journal of Economic Theory · doi:10.1006/jeth.1998.2469 · Cited by 565
Roth, A. E., Sönmez, T., & Utku Ünver, M. (2005) · Journal of Economic Theory · doi:10.1016/j.jet.2005.04.004 · Cited by 536
Self-citation
Cited by
Algorithmics of Matching Under Preferences
Manlove, D. F. (2013) · Series on Theoretical Computer Science · doi:10.1142/8591 · Cited by 515
The Missing "One-Offs": The Hidden Supply of High-Achieving, Low Income Students
Hoxby, C., & Avery, C. (2012) · doi:10.3386/w18586 · Cited by 511
Accountability and Flexibility in Public Schools: Evidence from Boston's Charters And Pilots
Abdulkadiroglu, A., Angrist, J. D., Dynarski, S. M., Kane, T. J., & Pathak, P. A. (2011) · The Quarterly Journal of Economics · doi:10.1093/qje/qjr017 · Cited by 497
Self-citationDeferred Acceptance Algorithms: History, Theory, Practice, and Open Questions
Roth, A. (2007) · National Bureau of Economic Research · doi:10.3386/w13225 · Cited by 392
Self-citationWhat Have We Learned from Market Design?
Roth, A. E. (2008) · The Economic Journal · doi:10.1111/j.1468-0297.2007.02121.x · Cited by 383
Self-citationWhat Parents Want: School Preferences and School Choice
Burgess, S., Greaves, E., Vignoles, A., & Wilson, D. (2015) · The Economic Journal · doi:10.1111/ecoj.12153 · Cited by 377
Incentives and Stability in Large Two-Sided Matching Markets
Kojima, F., & Pathak, P. A. (2009) · American Economic Review · doi:10.1257/aer.99.3.608 · Cited by 362
Self-citationWhat's the Matter with Tie-Breaking? Improving Efficiency in School Choice
Erdil, A., & Ergin, H. (2008) · American Economic Review · doi:10.1257/aer.98.3.669 · Cited by 314
A Supply and Demand Framework for Two-Sided Matching Markets
Azevedo, E. M., & Leshno, J. D. (2016) · Journal of Political Economy · doi:10.1086/687476 · Cited by 312
Pathak, P. A., & Sönmez, T. (2013) · American Economic Review · doi:10.1257/aer.103.1.80 · Cited by 312
Self-citationDesigning Random Allocation Mechanisms: Theory and Applications
Budish, E., Che, Y.-K., Kojima, F., & Milgrom, P. (2013) · American Economic Review · doi:10.1257/aer.103.2.585 · Cited by 303
Haeringer, G., & Klijn, F. (2009) · Journal of Economic Theory · doi:10.1016/j.jet.2009.05.002 · Cited by 276
The Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard
Budish, E., & Cantillon, E. (2012) · American Economic Review · doi:10.1257/aer.102.5.2237 · Cited by 258
Maximization, learning, and economic behavior
Erev, I., & Roth, A. E. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1402846111 · Cited by 155
Self-citationAssignment Mechanisms Under Distributional Constraints
Ashlagi, I., Saberi, A., & Shameli, A. (2020) · Operations Research · doi:10.1287/opre.2019.1887 · Cited by 11
Metadata
- Authors
- Abdulkadiroğlu, A., Pathak, P. A., & Roth, A. E.
- Venue
- American Economic Review
- Publisher
- American Economic Association
- Published
- 2009-12-01
- Volume
- 99
- Issue
- 5
- Pages
- 1954-1978
- ISSN
- 0002-8282 (ISSN-L)
- OpenAlex
- W3122595055
- Cited by
- 500
- References
- 19
- FWCI
- 54.73
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.