Approximate Well-supported Nash Equilibria below Two-thirds

John Fearnley, Paul W. Goldberg, Rahul Savani +1

In an epsilon-Nash equilibrium, a player can gain at most epsilon by changing his behaviour. Recent work has addressed the question of how best to compute epsilon-Nash equilibria,…