具有公共位置与私有双峰成本的设施选址问题
计算机科学与博弈论
2025-05-26 v1 多智能体系统
摘要
在设施选址问题中，任务是放置一个或多个设施，以最小化各代理访问最近设施的成本之和。此前的战略版本中，代理位置被假定为私有信息，而其成本度量为公开且相同的。在大多数情况下，成本度量是到最近设施的距离。然而，在多种自然场景中，如放置消防站或学校，这种建模似乎不太合适。因为在这些场景中，代理位置已知是自然的，但其成本可能是私有信息。此外，对于这类场景，代理可能希望最近设施处于合适的距离：靠近但不过近。这由 Filos-Ratsikas 等人（AAMAS 2017）提出的双峰成本所刻画。在本文中，我们从这一视角重新审视设施选址问题：已知代理位置和到最近设施的私有偏好距离。随后我们给出了可达近似的下界和上界，重点关注一维问题以及采用 距离度量的二维问题。
引用
@article{arxiv.2505.18114,
title = {Facility Location with Public Locations and Private Doubly-Peaked Costs},
author = {Richard Cole and Pranav Jangir},
journal= {arXiv preprint arXiv:2505.18114},
year = {2025}
}