FLIGHT：面向福利的设施定位问题综合理论框架
计算机科学与博弈论
2025-02-21 v1
摘要
设施定位问题（FLP）是已广泛研究的优化问题，具有许多实际场景的应用。过去的文献从不同角度探索FLP的解决方案，包括研究基于效用主义、平等主义、纳什福利等目标函数的FLP。此外，目前对设施周围的非对称福利函数尚无统一处理。我们提出一种统一框架FLIGHT，来容纳广泛的福利概念。该框架经过严格的理论分析，我们证明了FLP解决方案的某些结构性质。此外，我们提供近似界，为一个有趣事实提供洞察：随着代理人数量任意增加，福利概念的选择变得不相关。此外，本文还包括在代理人偏好位置分布假设下的集中不等式结果。
引用
@article{arxiv.2502.14732,
title = {FLIGHT: Facility Location Integrating Generalized, Holistic Theory of Welfare},
author = {Avyukta Manjunatha Vummintala and Shivam Gupta and Shweta Jain and Sujit Gujar},
journal= {arXiv preprint arXiv:2502.14732},
year = {2025}
}
备注
21 pages, 1 figure