Concave many-to-one matching
Chao Huang
DOI: https://doi.org/10.48550/arXiv.2309.04181
2023-09-08
Theoretical Economics
Abstract:We propose a notion of concavity in two-sided many-to-one matching, which is an analogue to the balancedness condition in cooperative games. A stable matching exists when the market is concave. We provide a class of concave markets. In the proof of the existence theorem, we use Scarf's algorithm to find a stable schedule matching, which is of independent interest.
What problem does this paper attempt to address?