When Are We Near Nash? Certifying Solutions in General-Sum Games.

arXiv:2610.29300v1 Announce Type: cross Abstract: Heuristic solvers for general-sum extensive-form games produce a stream of iterates, and practice reports the NashGap of the returned profile. We ask what a solver can know about its own iterates from the regre