4 search results - page 1 / 1 » Winner-Imposing Strategyproof Mechanisms for Multiple Facili... |
WINE
2010
Springer
13 years 2 months ago
2010
Springer
We study Facility Location games, where a number of facilities are placed in a metric space based on locations reported by strategic agents. A mechanism maps the agents' locat...
SIGECOM
2003
ACM
13 years 10 months ago
2003
ACM
Strategyproof cost-sharing mechanisms, lying in the core, that recover 1/a fraction of the cost, are presented for the set cover and facility location games: a=O(log n) for the fo...
WINE
2009
Springer
13 years 11 months ago
2009
Springer
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. ...
SIGECOM
2009
ACM
13 years 11 months ago
2009
ACM
The literature on algorithmic mechanism design is mostly concerned with game-theoretic versions of optimization problems to which standard economic money-based mechanisms cannot b...