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

第37卷第4期 南京师大学报 (自然科学版) VoI_37 NO．4 2014年 12月 JOURNALOFNANJINGNORMALUNIVERSITY(NaturalScienceEdition) Dec，2014 带BB步长的 自适应投影法解广义纳什均衡问题 毕培培，徐玲玲，韩德仁 (南京师范大学数学科学学院，江苏省大规模复杂系统数值模拟重点实验室，南京210023) [摘要] 广义纳什均衡问题是一种非合作博弈，其每个竞争者的策略集和 目标函数都要依靠其他竞争者的策 略．它在经济学、管理科学及交通运输等领域都有广泛的应用，但如何有效地求解广义纳什均衡问题仍然是备受 关注的课题．本文提出了带有 BB步长的自适应投影法求解广义纳什均衡问题：首先，把广义纳什均衡问题转化 成拟变分不等式问题 ，然后把 BB步长推广到求解拟变分不等式问题上，并在函数余强制条件下证明了算法的 全局收敛性．数值结果进一步说明该方法的有效性． [关键词] 广义纳什均衡问题 ，拟变分不等式 ，投影法，BB步长，收敛性 [中图分类号]0242 [文献标志码]A [文章编号]1001—4616(2014)04—0031—10 A Self-AdaptiveProjectionMethodwiththeBB-StepSizesfor SolvingGeneralizedNashEquilibrium Problems BiPeipei，XuLingling，HanDeren (JiangsuKeyLaboratoryforNSLSCS，SchoolofMathematicalSciences，NanjingNormalUniversity，Nanjing210023，China) Abstract：ThegeneralizedNashequilibriumproblem(GNEP)isanoncooperativegameinwhichthestrategysetofeach player，aswellashispayoff function，dependontherivalplayers’strategies．Itcanbewidelyused in economics， managementsciencesandtrafficassignment，buthowtoeffectivesolvethegeneralizedNashequilibrium problem isstilla subjectofconcern．Inthispaper，wepresentaself-adaptiveprojectionmethodwiththeBB—stepsizesforsolving generalizedNash equilibrium problems：First，wegive the reformulationofa generalized Nashequilibrium．Th en，we extendtheBB-stepsizestotheQVIformulationoftheGNEP，weadopttheminprojectionmethods，andprovethatunder theconditionthattheunderlyingfunctionisco—coercive，thesequencegeneratedbythemethodconvergestoasolutionof thequasi—variational inequalityproblem globally．Somepreliminarycomputationalresultsarereported，which illusrtate thatthenew method isefficient． Keywords：generalizednashequilibrium problem，quasi—variationalinequality(QVI)，projectionmethod，BBs·tep sizes，c