16 search results - page 1 / 4 » Group Strategyproof Mechanisms via Primal-Dual Algorithms |
FOCS
2003
IEEE
14 years 4 months ago
2003
IEEE
SIAMCOMP
2008
13 years 10 months ago
2008
We consider a game-theoretical variant of the Steiner forest problem in which each player j, out of a set of k players, strives to connect his terminal pair (sj, tj) of vertices in...
ESA
2010
Springer
13 years 12 months ago
2010
Springer
Abstract. We study the problem of designing group-strategyproof costsharing mechanisms. The players report their bids for getting serviced and the mechanism decides a set of player...
WAOA
2004
Springer
14 years 4 months ago
2004
Springer
We provide a new technique to derive group strategyproof mechanisms for the cost-sharing problem. Our technique is simpler and provably more powerful than the existing one based on...
WINE
2010
Springer
13 years 8 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...