点击次数：
论文类型：期刊论文
发表时间：2015-02-25
发表刊物：运筹与管理
收录刊物：PKU、ISTIC、CSCD
卷号：24
期号：1
页面范围：81-88
ISSN号：1007-3221
关键字：运筹学;指数型惩罚函数;半光滑牛顿法;广义纳什均衡
摘要：本文利用指数型惩罚函数部分地惩罚耦合约束，从而将广义纳什均衡问题（GNEP）的求解转化为求解一系列光滑的惩罚纳什均衡问题（ NEP）。我们证明了若光滑的惩罚NEP序列的解序列的聚点处EMFCQ成立，则此聚点是GNEP的一个解。进一步，我们把惩罚 NEP的KKT条件转化为一个非光滑方程系统，然后应用带有Armijo线搜索的半光滑牛顿法来求解此系统。最后，数值结果表明我们的指数型惩罚函数方法是有效的。