广义纳什均衡的一类优化方法

发布时间：2017-09-22 07:16

  本文关键词：广义纳什均衡的一类优化方法

  更多相关文章： 广义纳什均衡 Nikaido-Isoda函数 无约束优化 搜索方向 收敛性分析

【摘要】：广义纳什均衡问题是经典的纳什均衡问题的一个推广,也是非合作博弈论的核心概念,其中每个博弈者的效益函数(也称赔偿函数)和可行策略集都将依赖于其他参与者的策略选择.近些年,广义纳什均衡问题被广泛应用于经济学,交通运输、电力市场、环境治理等领域.随着这些实际问题研究的深入,也推动了算法的发展与创新,目前流行的方法是：一,将其转化为拟变分不等式问题(QVI)进行求解；二,借助Nikaido-Isoda(正则化)函数、gap函数将其转化为最优化问题求解.本文着重考虑带有共享约束的广义纳什均衡问题,通过正则化函数将其转化为光滑无约束优化问题,结合相关文献,对其算法中的下降方向进行修正,得到新的下降算法,并对其收敛性进行分析.
【关键词】：广义纳什均衡 Nikaido-Isoda函数 无约束优化 搜索方向 收敛性分析
【学位授予单位】：郑州大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O225
【目录】：

• 摘要4-5
• Abstract5-7
• 第一章 绪论7-14
• 1.1 引言7-11
• 1.2 预备知识11-13
• 1.3 主要研究内容13-14
• 第二章 广义纳什均衡问题的算法研究14-30
• 2.1 基本假设及重要结果14-25
• 2.2 算法1及收敛性分析25-26
• 2.3 算法2及收敛性分析收敛性分析26-30
• 第三章 数值实验30-33
• 参考文献33-36
• 后记36-37
• 致谢37

【相似文献】

中国期刊全文数据库 前10条

1 张宏伟;李军祥;王君;;大型稀疏无约束优化的分划组修正算法[J];高等学校计算数学学报;2005年S1期

2 丁学平;;无约束优化模型[J];铜陵职业技术学院学报;2006年04期

3 吴振奎;唐文广;谭彬;刘振航;;无约束优化中几种算法间关系的一点注记[J];天津商业大学学报;2008年03期

4 林梦雄;无约束优化的一个算法——弦位单纯形方法[J];数值计算与计算机应用;1986年03期

5 唐焕文;倪明放;;无约束优化的一个不使用导数的共轭方向法[J];运筹学杂志;1988年01期

6 吴炳荣;无约束最优化的一个算法[J];解放军测绘学院学报;1996年03期

7 王宇平，，游兆永;无约束优化的两个并行直接法[J];应用数学学报;1996年03期

8 任家骏,吴风林,胡玉生;一种新的无约束优化方法[J];太原理工大学学报;1998年04期

9 孟令和;一个新的无约束优化算法及其收敛性[J];青岛教育学院学报;2000年03期

10 张恒新;吕柏权;;一种新型无约束优化方法的研究[J];工业控制计算机;2011年02期

中国博士学位论文全文数据库 前1条

1 韩丛英;若干优化问题的并行算法研究[D];上海交通大学;2008年

中国硕士学位论文全文数据库 前10条

1 陈盼华;广义纳什均衡的一类优化方法[D];郑州大学;2015年

2 李军祥;一类大型稀疏无约束优化的算法[D];大连理工大学;2005年

3 杨俊锋;无约束优化中的几个算法[D];河北师范大学;2006年

4 孙建平;二次无约束病态问题的混合算法[D];东南大学;2005年

5 赵岩;求解无约束优化的两种算法[D];广西大学;2006年

6 陈艳男;解无约束优化的渐弱过滤集方法[D];南京师范大学;2007年

7 张纯;一种新的梯度路径在无约束优化中的应用[D];南京师范大学;2007年

8 喻高航;一个修正的PRP公式在无约束优化中的应用[D];广西大学;2004年

9 赵雨;一类求解无约束极大极小问题的新算法[D];西安科技大学;2011年

10 陈晶;两类无约束优化算法的改进[D];重庆师范大学;2014年

本文编号：899478