No-Regret Learning in Games is Turing Complete

Gabriel P. Andrade, Rafael M. Frongillo, Georgios Piliouras. No-Regret Learning in Games is Turing Complete. In Kevin Leyton-Brown, Jason D. Hartline, Larry Samuelson, editors, Proceedings of the 24th ACM Conference on Economics and Computation, EC 2023, London, United Kingdom, July 9-12, 2023. pages 111, ACM, 2023. [doi]

@inproceedings{AndradeFP23,
  title = {No-Regret Learning in Games is Turing Complete},
  author = {Gabriel P. Andrade and Rafael M. Frongillo and Georgios Piliouras},
  year = {2023},
  doi = {10.1145/3580507.3597714},
  url = {https://doi.org/10.1145/3580507.3597714},
  researchr = {https://researchr.org/publication/AndradeFP23},
  cites = {0},
  citedby = {0},
  pages = {111},
  booktitle = {Proceedings of the 24th ACM Conference on Economics and Computation, EC 2023, London, United Kingdom, July 9-12, 2023},
  editor = {Kevin Leyton-Brown and Jason D. Hartline and Larry Samuelson},
  publisher = {ACM},
}