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.
Cite
Text
Lam. "Nash Welfare in the Facility Location Problem." International Joint Conference on Artificial Intelligence, 2021. doi:10.24963/IJCAI.2021/680Markdown
[Lam. "Nash Welfare in the Facility Location Problem." International Joint Conference on Artificial Intelligence, 2021.](https://mlanthology.org/ijcai/2021/lam2021ijcai-nash/) doi:10.24963/IJCAI.2021/680BibTeX
@inproceedings{lam2021ijcai-nash,
title = {{Nash Welfare in the Facility Location Problem}},
author = {Lam, Alexander},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2021},
pages = {4897-4898},
doi = {10.24963/IJCAI.2021/680},
url = {https://mlanthology.org/ijcai/2021/lam2021ijcai-nash/}
}