非凸博弈均衡算法

全局均衡寻优

针对非凸主从网络聚集博弈,基于典则变换将问题重构,从而设计出能收敛到全局均衡的投影梯度算法,突破了现有凸博弈方法仅能得到局部均衡的局限。

Rongjiang, Li · Chen, Guanpu · Die, Gan · 谷海波 · Jinhu, Lu

IEEE Transactions on Circuits and Systems I: Regular Papers 2023

参数信息

投影梯度算法个数
2
均衡类型数
2

技术优势

突破局部均衡

现有凸博弈方法在非凸情形下会陷入局部均衡或稳定点,本工作通过典则变换重构问题,使算法收敛到全局均衡。

覆盖两种均衡

针对领导者是否知道跟随者最优响应的不同场景,可分别寻求 Stackelberg 均衡或 Nash 均衡,适用性更广。

算法可证收敛

两种投影梯度算法均给出收敛性证明,为实际计算提供理论保证。

应用场景