arXiv Open Access 2023

Concave many-to-one matching

Chao Huang
Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

Penulis (1)

C

Chao Huang

Format Sitasi

Huang, C. (2023). Concave many-to-one matching. https://arxiv.org/abs/2309.04181

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2023
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓