求解广义纳什均衡问题的增量罚算法  

Incremental penalty method for solving generalized NASH equilibrium problem

作　　者：罗美菊[1] 吴欧[2] 

机构地区：[1]辽宁大学数学院,辽宁沈阳110036 [2]中国人民解放军理工大学理学院,江苏南京210007

出　　处：《纯粹数学与应用数学》2012年第5期599-603,共5页Pure and Applied Mathematics

基　　金：辽宁大学青年基金(2011LDQN09)

摘　　要：研究每个局中人的决策集都有可能与竞争者的决策集有关的广义纳什均衡问题.给出了该广义纳什均衡问题罚函数形式的再定式.通过分析其KKT点的特点,进一步给出了求解广义纳什均衡问题的增量罚算法.This paper is concerned with the generalized Nash equilibrium problem（GNEP）, in which each player＇s strategy set may depend on the rival players＇ strategies. We then propose a penalized reformulation for GNEP. Furthermore, we present an incremental penalty method for solving GNEP by analysis characteristic of the KKT points.

关 键 词：广义纳什均衡问题 罚函数 KKT条件 算法 

分 类 号：O225[理学—运筹学与控制论]