Efficient allocation mechanism with endowments and distributional constraints

Takamasa Suzuki, Akihisa Tamura, Makoto Yokoo

研究成果: 著書/レポートタイプへの貢献会議での発言

抜粋

We consider an allocation problem of multiple types objects to agents, where each type of an object has multiple copies (e.g., mult iple seats of a school), each agent is endowed with an object, and some distributional constraints are imposed on the allocation (e.g., minimum/maximum quotas). We develop a mechanism that is based on the Top Trading Cycles mechanism, which Is strategy-proof, feasible (always satisfies distributional constraints). Pareto efficient, and individually rational, assuming the distributional constraints are represented as an M-convex set. The class of distributional cons traints we consider contains many situations raised from realistic matching problems, including individual minimum/maximum quot as, regional maximum quotas, type-specific quotas, and distance constraints. To the best of our knowledge, we are the first to develop a mechanism with these desirable properties.

元の言語英語
ホスト出版物のタイトル17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018
出版者International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
ページ50-67
ページ数18
ISBN(印刷物)9781510868083
出版物ステータス出版済み - 1 1 2018
イベント17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018 - Stockholm, スウェーデン
継続期間: 7 10 20187 15 2018

出版物シリーズ

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

その他

その他17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018
スウェーデン
Stockholm
期間7/10/187/15/18

    フィンガープリント

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering

これを引用

Suzuki, T., Tamura, A., & Yokoo, M. (2018). Efficient allocation mechanism with endowments and distributional constraints. : 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018 (pp. 50-67). (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; 巻数 1). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).