Strategy-Proof Mechanisms for Facility Location Games with Information Diffusion
-
- ANDO Ryoto
- Kyushu University
-
- TODO Taiki
- Kyushu University
-
- YOKOO Makoto
- Kyushu University
Bibliographic Information
- Other Title
-
- 情報伝播を伴う施設配置ゲームのための耐戦略的メカニズム
Description
<p>Diffusion mechanism design is a new research paradigm in the literature of mechanism design, which aims to incentivise agents to invite as many colleagues as possible to participate in a mechanism. In this paper we apply diffusion mechanism design to the facility location game, one of the most well-studied model in MAS domain. We first provide a general impossibility result on the existence of possibly randomized facility location mechanisms that are strategy-proof, Pareto efficient and fully anonymous. We then present two strategy-proof mechanisms that satisfy some weaker notions of anonymity.</p>
Journal
-
- Proceedings of the Annual Conference of JSAI
-
Proceedings of the Annual Conference of JSAI JSAI2023 (0), 1F3GS503-1F3GS503, 2023
The Japanese Society for Artificial Intelligence
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1390015333244296320
-
- ISSN
- 27587347
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
-
- Abstract License Flag
- Disallowed