Computing Nash Equilibria: Approximation and Smoothed Complexity

Xi Chen, Xiaotie Deng, Shang-Hua Teng. Computing Nash Equilibria: Approximation and Smoothed Complexity. Electronic Colloquium on Computational Complexity (ECCC), 13(023), 2006. [doi]

@article{ChenDT06:1,
  title = {Computing Nash Equilibria: Approximation and Smoothed Complexity},
  author = {Xi Chen and Xiaotie Deng and Shang-Hua Teng},
  year = {2006},
  url = {http://eccc.hpi-web.de/eccc-reports/2006/TR06-023/index.html},
  researchr = {https://researchr.org/publication/ChenDT06%3A1},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {13},
  number = {023},
}