Designing matching mechanisms under constraints: An approach from discrete convex analysis

Fuhito Kojima, Akihisa Tamura, Makoto Yokoo

研究成果: Contribution to journalArticle査読

18 被引用数 (Scopus)

抄録

We consider two-sided matching problems where agents on one side of the market (hospitals) are required to satisfy certain distributional constraints. We show that when the preferences and constraints of the hospitals can be represented by an M-concave function, (i) the generalized Deferred Acceptance (DA) mechanism is strategyproof for doctors, (ii) it produces the doctor-optimal stable matching, and (iii) its time complexity is proportional to the square of the number of possible contracts. Furthermore, we provide sufficient conditions under which the generalized DA mechanism satisfies these desirable properties. These conditions are applicable to various existing works and enable new applications as well, thereby providing a recipe for developing desirable mechanisms in practice.

本文言語英語
ページ(範囲)803-833
ページ数31
ジャーナルJournal of Economic Theory
176
DOI
出版ステータス出版済み - 7 2018

All Science Journal Classification (ASJC) codes

  • 経済学、計量経済学

フィンガープリント

「Designing matching mechanisms under constraints: An approach from discrete convex analysis」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル