广义纳什均衡问题求解的极小极大方法 |
| |
作者姓名: | 侯剑 张立卫 |
| |
作者单位: | 大连理工大学 数学科学学院;辽宁 大连 116024 |
| |
基金项目: | 国家自然科学基金资助项目(11071029;91130007). |
| |
摘 要: | 应用正则化Nikaido-Isoda函数,一类广义纳什均衡问题的求解被转化为一个极小极大问题的求解。利用Fischer-Burmeister函数将与极小极大问题的必要性条件等价的变分不等式的Karush-Kuhn-Tucker系统转化为一个半光滑方程组。应用牛顿法求解此方程组,并给出了半光滑牛顿法局部超线性收敛的充分条件。数值结果验证了极小极大方法对解决广义纳什均衡问题的有效性。
|
关 键 词: | 纳什均衡问题 广义纳什均衡问题 变分不等式 半光滑牛顿法 |
本文献已被 CNKI 等数据库收录! |