Efficient Computation of Approximate Pure Nash Equilibria in Congestion Games.

Ioannis Caragiannis Angelo Fanelli Nick Gravin Alexander Skopalik

Published in: FOCS (2011)

Keyphrases

efficient computation
pure nash equilibria
congestion games
game theoretic
pure nash equilibrium
nash equilibria
computational efficiency
nash equilibrium
pure strategy
special case
cooperative
cost function
skyline queries