Node Max-Cut and Computing Equilibria in Linear Weighted Congestion Games

Dimitris Fotakis, Vardis Kandiros, Thanasis Lianeas +3

In this work, we seek a more refined understanding of the complexity of local optimum computation for Max-Cut and pure Nash equilibrium (PNE) computation for congestion games with…