带BB步长的自适应投影法解广义纳什均衡问题

来源 :南京师范大学 | 被引量 : 2次 | 上传用户:zjr_1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
广义纳什均衡问题是非合作博弈论中的核心概念,其每个竞争者的策略集和目标函数都依赖其他竞争者的策略集.它在经济学,管理科学及交通运输等领域都有广泛的应用,但如何有效的求解广义纳什均衡问题仍然是一个备受关注的课题.目前已有的求解广义纳什均衡问题的方法中大致分为两类:一类是利用Gap函数,Nikaido-Isoda函数,惩罚函数及参数变分不等式将广义纳什均衡问题转化为相应的最优化问题或者基于变分不等式(VI)求解,另一类是将GNEP转化成拟变分不等式(QVI),进而利用投影算法和牛顿法来进行求解.  本文提出了带有BB步长的自适应投影法求解广义纳什均衡问题:首先,把广义纳什均衡问题转化成拟变分不等式问题;然后,把BB方法和非单调思想相结合并应用到求解拟变分不等式问题上,在一定条件下,证明了算法的全局收敛性.数值结果进一步说明方法的有效性.
其他文献
本文主要研究若干q-算子的逼近性质,内容包含三个方面,一是Kantorovich型q-BBH算子、修正的Durrmeyer型q-Baskakov算子、修正的Kantorovich型q-Szász算子、修正的q-Gamma算子
机械工程领域中,两个或多个物体之间能量转换的基本形式有两种,即碰撞和摩擦.为了提高能源利用效率,应当分析并准确的预测机械工程中的不连续模型.在过去,连续动力系统被用于描述
本刊讯近年来,闽清县结合实际,着力推动品种改良,把发展鲜食型甜橄榄作为方向,积极开展优质甜橄榄品种选育、引进、示范和推广,使甜橄榄种植规模不断扩大,2013年新增甜橄榄面
想提升工作业绩,提升自己的职务吗?那么在你的办公室多摆放一些植物,也不失为一条妙计。那么这是为什么呢?  室内植物能促人健康,  助人高升  英国一项研究资料显示,在医院病房摆放盆栽植物对病人的康复有积极作用,因为病人身边摆放盆栽植物,能帮助其减少痛苦、焦虑和疲倦,而且有植物的房间里细菌比没植物的房间少50%~60%。  挪威和瑞典的一个联合研究小组,也证实了室内植物对室内人员的健康有促进作用。研
近日,河北省张家口市宣化区小慢岭村草莓合作社发展的草莓葡萄立体栽培获得成功。该合作社引进了早熟和中晚熟的温室葡萄秧,在温室草莓大棚内开展立体培育。葡萄的成熟期与草莓的成熟期互相搭配,有效利用了大棚空间,形成了葡萄与草莓一起采摘上市的新型农业景观,拓宽了致富的门路。
本文刻画了经典数列空间(e)p(p≥1)的右极限空间(e)p+0(1≤p<∞)和左极限空间(e)p-0(1<p≤∞),其中右极限空间(e)p0是局部凸分离的、非局部有界的、非BTB的Fréchet空间;左极限空
本论文研究了线性模型中回归系数可估函数和误差方差的Bayes估计的构造及其优良性.   论文第1章,我们简要介绍了有关Bayes分析的一些基本概念和研究现状,并给出了估计量的优
插值法是研究微分方程,函数逼近,数值积分,数值微分等课题的基础。人们对插值法的研究历史悠久,源自于生产实践,例如,二次插值和线性插值曾被我国科学家在一千多年前成功应用于历法