Approximating the best Nash Equilibrium in no (1ogn)-time breaks the exponential time hypothesis

Mark Braverman, Young Kun Ko, Omri Weinstein

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 Scopus citations


Dive into the research topics of 'Approximating the best Nash Equilibrium in n<sup>o (1ogn)</sup>-time breaks the exponential time hypothesis'. Together they form a unique fingerprint.


Engineering & Materials Science