The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games

Constantinos Daskalakis, Alex Fabrikant, Christos H. Papadimitriou. The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games. In Michele Bugliesi, Bart Preneel, Vladimiro Sassone, Ingo Wegener, editors, Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I. Volume 4051 of Lecture Notes in Computer Science, pages 513-524, Springer, 2006. [doi]

@inproceedings{DaskalakisFP06,
  title = {The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games},
  author = {Constantinos Daskalakis and Alex Fabrikant and Christos H. Papadimitriou},
  year = {2006},
  doi = {10.1007/11786986_45},
  url = {http://dx.doi.org/10.1007/11786986_45},
  researchr = {https://researchr.org/publication/DaskalakisFP06},
  cites = {0},
  citedby = {0},
  pages = {513-524},
  booktitle = {Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I},
  editor = {Michele Bugliesi and Bart Preneel and Vladimiro Sassone and Ingo Wegener},
  volume = {4051},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-35904-4},
}