@misc{indiciae9eb5f3538d67, title = {Computing Nash Equilibria: Approximation and Smoothed Complexity}, author = {Xi Chen and Xiaotie Deng and Shang-Hua Teng}, year = {2006}, url = {https://arxiv.org/abs/cs/0602043}, note = {Source identifier: cs/0602043} }