Efficiency and Stability in Large Matching Markets

S-Tier
Journal: Journal of Political Economy
Year: 2019
Volume: 127
Issue: 5
Pages: 2301 - 2342

Authors (2)

Score contribution per author:

4.022 = (α=2.01 / 2 authors) × 4.0x S-tier

α: calibrated so average coauthorship-adjusted count equals average raw count

Abstract

We study efficient and stable mechanisms in matching markets when the number of agents is large and individuals’ preferences and priorities are drawn randomly. When agents’ preferences are uncorrelated, then both efficiency and stability can be achieved in an asymptotic sense via standard mechanisms such as deferred acceptance and top trading cycles. When agents’ preferences are correlated over objects, however, these mechanisms are either inefficient or unstable, even in an asymptotic sense. We propose a variant of deferred acceptance that is asymptotically efficient, asymptotically stable, and asymptotically incentive compatible. This new mechanism performs well in a counterfactual calibration based on New York City school choice data.

Technical Details

RePEc Handle
repec:ucp:jpolec:doi:10.1086/701791
Journal Field
General
Author Count
2
Added to Database
2026-01-25