Sciweavers

WINE
2009
Springer

Tighter Bounds for Facility Games

13 years 10 months ago
Tighter Bounds for Facility Games
In one dimensional facility games, public facilities are placed based on the reported locations of the agents, where all the locations of agents and facilities are on a real line. The cost of an agent is measured by the distance from its location to the nearest facility. We study the approximation ratio of social welfare for strategy-proof mechanisms, where no agent can benefit by misreporting its location. In this paper, we use the total cost of agents as social welfare function. We study two extensions of the simplest version as in [9]: two facilities and multiple locations per agent. In both cases, we analyze randomized
Pinyan Lu, Yajun Wang, Yuan Zhou
Added 25 May 2010
Updated 25 May 2010
Type Conference
Year 2009
Where WINE
Authors Pinyan Lu, Yajun Wang, Yuan Zhou
Comments (0)