[CHKPRR19] Finding a Nash equilibrium is no easier than breaking Fiat-Shamir

Authors: Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum | Venue: STOC 2019 | Source

Abstract

TODO — abstract.

BibTeX

Copy

@Inproceedings{STOC:CHKPRR19,
  author = {Arka Rai Choudhuri and Pavel Hub{\'a}cek and Chethan Kamath and Krzysztof Pietrzak and Alon Rosen and Guy N. Rothblum},
  title = {Finding a Nash equilibrium is no easier than breaking {Fiat}-{Shamir}},
  pages = {1103--1114},
  editor = {Moses Charikar and Edith Cohen},
  booktitle = {51st Annual {ACM} Symposium on Theory of Computing},
  address = {Phoenix, AZ, USA},
  month = {jun~23--26},
  publisher = {{ACM} Press},
  year = {2019},
  doi = {10.1145/3313276.3316400},
}