$\frac{\rho }{1-\epsilon }$-approximate pure Nash equilibria algorithms for weighted congestion games and their runtimes

Ren Chunying, Wu Zijun, Xu Dachuan +1

This paper concerns computing approximate pure Nash equilibria in weighted congestion games, which has been shown to be PLS-complete. With the help of $\hat{\Psi }$-game and approximate…