Computer Science Assistant Professor Xi Chen and collaborators settle the long-standing open problem of the complexity of two-player Nash equilibria, the central solution concept in game theory.
