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

Active Bibliography

The Price of Selfish Routing [Extended Abstract] – Marios Mavronicolas, Paul Spirakis Y
101 The Structure and Complexity of Nash Equilibria for a Selfish Routing Game – Dimitris Fotakis, Spyros Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul Spirakis - 2002
7 Selfish task allocation – Elias Koutsoupias - 2003
4 Coordination mechanisms for congestion games – Elias Koutsoupias - 2004
160 Tight bounds for worst-case equilibria – Artur Czumaj, Berthold Vöcking - 2002
31 Distributed selfish load balancing – Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell Martin - 2006
1 Algorithms, Theory – Paul W. Goldberg
Bounds for the Convergence . . . – Paul W. Goldberg - 2004
4 Existence of Nash Equilibria in Selfish Routing problems – Alessandro Ferrante, Mimmo Parente - 2004
Nash Equilibria in Discrete Routing Games with Convex Latency Functions ⋆ – Martin Gairing A, Thomas Lücking B, Marios Mavronicolas C, Burkhard Monien A, Manuel Rode A
18 The price of anarchy for polynomial social cost – Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien - 2004
29 Nash equilibria in discrete routing games with convex latency functions – Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Manuel Rode - 2004
12 Selfish routing on the Internet – Artur Czumaj - 2004
67 Selfish Unsplittable Flows – Dimitris Fotakis, Spyros Kontogiannis, Paul Spirakis - 2004
10 Atomic selfish routing in networks: A survey – Spyros Kontogiannis, Paul Spirakis - 2005
3 Evolutionary Equilibrium in Bayesian Routing Games: Specialization and Niche Formation – Petra Berenbrink, Oliver Schulte
122 The Price of Anarchy of Finite Congestion Games – George Christodoulou, Elias Koutsoupias - 2005
54 On the price of anarchy and stability of correlated equilibria of linear congestion games – George Christodoulou, Elias Koutsoupias - 2005
20 Tradeoffs in worst-case equilibria – Baruch Awerbuch, Yossi Azar, Yossi Richter, Dekel Tsur