On the Performance of Approximate Equilibria in Congestion Games.

George Christodoulou Elias Koutsoupias Paul G. Spirakis

Published in: Algorithmica (2011)

Keyphrases

congestion games
pure nash equilibria
nash equilibria
pure nash equilibrium
pure strategy
game theoretic
nash equilibrium
incomplete information
game theory
fixed point
stochastic games
machine learning
mixed strategy
decision making
special case