On the performance of approximate equilibria in congestion games

G Christodoulou, E Koutsoupias, PG Spirakis - Algorithmica, 2011 - Springer
We study the performance of approximate Nash equilibria for congestion games with
polynomial latency functions. We consider how much the price of anarchy worsens and how …

On the Performance of Approximate Equilibria in Congestion Games

G Christodoulou, E Koutsoupias, PG Spirakis - Algorithmica, 2011 - dl.acm.org
We study the performance of approximate Nash equilibria for congestion games with
polynomial latency functions. We consider how much the price of anarchy worsens and how …

[PDF][PDF] On the performance of approximate equilibria in congestion games

G Christodoulou, E Koutsoupias, PG Spirakis - cs.ox.ac.uk
We study the performance of approximate Nash equilibria for congestion games with
polynomial latency functions. We consider how much the price of anarchy worsens and how …

[PDF][PDF] On the performance of approximate equilibria in congestion games

G Christodoulou, E Koutsoupias… - arXiv preprint arXiv …, 2008 - Citeseer
We study the performance of approximate Nash equilibria for linear congestion games. We
consider how much the price of anarchy worsens and how much the price of stability …

On the Performance of Approximate Equilibria in Congestion Games

G Christodoulou, E Koutsoupias… - European Symposium on …, 2009 - Springer
We study the performance of approximate Nash equilibria for congestion games with
polynomial latency functions. We consider how much the price of anarchy worsens and how …

[PDF][PDF] On the performance of approximate equilibria in congestion games

G Christodoulou, E Koutsoupias, PG Spirakis - csc.liv.ac.uk
We study the performance of approximate Nash equilibria for linear congestion games. We
consider how much the price of anarchy worsens and how much the price of stability …

On the Performance of Approximate Equilibria in Congestion Games

G Christodoulou, E Koutsoupias, PG Spirakis - Algorithmica, 2011 - infona.pl
We study the performance of approximate Nash equilibria for congestion games with
polynomial latency functions. We consider how much the price of anarchy worsens and how …

On the Performance of Approximate Equilibria in Congestion Games

G Christodoulou, E Koutsoupias… - Algorithms-ESA 2009 …, 2009 - books.google.com
We study the performance of approximate Nash equilibria for congestion games with
polynomial latency functions. We consider how much the price of anarchy worsens and how …

[PDF][PDF] On the performance of approximate equilibria in congestion games

G Christodoulou, E Koutsoupias, PG Spirakis - cgi.csc.liv.ac.uk
We study the performance of approximate Nash equilibria for linear congestion games. We
consider how much the price of anarchy worsens and how much the price of stability …

[引用][C] On the Performance of Approximate Equilibria in Congestion Games

G CHRISTODOULOU, E KOUTSOUPIAS… - …, 2011 - pascal-francis.inist.fr
On the Performance of Approximate Equilibria in Congestion Games CNRS Inist Pascal-Francis
CNRS Pascal and Francis Bibliographic Databases Simple search Advanced search …