Computing Nash Equilibria: Approximation and Smoothed Complexity.

Xi Chen, Xiaotie Deng, Shang-Hua Teng

Browse the full FOCS paper archive.