Approximating the best Nash Equilibrium in n\(^\mboxo(log n)\)-time breaks the Exponential Time Hypothesis

Citation:

Mark Braverman, Kun-Ko, Young , and Weinstein, Omri . 2014. “Approximating The Best Nash Equilibrium In N\(^\Mboxo(Log N)\)-Time Breaks The Exponential Time Hypothesis”. Electron. Colloquium Comput. Complex., 21, Pp. 92. http://eccc.hpi-web.de/report/2014/092.