论文标题
设施位置的策略证明机制在有限位置
Strategy Proof Mechanisms for Facility Location at Limited Locations
论文作者
论文摘要
设施位置问题通常允许设施位于任何位置。但是，如果在实践中不是这种情况怎么办？如果设施只能位于高速公路出口或靠近巴士站的特定位置，该怎么办？我们在这里考虑此类限制对设施位置的影响对定位设施的策略证明机制的性能。我们研究四个不同的绩效目标：总距离代理必须前往其最接近的设施，任何代理商必须前往其最接近的设施，以及最接近的设施，以及限制了限制设施的设施，以使所有有限的设施都限制了所有物体，以使所有限制性设置限制了所有物体。
Facility location problems often permit facilities to be located at any position. But what if this is not the case in practice? What if facilities can only be located at particular locations like a highway exit or close to a bus stop? We consider here the impact of such constraints on the location of facilities on the performance of strategy proof mechanisms for locating facilities.We study four different performance objectives: the total distance agents must travel to their closest facility, the maximum distance any agent must travel to their closest facility, and the utilitarian and egalitarian welfare.We show that constraining facilities to a limited set of locations makes all four objectives harder to approximate in general.
