几个广义Nash均衡问题的求解方法

发布时间：2020-10-18 14:44

　　 广义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广义微分的非奇异性。最后用光滑牛顿法求解该光滑方程组,给出了算法的全局收敛性和局部二次收敛性。最后给出说明性数值算例。
【学位单位】：大连理工大学
【学位级别】：博士
【学位年份】：2012
【中图分类】：O225;F224.32
【文章目录】：
摘要
Abstract
1 绪论
    1.1 广义Nash均衡问题
    1.2 广义Nash均衡问题的发展历史
    1.3 广义Nash均衡问题的研究现状
    1.4 基础预备知识
    1.5 本文的研究内容
2 广义Nash均衡问题的惩罚函数方法
    2.1 引言
    2.2 惩罚算法及其收敛性证明
    2.3 惩罚模型的求解
        2.3.1 惩罚模型Karush-Kuhn-Tucker系统的等价形式
        2.3.2 非奇异性定理
        2.3.3 光滑牛顿法和收敛性定理
    2.4 数值实验结果
    2.5 本章小结
3 随机广义Nash均衡问题的惩罚函数方法
    3.1 引言
    3.2 惩罚模型及其SAA方法
        3.2.1 惩罚模型的构造及SAA方法的引入
        3.2.2 SAA方法的概率一指数收敛性
    3.3 SAA模型的求解
        3.3.1 非奇异性定理
        3.3.2 光滑牛顿法和收敛性定理
    3.4 数值实验结果
    3.5 本章小结
4 一类随机广义Nash均衡问题的光滑牛顿法
    4.1 引言
    4.2 SAA方法求解
        4.2.1 SAA模型的Karush-Kuhn-Tucker系统及等价形式
        4.2.2 SAA方法的概率一指数收敛性
    4.3 SAA模型的求解
        4.3.1 非奇异性定理
        4.3.2 光滑牛顿法和收敛性定理
    4.4 数值实验结果
    4.5 本章小结
5 二阶锥约束的广义Nash均衡问题的光滑牛顿法
    5.1 引言
    5.2 基本概念和预备知识
    5.3 Karush-Kuhn-Tucker系统及等价形式
    5.4 非奇异性定理
    5.5 光滑牛顿法和收敛性定理
    5.6 应用背景
    5.7 数值实验结果
    5.8 本章小结
结论
参考文献
攻读博士学位期间发表学术论文情况
致谢
作者简介

【参考文献】

相关期刊论文 前3条

1 施欣;求解Nash均衡解的一种学习算法[J];系统工程;1998年04期

2 徐庆,朱道立,鲁其辉;Nash均衡、变分不等式和广义均衡问题的关系[J];管理科学学报;2005年03期

3 万安华,傅俊义,毛卫华;广义向量均衡问题的解与解集的凸性[J];南昌大学学报(理科版);2003年03期

本文编号：2846435