Existence and Complexity of Approximate Equilibria in Weighted Congestion Games

George Christodoulou, Martin Gairing, Yiannis Giannakopoulos +2

We study the existence of approximate pure Nash equilibria ($\alpha$-PNE) in weighted atomic congestion games with polynomial cost functions of maximum degree $d$. Previously it was kno…