广义纳什均衡问题类乘子算法研究

近年来，许多学者致力于运用精确罚函数法对广义纳什均衡博弈进行研究。该文针对既有等式约束，也有不等式约束的广义纳什均衡问题，根据拉格朗日乘子法思路，给出相同结构类拉格朗日函数，设计了一个类乘子算法，在较弱的情况下，进行可行性和收敛性的分析证明。在具体的数值实验中，该文给出的算法与经典的PHR算法相比较，在时间和迭代步数上都呈现较好的效果，说明算法的有效性。