一类纳什均衡问题的求解算法

随着纳什均衡问题被应用到多个领域,其求解算法也得到了越来越多的关注。但鉴于纳什均衡是由一系列优化问题组成的复杂系统,经典的约束优化算法不能被直接应用于求解该问题中,导致求解该问题的困难。对于一类效用函数是强凸的纳什均衡问题,利用Nikaido-Isoda函数将其转化为一类与之完全等价的光滑约束优化问题进行求解是一种有效途径。本文在纳什均衡问题效用函数的梯度具有强单调性这一假设条件下给出求解此类问题的Nikaido-Isoda算法并证明该算法具有全局收敛性。最后,通过求解两类经典纳什均衡问题,验证了该算法的可行性和有效性。