16 search results - page 1 / 4 » Group Strategyproof Mechanisms via Primal-Dual Algorithms |
FOCS
2003
IEEE
15 years 5 months ago
2003
IEEE
SIAMCOMP
2008
14 years 12 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
15 years 1 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...
103
click to vote
WAOA
2004
Springer
15 years 5 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
14 years 10 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...