1 paper · 1 filter
Per Austrin, Mark Braverman, Eden Chlamtac
In recent work of Hazan and Krauthgamer (SICOMP 2011), it was shown that finding an $\eps$-approximate Nash equilibrium with near-optimal value in a two-player game is as hard as f…