广义纳什均衡问题的理论与实务_袁艳红著_9787509665824

　　《广义纳什均衡问题的理论与实务》共有三部分内容。第-部分主要是对广义纳什均衡问题的基本介绍，包括问题的产生、研究现状和一些研究必备的准备知识。这一部分内容由现有文献整理总结而成。第二部分是关于几类广义纳什均衡问题的求解。这一部分内容是笔者在博士阶段的研究成果，包括采用惩罚方法求解广义纳什均衡问题、采用光滑牛顿法求解二阶锥约束的广义纳什均衡问题、在样本近似方法的基础上采用惩罚方法求解随机广义纳什均衡问题、采用光滑牛顿法求解随机广义纳什均衡问题。第三部分是广义纳什均衡问题在交通运输问题上的应用，包括在Bot模式下道路收费中的应用和在天然气市场定价中的应用，这是广义纳什均衡问题在现实中的应用研究。
　　《广义纳什均衡问题的理论与实务》得出的结论丰富了广义纳什均衡问题的理论和应用研究。

著名的纳什均衡问题（Nash Equilibrium Problem，NEP）长期以来一直在经济、社会以及工程技术等诸多领域受到广泛应用。随着社会经济模式的升级以及应用技术的进一步复杂化，此类问题出现了参与者决策空间彼此依赖的情形，称为广义纳什均衡问题（Generalized Nash Equilibrium Problem，GNEP）。广义纳什均衡问题由Arrow和Debreu在1954年正式提出，相比非广义的纳什均衡问题，广义纳什均衡问题具有更强大的描述性，求解也更为困难，引起了国内外学者的强烈关注。本书着眼于广义纳什均衡问题的求解和应用，包含三部分内容：
　　第1部分是关于广义纳什均衡问题的背景与预备知识。主要介绍了广义纳什均衡问题的产生、研究现状和一些研究必备的准备知识。这一部分内容主要是在已有研究成果基础上整理总结形成的。
　　第2部分是关于几类广义纳什均衡问题的理论及求解。这一部分是我在博士阶段的研究成果，共有四章互为独立的内容：
　　（1）运用惩罚方法求解广义纳什均衡问题。首先引入惩罚函数，在一定条件下证明了惩罚问题解的极限点就是原问题的解，且惩罚参数经过有限次迭代后是一个有限常数。对于惩罚模型，本章运用光滑化的Fischer-Burmeister函数将其Karush-Kuhn-Tucker系统转化为光滑方程组问题的Ec=0，并在一定条件下证明了Ec在解点处广义Clarke微分的非奇异性；其次运用光滑牛顿法求解该光滑方程组，并给出了算法的全局收敛性和局部二次收敛性；最后给出数值算例，验证了算法的有效性。
　　（2）光滑牛顿法求解二阶锥约束的广义纳什均衡问题。本书首先用光滑化的投影函数将问题的Karush-Kuhn-Tucker系统转化为光滑方程组。在一定条件下证明了光滑方程组在解点处广义Clarke微分的非奇异性。其次用光滑牛顿法求解该光滑方程组，给出了算法的全局收敛性和局部二次收敛性。最后用数值算例验证了算法的有效性。
　　（3）在样本近似方法（SAA）的基础上，运用惩罚方法求解随机广义纳什均衡问题。首先，本章给出了随机广义纳什均衡问题的惩罚模型，并运用样本平均近似方法（SAA）得到其对应的SAA模型，证明了当样本容量趋于无穷时SAA模型的Karush-Ku-hn-Tucker点列以概率一收敛到随机广义纳什均衡问题的惩罚模型的Karush-Kuhn-Tucker点。其次，在一定条件下证明了SAA模型的Karush-Kuhn-Tucker系统在解点处的Clarke广义微分的非奇异性。最后，给出了数值算例，证明了在SAA方法的辅助下，惩罚方法可以用来求解随机广义纳什均衡问题。

你还可能感兴趣

我要评论