广义纳什均衡问题求解的极小极大方法

• 作者: 侯剑 张立卫
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: 纳什均衡问题 广义纳什均衡问题 变分不等式 半光滑牛顿法
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 应用数学
• 页码范围: 924-929
• 页数: 6页
• 分类号: O225
• 字数: 4325字
• 语种: 中文

摘要

应用正则化Nikaido-Isoda函数，一类广义纳什均衡问题的求解被转化为一个极小极大问题的求解。利用Fischer-Burmeister函数将与极小极大问题的必要性条件等价的变分不等式的Karush-Kuhn-Tucker系统转化为一个半光滑方程组。应用牛顿法求解此方程组，并给出了半光滑牛顿法局部超线性收敛的充分条件。数值结果验证了极小极大方法对解决广义纳什均衡问题的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张立卫	大连理工大学数学科学学院	45	134	6.0	9.0
2	侯剑	大连理工大学数学科学学院	3	25	3.0	3.0