Solving Non-Convex Non-Concave Min-Max Games Under Polyak-Łojasiewicz Condition

Maziar Sanjabi, Meisam Razaviyayn, Jason D. Lee

In this short note, we consider the problem of solving a min-max zero-sum game. This problem has been extensively studied in the convex-concave regime where the global solution can…