IJCAI 2021poster0 citations
Nash Welfare in the Facility Location Problem
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.
Agent-based and Multi-agent Systems: Computational Social ChoiceAgent-based and Multi-agent Systems: Algorithmic Game TheoryAgent-based and Multi-agent Systems: Economic Paradigms, Auctions and Market-Based SystemsAgent-based and Multi-agent Systems: Voting
BibTeX
@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 = {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},
}