Strategy proof matching with minimum quotas and initial endowments

Naoto Hamada, Ryoji Kurata, Suguru Ueda, Takamasa Suzuki, Makoto Yokoo

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

Although minimum quotas are important in many real-world markets, existing strategy proof mechanisms require an unrealistic assumption that all students consider all schools acceptable (and vice-versa). We develop a strategy proof matching mechanism called Priority-List based Deferred Acceptance mechanism with Minimum Quotas (PLDA-MQ), which works under more realistic assumptions: (i) a student considers (at least) one particular school, which we call her initial endowment school, acceptable, and vice-versa, and (ii) the initial endowments satisfy all the minimum quotas. We require a matching to respect initial endowments; each student must be assigned to a school that is at least as good as her initial endowment. PLDA-MQ obtains the student-optimal matching within all matchings that respect minimum quotas/initial endowments and satisfies a stability requirement called Priority-List based (PL-) stability.

本文言語英語
ホスト出版物のタイトルAAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems
出版社International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
ページ1349-1350
ページ数2
ISBN(電子版)9781450342391
出版ステータス出版済み - 2016
イベント15th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2016 - Singapore, シンガポール
継続期間: 5 9 20165 13 2016

出版物シリーズ

名前Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
ISSN(印刷版)1548-8403
ISSN(電子版)1558-2914

その他

その他15th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2016
Countryシンガポール
CitySingapore
Period5/9/165/13/16

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering

フィンガープリント 「Strategy proof matching with minimum quotas and initial endowments」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル