Approximate well-supported Nash equilibria in symmetric bimatrix games

Artur Czumaj, Michail Fasoulakis, Marcin Jurdziński

The $\epsilon$-well-supported Nash equilibrium is a strong notion of approximation of a Nash equilibrium, where no player has an incentive greater than $\epsilon$ to deviate…