Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum. Finding a Nash equilibrium is no easier than breaking Fiat-Shamir. In Moses Charikar, Edith Cohen, editors, Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019. pages 1103-1114, ACM, 2019. [doi]
@inproceedings{ChoudhuriHKPRR19-1,
title = {Finding a Nash equilibrium is no easier than breaking Fiat-Shamir},
author = {Arka Rai Choudhuri and Pavel Hubácek and Chethan Kamath and Krzysztof Pietrzak and Alon Rosen and Guy N. Rothblum},
year = {2019},
doi = {10.1145/3313276.3316400},
url = {https://doi.org/10.1145/3313276.3316400},
researchr = {https://researchr.org/publication/ChoudhuriHKPRR19-1},
cites = {0},
citedby = {0},
pages = {1103-1114},
booktitle = {Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019},
editor = {Moses Charikar and Edith Cohen},
publisher = {ACM},
isbn = {978-1-4503-6705-9},
}