Sciweavers

116 search results - page 1 / 24
» "Beat-Your-Rival" Routing Games
Sort
View
ISAAC
2005
Springer
104views Algorithms» more  ISAAC 2005»
13 years 10 months ago
Network Load Games
We study network load games, a class of routing games in networks which generalize selfish routing games on networks consisting of parallel links. In these games, each user aims t...
Ioannis Caragiannis, Clemente Galdi, Christos Kakl...
DFG
2009
Springer
13 years 11 months ago
Models of Non-atomic Congestion Games - From Unicast to Multicast Routing
Abstract. We give an overview of important results for non-atomic congestion games in their traditional form along with self-contained and short proofs and then present new results...
Lasse Kliemann, Anand Srivastav
WICON
2008
13 years 6 months ago
Quality of routing congestion games in wireless sensor networks
We consider congestion games in wireless sensor networks that offer quantitatively distinct classes of routing paths. Each routing class is characterized by a service cost. Within...
Costas Busch, Rajgopal Kannan, Athanasios V. Vasil...
IPCO
2010
141views Optimization» more  IPCO 2010»
13 years 6 months ago
The Price of Collusion in Series-Parallel Networks
Abstract. We study the quality of equilibrium in atomic splittable routing games. We show that in single-source single-sink games on seriesparallel graphs, the price of collusion -...
Umang Bhaskar, Lisa Fleischer, Chien-Chung Huang
WINE
2009
Springer
184views Economy» more  WINE 2009»
13 years 11 months ago
Competitive Routing over Time
Congestion games are a fundamental and widely studied model for selfish allocation problems like routing and load balancing. An intrinsic property of these games is that players ...
Martin Hoefer, Vahab S. Mirrokni, Heiko Rögli...