Approximate Equilibria and Ball Fusion (2002)

Cached

Download Links

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

Documents Related by Co-Citation

631 Worst-case equilibria – Elias Koutsoupias, Christos Papadimitriou - 1999
160 Tight bounds for worst-case equilibria – Artur Czumaj, Berthold Vöcking - 2002
516 How bad is selfish routing? – Tim Roughgarden, Éva Tardos - 2002
120 The Price of Selfish Routing – M Mavronicolas, P Spirakis - 2007
406 A class of games possessing pure-strategy nash equilibria – R W Rosenthal - 1973
101 The Structure and Complexity of Nash Equilibria for a Selfish Routing Game – Dimitris Fotakis, Spyros Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul Spirakis - 2002
178 The price of anarchy is independent of the network topology – Tim Roughgarden - 2002
106 The price of routing unsplittable flow – Baruch Awerbuch, Yossi Azar, Amir Epstein - 2005
122 The Price of Anarchy of Finite Congestion Games – George Christodoulou, Elias Koutsoupias - 2005
44 A new model for selfish routing – Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Manuel Rode - 2008
77 Selfish Traffic Allocation for Server Farms – Piotr Krysta, Artur Czumaj, Berthold Vöcking - 2003
140 Congestion games with player-specific payoff functions – I Milchtaich - 1996
800 Non-cooperative games – J F Nash - 1951
48 Computing Nash equilibria for scheduling on restricted parallel links – Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien - 2004
353 Potential games – D Monderer, L S Shapley - 1996
54 On the price of anarchy and stability of correlated equilibria of linear congestion games – George Christodoulou, Elias Koutsoupias - 2005
298 the Internet – games Algorithms - 2001
52 Selfish load balancing and atomic congestion games – Subhash Suri, Csaba D. T'oth, Yunhong Zhou - 2004
50 Nashification and the coordination ratio for a selfish routing game – R Feldmann, M Gairing, T Luecking, B Monien, M Rode - 2003