首页 | 本学科首页   官方微博 | 高级检索  
     

求解广义Nash均衡问题的一种新算法
引用本文:蒋金广,李靖,屈彪. 求解广义Nash均衡问题的一种新算法[J]. 泰山学院学报, 2008, 30(6): 37-41
作者姓名:蒋金广  李靖  屈彪
作者单位:曲阜师范大学运筹与管理学院,山东 日照,276826
基金项目:国家自然科学基金项目 , 曲阜师范大学基金资助项目  
摘    要:最近,Heusinger和Kanzow将广义Nash均衡问题(GNEP)转化成了带约束和无约束的优化问题.本文在此基础上,设计了一种求解GNEP的算法,在保证解存在的情况下,仅要求共享策略集是闭集而非紧致集,我们证明了算法的收敛性.最后,通过数值实验验证了这种算法具有良好的数值效果.

关 键 词:广义Nash均衡  Ky—Fan函数  价值函数  正则Nash均衡  无约束优化问题

A New Method of the Generalized Nash Equilibrium Problem
JIANG Jin-guang,LI Jing,Qu Biao. A New Method of the Generalized Nash Equilibrium Problem[J]. Journal of Taishan University, 2008, 30(6): 37-41
Authors:JIANG Jin-guang  LI Jing  Qu Biao
Affiliation:JIANG Jin-guang,LI Jing,QU Biao(College of Operations Research , Management,Qufu Normal University,Rizhao,276826,China)
Abstract:Recently,Heusinger and Kanzow reformulated the generalized Nash equilibrium problem(GNEP) as the constrained and unconstrained optimization problems.In this paper,based on the reformulation above,we propose an algorithm for solving GNEP.The common strategy space demanded here only to be closed,rather than compact.Under the condition that the solution set is nonempty,we prove the global convergence of the algorithm.Finally,the algorithm is demonstrated to perform quite well on an example modified from the li...
Keywords:generalized Nash equilibrium  Ky-Fan function  merit function  normalized Nash equilibrium  unconstrained optimization problem  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号