Facility Location Games with Externalities

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review

View graph of relations

Author(s)

  • Minming Li
  • Lili Mei
  • Yi XU
  • Guochuan Zhang
  • Yingchao Zhao

Detail(s)

Original languageEnglish
Title of host publicationProceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages1443-1451
Number of pages9
ISBN (Print)978-1-4503-6309-9
Publication statusPublished - May 2019

Conference

Title18th International Conference on Autonomous Agents and MultiAgent Systems
Location
PlaceCanada
CityMontreal
Period13 - 17 May 2019

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.

Research Area(s)

  • Mechanism Design, Facility Location Games, Externalities

Citation Format(s)

Facility Location Games with Externalities. / Li, Minming; Mei, Lili; XU, Yi; Zhang, Guochuan; Zhao, Yingchao.

Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2019. p. 1443-1451.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review