Nash Welfare in the Facility Location Problem

Lam, Alexander

doi:10.24963/ijcai.2021/680

Nash Welfare in the Facility Location Problem

Download BibTeX Cite

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Doctoral Consortium. Pages 4897-4898.

https://doi.org/10.24963/ijcai.2021/680

Keywords

Agent-based and Multi-agent Systems: Algorithmic Game Theory
Agent-based and Multi-agent Systems: Computational Social Choice
Agent-based and Multi-agent Systems: Voting
Agent-based and Multi-agent Systems: Economic Paradigms, Auctions and Market-Based Systems

Abstract

In most facility location research, either an efficient facility placement which minimizes the total cost or a fairer placement which minimizes the maximum cost are typically proposed. To find a solution that is both fair and efficient, we propose converting the agent costs to utilities and placing the facility/ies such that the product of utilities, also known as the Nash welfare, is maximized. We ask whether the Nash welfare's well-studied balance between fairness and efficiency also applies to the facility location setting, and what agent strategic behaviour may occur under this facility placement.

Alexander Lam. 2021. Nash Welfare in the Facility Location Problem. In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21. IJCAI, 4897–4898. https://doi.org/10.24963/ijcai.2021/680

@inproceedings{ijcai2021p680,
  title     = {Nash Welfare in the Facility Location Problem},
  author    = {Lam, Alexander},
  booktitle = {Proceedings of the Thirtieth International Joint Conference on
               Artificial Intelligence, {IJCAI-21}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Prof. Zhi-Hua Zhou},
  pages     = {4897--4898},
  year      = {2021},
  month     = {8},
  note      = {Doctoral Consortium},
  doi       = {10.24963/ijcai.2021/680},
  url       = {https://doi.org/10.24963/ijcai.2021/680},
}

TY  - CPAPER
TI  - Nash Welfare in the Facility Location Problem
AU  - Lam, Alexander
T2  - Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2021
SP  - 4897
EP  - 4898
DO  - 10.24963/ijcai.2021/680
UR  - https://doi.org/10.24963/ijcai.2021/680
ER  -