Skip to main navigation Skip to search Skip to main content

Facility location games with externalities

  • Minming Li
  • , Lili Mei*
  • , Yi Xu
  • , Guochuan Zhang
  • , Yinchao Zhao
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Facility location games study the scenario where a facility is to be placed based on the reported information from agents. In the society where there are relationships between agents, it is quite natural that one agent's gain will affect other agents' gain (either increase for a collaborator or decrease for a competitor). By using externality to represent this type of agent interaction, for the first time we introduce it into the facility location games in this paper. Namely, we study the extension where agents' utilities will be affected by other agents. We derive necessary and sufficient conditions for well known existing mechanisms and also prove strong lower bounds.

Original languageEnglish
Title of host publication18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages1443-1451
Number of pages9
ISBN (Electronic)9781510892002
StatePublished - 2019
Externally publishedYes
Event18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019 - Montreal, Canada
Duration: 13 May 201917 May 2019

Publication series

NameProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
Volume3
ISSN (Print)1548-8403
ISSN (Electronic)1558-2914

Conference

Conference18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019
Country/TerritoryCanada
CityMontreal
Period13/05/1917/05/19

Keywords

  • Externalities
  • Facility location games
  • Mechanism design

Fingerprint

Dive into the research topics of 'Facility location games with externalities'. Together they form a unique fingerprint.

Cite this