Rename and False-Name Manipulations in Discrete Facility Location with Optional Preferences

Tomohiro Ono, Taiki Todo, Makoto Yokoo

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

3 引用 (Scopus)

抜粋

We consider the problem of locating facilities on a discrete acyclic graph, where agents’ locations are publicly known and the agents are requested to report their demands, i.e., which facilities they want to access. In this paper, we study the effect of manipulations by agents that utilize vacant vertices. Such manipulations are called rename or false-name manipulations in game theory and mechanism design literature. For locating one facility on a path, we carefully compare our model with traditional ones and clarify their differences by pointing out that some existing results in the traditional model do not carry over to our model. For locating two facilities, we analyze the existing and new mechanisms from a perspective of approximation ratio and provide non-trivial lower bounds. Finally, we introduce a new mechanism design model where richer information is available to the mechanism designer and show that under the new model false-name-proofness does not always imply population monotonicity.

元の言語英語
ホスト出版物のタイトルPRIMA 2017
ホスト出版物のサブタイトルPrinciples and Practice of Multi-Agent Systems - 20th International Conference, Proceedings
出版者Springer Verlag
ページ163-179
ページ数17
ISBN(印刷物)9783319691305
DOI
出版物ステータス出版済み - 1 1 2017
イベント20th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2017 - Nice, フランス
継続期間: 10 30 201711 3 2017

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
10621 LNAI
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

その他

その他20th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2017
フランス
Nice
期間10/30/1711/3/17

    フィンガープリント

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

これを引用

Ono, T., Todo, T., & Yokoo, M. (2017). Rename and False-Name Manipulations in Discrete Facility Location with Optional Preferences. : PRIMA 2017: Principles and Practice of Multi-Agent Systems - 20th International Conference, Proceedings (pp. 163-179). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10621 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-319-69131-2_10