13 search results - page 1 / 3 » Price of Stability in Survivable Network Design |
SAGT
2009
Springer
13 years 11 months ago
2009
Springer
We study the survivable version of the game theoretic network formation model known as the Connection Game, originally introduced in [5]. In this model, players attempt to connect ...
SAGT
2010
Springer
13 years 2 months ago
2010
Springer
Abstract. Bounding the price of stability of undirected network design games with fair cost allocation is a challenging open problem in the Algorithmic Game Theory research agenda....
FOCS
2004
IEEE
13 years 8 months ago
2004
IEEE
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...
PERCOM
2010
ACM
13 years 8 months ago
2010
ACM
—This paper studies economic models of user participation incentive in participatory sensing applications. User participation is the most important element in participatory sensi...