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

Arka Rai Choudhuri, Pavel Hubcek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum

Browse the full STOC paper archive.