Dec, 2018
在 Polyak-Łojasiewicz 条件下解决非凸非凹 Min-Max 博弈
Solving Non-Convex Non-Concave Min-Max Games Under Polyak-Łojasiewicz Condition
Maziar Sanjabi, Meisam Razaviyayn, Jason D. Lee
TL;DR本文研究求解一个 min-max 零和游戏的问题,在非凸非凹的情况下证明了一种简单的多步梯度下降 - 上升算法可以找到该问题的一个 epsilon - 一阶稳定点,其中一个玩家的目标满足 Polyak-Lojasiewicz 条件。