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

Tomohiro Ono, Taiki Todo, Makoto Yokoo

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

4 被引用数 (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
編集者Ana Bazzan, Serena Villata, Bo An, Joao Leite, Leendert van der Torre
出版社Springer Verlag
ページ163-179
ページ数17
ISBN(印刷版)9783319691305
DOI
出版ステータス出版済み - 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
国/地域フランス
CityNice
Period10/30/1711/3/17

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Rename and False-Name Manipulations in Discrete Facility Location with Optional Preferences」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル