Sciweavers

19 search results - page 2 / 4
» The price of anarchy of finite congestion games
Sort
View
ICALP
2009
Springer
15 years 12 months ago
Strong and Pareto Price of Anarchy in Congestion Games
Steve Chien, Alistair Sinclair
DFG
2009
Springer
15 years 6 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
CAAN
2004
Springer
15 years 5 months ago
Congestion Games, Load Balancing, and Price of Anarchy
Imagine a set of self-interested clients, each of whom must choose a server from a permissible set. A server’s latency is inversely proportional to its speed, but it grows linear...
Anshul Kothari, Subhash Suri, Csaba D. Tóth...
WINE
2007
Springer
128views Economy» more  WINE 2007»
15 years 5 months ago
Total Latency in Singleton Congestion Games
Abstract. In this work, we consider singleton congestion games as a special class of (weighted) congestion games where each players' strategy consists only of a single resourc...
Martin Gairing, Florian Schoppmann
WAOA
2005
Springer
152views Algorithms» more  WAOA 2005»
15 years 5 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. ...