Hits:

Indexed by:期刊论文

Date of Publication:2015-02-25

Journal:运筹与管理

Included Journals:PKU、ISTIC、CSCD

Volume:24

Issue:1

Page Number:81-88

ISSN No.:1007-3221

Key Words:运筹学;指数型惩罚函数;半光滑牛顿法;广义纳什均衡

Abstract:本文利用指数型惩罚函数部分地惩罚耦合约束，从而将广义纳什均衡问题（GNEP）的求解转化为求解一系列光滑的惩罚纳什均衡问题（ NEP）。我们证明了若光滑的惩罚NEP序列的解序列的聚点处EMFCQ成立，则此聚点是GNEP的一个解。进一步，我们把惩罚 NEP的KKT条件转化为一个非光滑方程系统，然后应用带有Armijo线搜索的半光滑牛顿法来求解此系统。最后，数值结果表明我们的指数型惩罚函数方法是有效的。