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

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]

Authors

Arka Rai Choudhuri

This author has not been identified. Look up 'Arka Rai Choudhuri' in Google

Pavel Hubácek

This author has not been identified. Look up 'Pavel Hubácek' in Google

Chethan Kamath

This author has not been identified. Look up 'Chethan Kamath' in Google

Krzysztof Pietrzak

This author has not been identified. Look up 'Krzysztof Pietrzak' in Google

Alon Rosen

This author has not been identified. Look up 'Alon Rosen' in Google

Guy N. Rothblum

This author has not been identified. Look up 'Guy N. Rothblum' in Google