Solving Non-Convex Non-Concave Min-Max Games Under Polyak-{\L}ojasiewicz
  Condition
  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 be computed efficiently. Recently, there have
also been developments for finding the first order stationary points of the
game when one of the player's objective is concave or (weakly) concave. This
work focuses on the non-convex non-concave regime where the objective of one of
the players satisfies Polyak-{\L}ojasiewicz (PL) Condition. For such a game, we
show that a simple multi-step gradient descent-ascent algorithm finds an
$\varepsilon$--first order stationary point of the problem in
$\widetilde{\mathcal{O}}(\varepsilon^{-2})$ iterations.
