1440 search results - page 2 / 288 » Cost-Sharing Mechanisms for Network Design |
JACM
2007
13 years 4 months ago
2007
IPL
2008
13 years 4 months ago
2008
In the context of scheduling, we study social cost efficiency for a cost-sharing problem in which the service provider's cost is determined by the makespan of the served agen...
MST
2010
12 years 11 months ago
2010
We consider a cost sharing system where users are selfish and act according to their own interest. There is a set of facilities and each facility provides services to a subset of ...
SPAA
2006
ACM
13 years 10 months ago
2006
ACM
We consider a model of game-theoretic network design initially studied by Anshelevich et al. [2], where selfish players select paths in a network to minimize their cost, which is...
SODA
2012
ACM
11 years 7 months ago
2012
ACM
We consider the design of strategyproof cost-sharing mechanisms. We give two simple, but extremely versatile, black-box reductions, that in combination reduce the cost-sharing mec...