JSAI2023

Presentation information

General Session

General Session » GS-5 Agents

[1F3-GS-5] Agents

Tue. Jun 6, 2023 1:00 PM - 2:40 PM Room F (A3)

座長:福田 直樹(静岡大学)[オンライン]

1:40 PM - 2:00 PM

[1F3-GS-5-03] Strategy-Proof Mechanisms for Facility Location Games with Information Diffusion

〇Ryoto Ando1, Taiki Todo1, Makoto Yokoo1 (1. Kyushu University)

Keywords:Mechanism, Facility Location, Social Network

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.

Authentication for paper PDF access

A password is required to view paper PDFs. If you are a registered participant, please log on the site from Participant Log In.
You could view the PDF with entering the PDF viewing password bellow.

Password