Feb, 2020

非凸 - 凹平滑极小极大问题的一阶纳什均衡高效搜索

TL;DR本文提出了一种有效的算法,通过在原函数上执行近似的近端点迭代,并利用 Nesterov 算法在正则化函数上运行不精确的神谕来找到关于站点准则的(εx,εy)第一阶纳什均衡,其中目标函数在两个变量中都是平滑的,对 y 是凸的;集合 X 和 Y 都是凸集和 “投影友好型” 的,Y 是紧凑的。