摘要
广义Nash均衡问题(GNEP),是非合作博弈论中一类重要的问题,它在经济学、管理科学和交通规划等领域有着广泛的应用.本文主要提出一种新的惩罚算法来求解一般的广义Nash均衡问题,并根据罚函数的特殊结构,采用交替方向法求解子问题.在一定的条件下,本文证明新算法的全局收敛性.多个数值例子的试验结果表明算法是可行的,并且是有效的.
The generalized Nash equilibrium problem, GNEP for short, is a noncooperative game, which can be found wide applications in economics, management sciences and traffic assignment, etc. This paper presents a new penalty algorithm for solving the general GNEP, in which the alternating direction method is adopted to solve the subproblem according to the special structure of the penalty function. The global convergence of the new method is established under some assumptions. Preliminary numerical results demonstrate the proposed method is reliable and efficient.
出处
《中国科学：数学》
CSCD
北大核心
2014年第3期295-305,共11页
Scientia Sinica：Mathematica
基金
国家自然科学基金(批准号:11371197)
江苏省高校自然科学基金(批准号:13KJD110007)资助项目
关键词
广义Nash均衡问题
内点惩罚方法
变分不等式
可分离结构
交替方向法
generalized Nash equilibrium problems, interior point penalty method, variational inequality,separable structure~ alternating direction method
