FLIGHT: Facility Location Integrating Generalized, Holistic Theory of Welfare
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929722716323840 |
|---|---|
| author | Vummintala, Avyukta Manjunatha Gupta, Shivam Jain, Shweta Gujar, Sujit |
| author_facet | Vummintala, Avyukta Manjunatha Gupta, Shivam Jain, Shweta Gujar, Sujit |
| contents | The Facility Location Problem (FLP) is a well-studied optimization problem with applications in many real-world scenarios. Past literature has explored the solutions from different perspectives to tackle FLPs. These include investigating FLPs under objective functions such as utilitarian, egalitarian, Nash welfare, etc. Also, there is no treatment for asymmetric welfare functions around the facility. We propose a unified framework, FLIGHT, to accommodate a broad class of welfare notions. The framework undergoes rigorous theoretical analysis, and we prove some structural properties of the solution to FLP. Additionally, we provide approximation bounds, which provide insight into an interesting fact: as the number of agents arbitrarily increases, the choice of welfare notion is irrelevant. Furthermore, the paper also includes results around concentration bounds under certain distributional assumptions over the preferred locations of agents. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_14732 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | FLIGHT: Facility Location Integrating Generalized, Holistic Theory of Welfare Vummintala, Avyukta Manjunatha Gupta, Shivam Jain, Shweta Gujar, Sujit Computer Science and Game Theory The Facility Location Problem (FLP) is a well-studied optimization problem with applications in many real-world scenarios. Past literature has explored the solutions from different perspectives to tackle FLPs. These include investigating FLPs under objective functions such as utilitarian, egalitarian, Nash welfare, etc. Also, there is no treatment for asymmetric welfare functions around the facility. We propose a unified framework, FLIGHT, to accommodate a broad class of welfare notions. The framework undergoes rigorous theoretical analysis, and we prove some structural properties of the solution to FLP. Additionally, we provide approximation bounds, which provide insight into an interesting fact: as the number of agents arbitrarily increases, the choice of welfare notion is irrelevant. Furthermore, the paper also includes results around concentration bounds under certain distributional assumptions over the preferred locations of agents. |
| title | FLIGHT: Facility Location Integrating Generalized, Holistic Theory of Welfare |
| topic | Computer Science and Game Theory |
| url | https://arxiv.org/abs/2502.14732 |