For decades, researchers have debated the existence of a PTAS (polynomial-time approximation scheme) for game equilibria. In this new work from @shb20tsinghua
, the authors propose a PTAS, implying PPAD=FP. Could this overturn the belief that PPAD contains intractable problems?

→ View original post on X — @askalphaxiv