点击次数：
论文类型：期刊论文
发表时间：2013-11-22
发表刊物：大连理工大学学报
收录刊物：PKU、ISTIC、CSCD、Scopus
卷号：53
期号：6
页面范围：924-929
ISSN号：1000-8608
关键字：纳什均衡问题;广义纳什均衡问题;变分不等式;半光滑牛顿法
摘要：应用正则化Nikaido-Isoda函数，一类广义纳什均衡问题的求解被转化为一个极小极大问题的求解。利用Fischer-Burmeister函数将与极小极大问题的必要性条件等价的变分不等式的Karush-Kuhn-Tucker系统转化为一个半光滑方程组。应用牛顿法求解此方程组，并给出了半光滑牛顿法局部超线性收敛的充分条件。数值结果验证了极小极大方法对解决广义纳什均衡问题的有效性。