Strategy-Proof House Allocation with Existing Tenants over Social Networks

Bo You, Ludwig Dierks, Taiki Todo, Minming Li, Makoto Yokoo

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

1 被引用数 (Scopus)

抄録

Mechanism design over social networks, whose goal is to incentivize agents to diffuse the information of a mechanism to their followers, as well as to report their true preferences, is one of the new trends in market design. In this paper, we reconsider the traditional house allocation problem with existing tenants from the perspective of mechanism design over social networks. Since our model is a generalization of the networked housing market investigated by Kawasaki et al. [9], no mechanism simultaneously satisfies strategy-proofness, individual rationality and Pareto efficiency for general social network structures. We therefore examine the cases where the social network has a tree structure. We first show that even for the restricted structure, a weaker welfare requirement called non-wastefulness is not achievable by any strategy-proof and individually rational mechanism. We then show that a non-trivial modification of You Request My House - I Get Your Turn mechanism (YRMH-IGYT) is individually rational, strategy-proof, and weakly non-wasteful. Furthermore, it chooses an allocation in the strict core for neighbors and satisfies weak group strategy-proofness.

本文言語英語
ホスト出版物のタイトルInternational Conference on Autonomous Agents and Multiagent Systems, AAMAS 2022
出版社International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
ページ1446-1454
ページ数9
ISBN(電子版)9781713854333
出版ステータス出版済み - 2022
イベント21st International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2022 - Auckland, Virtual, ニュージ―ランド
継続期間: 5月 9 20225月 13 2022

出版物シリーズ

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

会議

会議21st International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2022
国/地域ニュージ―ランド
CityAuckland, Virtual
Period5/9/225/13/22

!!!All Science Journal Classification (ASJC) codes

  • 人工知能
  • ソフトウェア
  • 制御およびシステム工学

引用スタイル