论文部分内容阅读
广义Nash均衡问题(GNEP)产生于经济领域,由Arrow和Debreu于1954年正式提出。然而,目前关于广义Nash均衡问题的研究仍处于起步阶段。一部分研究是关于解的存在性,另一部分是关于问题求解的数值方法。较为有效的求解方法通常与变分不等式、半光滑问题、均衡问题和拟变分不等式问题相联系。本论文研究几个广义Nash均衡模型的数值方法,所取得的主要研究结果可概括如下:第二章主要讨论求解广义Nash均衡问题的惩罚方法。首先引入惩罚函数,在一定条件下证明了惩罚问题解的极限点就是原问题的解,且惩罚参数在有限次迭代后是一个有限常数。对于惩罚模型,运用光滑化Fischer-Burmeister函数将其Karush-Kuhn-Tucker系统转化为光滑方程组问题Ec=0,并在一定条件下证明了Ec在解点处Clarke广义微分的非奇异性。然后运用光滑牛顿法求解该光滑方程组,并给出了算法的全局收敛性和局部二次收敛性。最后给出数值算例,验证了算法的有效性。第三章主要讨论求解随机广义Nash均衡问题的惩罚函数方法。首先给出了随机广义Nash均衡问题的惩罚模型,并运用样本平均近似方法(SAA)得到其对应的SAA模型,证明了当样本容量趋于无穷时SAA模型的Karush-Kuhn-Tucker点列以概率1收敛到随机广义Nash均衡问题惩罚模型的Karush-Kuhn-Tucker点。然后,在一定条件下证明了SAA模型的Karush-Kuhn-Tucker系统在解点处的Clarke广义微分的非奇异性。最后给出了数值算例,说明基于SAA模型惩罚函数方法可以用来求解随机广义Nash均衡问题。第四章研究求解随机广义Nash均衡问题的光滑牛顿法。首先引入样本近似方法(SAA)得到原随机问题的SAA模型。对于样本容量为I的SAA模型,本章引入光滑化的Fischer-Burmeister函数将其Karush-Kuhn-Tucker系统转化为光滑方程组E1=0。然后,在一定条件下证明了E1在SAA解点处的Clarke广义微分的非奇异性。最后分析了光滑牛顿算法的全局收敛性和局部二次收敛性并给出了说明性的数值算例。第五章主要研究了求解二阶锥约束的广义Nash均衡问题的光滑牛顿法。首先用光滑化的投影函数将问题的Karush-Kuhn-Tucker系统转化为光滑方程组。然后在一定条件下证明了光滑方程组在解点处Clarke广义微分的非奇异性。最后用光滑牛顿法求解该光滑方程组,给出了算法的全局收敛性和局部二次收敛性。最后给出说明性数值算例。