Sciweavers

24 search results - page 1 / 5
» Restoring Pure Equilibria to Weighted Congestion Games
Sort
View
ICALP
2011
Springer
13 years 2 months ago
Restoring Pure Equilibria to Weighted Congestion Games
Abstract. Congestion games model several interesting applications, including routing and network formation games, and also possess attractive theoretical properties, including the ...
Konstantinos Kollias, Tim Roughgarden
JEA
2006
74views more  JEA 2006»
13 years 10 months ago
Algorithms for pure Nash equilibria in weighted congestion games
Panagiota N. Panagopoulou, Paul G. Spirakis
ESA
2010
Springer
236views Algorithms» more  ESA 2010»
13 years 12 months ago
Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games
Bottleneck congestion games properly model the properties of many real-world network routing applications. They are known to possess strong equilibria
Tobias Harks, Martin Hoefer, Max Klimm, Alexander ...
ESA
2010
Springer
178views Algorithms» more  ESA 2010»
13 years 12 months ago
Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness
We characterize the price of anarchy in weighted congestion games, as a function of the allowable resource cost functions. Our results provide as thorough an understanding of this ...
Kshipra Bhawalkar, Martin Gairing, Tim Roughgarden
WAOA
2005
Springer
152views Algorithms» more  WAOA 2005»
14 years 4 months ago
Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost
We study computational and coordination efficiency issues of Nash equilibria in symmetric network congestion games. We first propose a simple and natural greedy method that comput...
Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. ...