Stability and strategy-proofness for matching with constraints: a necessary and sufficient condition

Yuichiro Kamada () and Fuhito Kojima ()
Additional contact information
Yuichiro Kamada: Haas School of Business, University of California, Berkeley
Fuhito Kojima: Department of Economics, Stanford University

Theoretical Economics, 2018, vol. 13, issue 2

Abstract: Distributional constraints are common features in many real matching markets, such as medical residency matching, school admissions, and teacher assignment. We develop a general theory of matching mechanisms under distributional constraints. We identify the necessary and sufficient condition on the constraint structure for the existence of a mechanism that is stable and strategy-proof for the individuals. Our proof exploits a connection between a matching problem under distributional constraints and a matching problem with contracts.

Keywords: Matching with constraints; medical residency matching; school choice; stability; strategy-proofness; matching with contracts; hierarchy (search for similar items in EconPapers)
JEL-codes: C70 D47 D61 D63 (search for similar items in EconPapers)
Date: 2018-05-29
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (33)

Downloads: (external link)
http://econtheory.org/ojs/index.php/te/article/viewFile/20180761/20898/628 (application/pdf)

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:the:publsh:2717

Access Statistics for this article

Theoretical Economics is currently edited by Federico Echenique, Mira Frick, Pablo Kurlat, Juuso Toikka, Rakesh Vohra

More articles in Theoretical Economics from Econometric Society
Bibliographic data for series maintained by Martin J. Osborne ().