Concave many-to-one matching
Theoretical Economics
2023-09-11 v1
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.
Cite
@article{arxiv.2309.04181,
title = {Concave many-to-one matching},
author = {Chao Huang},
journal= {arXiv preprint arXiv:2309.04181},
year = {2023}
}