Strategy-Proof Mechanisms for Facility Location Games with Information Diffusion

DOI

Bibliographic Information

Other Title
  • 情報伝播を伴う施設配置ゲームのための耐戦略的メカニズム
Published
2023
DOI
  • 10.11517/pjsai.jsai2023.0_1f3gs503
Publisher
The Japanese Society for Artificial Intelligence

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

Keywords

Details 詳細情報について

Report a problem

Back to top