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

Arka Rai Choudhuri, Pavel Hubáček, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
January 2019
PDF Cite DOI
Type
Conference paper
Publication
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019