-
题名惩罚框架下求解广义Nash均衡问题的分解算法
被引量：1
- 1
-
-
作者
卫婴婴
徐玲玲
韩德仁
-
机构
南京师范大学数学科学学院
江苏省大规模复杂系统数值模拟重点实验室
-
出处
《中国科学：数学》
CSCD
北大核心
2014年第3期295-305,共11页
-
基金
国家自然科学基金(批准号:11371197)
江苏省高校自然科学基金(批准号:13KJD110007)资助项目
-
文摘
广义Nash均衡问题(GNEP),是非合作博弈论中一类重要的问题,它在经济学、管理科学和交通规划等领域有着广泛的应用.本文主要提出一种新的惩罚算法来求解一般的广义Nash均衡问题,并根据罚函数的特殊结构,采用交替方向法求解子问题.在一定的条件下,本文证明新算法的全局收敛性.多个数值例子的试验结果表明算法是可行的,并且是有效的.
-
关键词
广义Nash均衡问题
内点惩罚方法
变分不等式
可分离结构
交替方向法
-
Keywords
generalized Nash equilibrium problems, interior point penalty method, variational inequality,separable structure~ alternating direction method
-
分类号
O224
[理学—运筹学与控制论]
-
