Approximate Equilibria and Ball Fusion (2002)

Cached

Download Links

by Elias Koutsoupias , Marios Mavronicolas , Paul Spirakis
Venue:Theory of Computing Systems
Citations:54 - 23 self

Documents Related by Co-Citation

618 Worst-case equilibria – Elias Koutsoupias, Christos Papadimitriou - 1999
157 Tight bounds for worst-case equilibria – Artur Czumaj, Berthold Vöcking - 2002
504 How bad is selfish routing? – Tim Roughgarden, Éva Tardos - 2002
119 The price of selfish routing – M Mavronicolas, P Spirakis - 2001
391 A class of games possessing pure-strategy Nash equilibria – R W Rosenthal - 1973
101 The price of routing unsplittable flow – Baruch Awerbuch, Yossi Azar, Amir Epstein - 2005
117 The Price of Anarchy of Finite Congestion Games – George Christodoulou, Elias Koutsoupias - 2005
100 The Structure and Complexity of Nash Equilibria for a Selfish Routing Game – Dimitris Fotakis, Spyros Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul Spirakis - 2002
168 The price of anarchy is independent of the network topology – Tim Roughgarden - 2002
42 A new model for selfish routing, in – T Lücking, M Mavronicolas, B Monien, M Rode - 2004
76 Selfish Traffic Allocation for Server Farms – Piotr Krysta, Artur Czumaj, Berthold Vöcking - 2003
136 Congestion games with player specific payoff functions – I Milchtaich - 1996
48 Computing Nash equilibria for scheduling on restricted parallel links – Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien - 2004
796 Non-cooperative Games – J Nash - 1951
342 Potential games – D Monderer, L S Shapley - 1996
50 On the price of anarchy and stability of correlated equilibria of linear congestion games – George Christodoulou, Elias Koutsoupias - 2005
288 the Internet – Games Algorithms - 2001
51 Selfish load balancing and atomic congestion games – Subhash Suri, Csaba D. T'oth, Yunhong Zhou - 2004
66 Selfish Unsplittable Flows – Dimitris Fotakis, Spyros Kontogiannis, Paul Spirakis - 2004