Diffusion and auction on graphs

Bin Li, Dong Hao, Dengji Zhao, Makoto Yokoo

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

抜粋

Auction is the common paradigm for resource allocation which is a fundamental problem in human society. Existing research indicates that the two primary objectives, the seller's revenue and the allocation efficiency, are generally conflicting in auction design. For the first time, we expand the domain of the classic auction to a social graph and formally identify a new class of auction mechanisms on graphs. All mechanisms in this class are incentive-compatible and also promote all buyers to diffuse the auction information to others, whereby both the seller's revenue and the allocation efficiency are significantly improved comparing with the Vickrey auction. It is found that the recently proposed information diffusion mechanism is an extreme case with the lowest revenue in this new class. Our work could potentially inspire a new perspective for the efficient and optimal auction design and could be applied into the prevalent online social and economic networks.

元の言語英語
ホスト出版物のタイトルProceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019
編集者Sarit Kraus
出版者International Joint Conferences on Artificial Intelligence
ページ435-441
ページ数7
ISBN(電子版)9780999241141
出版物ステータス出版済み - 1 1 2019
イベント28th International Joint Conference on Artificial Intelligence, IJCAI 2019 - Macao, 中国
継続期間: 8 10 20198 16 2019

出版物シリーズ

名前IJCAI International Joint Conference on Artificial Intelligence
2019-August
ISSN(印刷物)1045-0823

会議

会議28th International Joint Conference on Artificial Intelligence, IJCAI 2019
中国
Macao
期間8/10/198/16/19

    フィンガープリント

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

これを引用

Li, B., Hao, D., Zhao, D., & Yokoo, M. (2019). Diffusion and auction on graphs. : S. Kraus (版), Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019 (pp. 435-441). (IJCAI International Joint Conference on Artificial Intelligence; 巻数 2019-August). International Joint Conferences on Artificial Intelligence.