Near-Feasible Stable Matchings with Couples

Thành Nguyen and Rakesh Vohra

American Economic Review, 2018, vol. 108, issue 11, 3154-69

Abstract: The National Resident Matching program seeks a stable matching of medical students to teaching hospitals. With couples, stable matchings need not exist. Nevertheless, for any student preferences, we show that each instance of a matching problem has a "nearby" instance with a stable matching. The nearby instance is obtained by perturbing the capacities of the hospitals. In this perturbation, aggregate capacity is never reduced and can increase by at most four. The capacity of each hospital never changes by more than two.

JEL-codes: C78 D47 I11 J41 J44 (search for similar items in EconPapers)
Date: 2018
Note: DOI: 10.1257/aer.20141188
References: Add references at CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
https://www.aeaweb.org/doi/10.1257/aer.20141188 (application/pdf)
https://www.aeaweb.org/articles/attachments?retrie ... gB5ErIf-1M9DovwzCksp (application/zip)
https://www.aeaweb.org/articles/attachments?retrie ... -RqMBZp4VYpSFevAYwEu (application/pdf)
https://www.aeaweb.org/articles/attachments?retrie ... SZJpkU2V-7eVYTDLBFuy (application/zip)
Access to full text is restricted to AEA members and institutional subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:aea:aecrev:v:108:y:2018:i:11:p:3154-69

Ordering information: This journal article can be ordered from
https://www.aeaweb.org/journals/subscriptions

Access Statistics for this article

American Economic Review is currently edited by Esther Duflo

More articles in American Economic Review from American Economic Association Contact information at EDIRC.
Bibliographic data for series maintained by Michael P. Albert ().