论文部分内容阅读
广义纳什均衡问题是非合作博弈论中的核心概念,其每个竞争者的策略集和目标函数都依赖其他竞争者的策略集.它在经济学,管理科学及交通运输等领域都有广泛的应用,但如何有效的求解广义纳什均衡问题仍然是一个备受关注的课题.目前已有的求解广义纳什均衡问题的方法中大致分为两类:一类是利用Gap函数,Nikaido-Isoda函数,惩罚函数及参数变分不等式将广义纳什均衡问题转化为相应的最优化问题或者基于变分不等式(VI)求解,另一类是将GNEP转化成拟变分不等式(QVI),进而利用投影算法和牛顿法来进行求解. 本文提出了带有BB步长的自适应投影法求解广义纳什均衡问题:首先,把广义纳什均衡问题转化成拟变分不等式问题;然后,把BB方法和非单调思想相结合并应用到求解拟变分不等式问题上,在一定条件下,证明了算法的全局收敛性.数值结果进一步说明方法的有效性.