FLIGHT:整合广义、整体福利理论的设施选址
FLIGHT: Facility Location Integrating Generalized, Holistic Theory of Welfare
AI总结:
针对设施选址中多元福利目标及非对称福利函数缺乏统一处理的问题,本文提出FLIGHT框架,证明解的结构性质、近似界及偏好位置分布下的集中界。
摘要:
设施选址问题(FLP)是一个被充分研究的优化问题,在许多现实场景中都有应用。以往文献从不同视角探索解决方案以处理FLP,包括在功利主义、平等主义、Nash福利等目标函数下研究FLP。此外,围绕设施的非对称福利函数尚未得到处理。我们提出统一框架FLIGHT,以容纳广泛的一类福利概念。该框架经过严格理论分析,我们证明了FLP解的若干结构性质。此外,我们给出近似界,其揭示了一个有趣事实:随着智能体数量任意增加,福利概念的选择不再重要。进一步地,本文还包含在智能体偏好位置满足某些分布假设时关于集中界的结果。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。