How hard is it to approximate the best Nash equilibrium?

Elad Hazan, Robert Krauthgamer

Browse the full SODA paper archive.