On Approximate Pure Nash Equilibria in Weighted Congestion Games with Polynomial Latencies.

Ioannis Caragiannis Angelo Fanelli

Published in: ICALP (2019)

Keyphrases

pure nash equilibria
congestion games
game theoretic
pure nash equilibrium
nash equilibria
nash equilibrium
decision problems
game theory
cost function
error minimization
lower bound
evolutionary algorithm
special case
linear programming
round trip