广义纳什均衡的一类优化方法.pdf

《广义纳什均衡的一类优化方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Æ“è10459ÆÒ½žÒ201212141582—?a¬ÆØ©2ÂBŸþï˜a`z•{Šö6¶µ•u“6¶µÂˆBÇƉ€aµnÆ;’¶¡µ$ÊƆ››ØXµêƆÚOƤžmµ2015c4Master'sThesis,ZhengzhouUniversity,No.201212141582AclassofoptimizationmethodsforgeneralizedNashequilibriumproblemCandidate:PanhuaChenSupervisor:

2、YundaDongSpeciality:OperationsResearchandCyberneticsSchoolofMathematicsandStatistics,ZhengzhouUniversityZhengzhou,450001,P.R.ChinaApril,2015原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果.除文中己经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的科研成果.对本文的研宄作出重要贡献的个人和集体，均己在文中以

3、明确方式标明.本声明的法律责任由本人承担.学位论文作者学位论文使用授权声明本人在导师指导下完成的论文及相关的职务作品，知识产权归属郑州大学.根据郑州大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被査阅和借阅；本人授权郑州大学可以将本学位论文的全部或部分编入有关数据库进行检索，可以采用影印、缩印或者其他复制手段保存论文和汇编本学位论文.本人离校后发表、使用学位论文或与该学位论文直接相关的学术论文或成果时，第一署名单位仍然为郑州大学.保密论文在解密后

4、应遵守此规定.vS曰期.^3JIB••学位论文作者：�/!/pf"AÁ‡2ÂBŸþï¯K´²;BŸþï¯K˜‡í2,•´šÜŠÆ‰ØØ%Vg,Ù¥z‡Æ‰öüê(•¡€¼ê)ÚŒ1üÑ8Ñò•6uÙ¦ë†öüÑÀJ.Cc,2ÂBŸþï¯K2•A^u²LÆ,Ï$Ñ!>å½

5、!‚¸£n+•.‘Xù¢S¯KïÄ,•íÄŽ{uІM#,8c61•{´µ˜,òÙ=z•[C©Øª¯K(QVI)?1¦);,/ÏNikaido-Isoda(Kz)¼ê!gap¼êòÙ=z••`z¯

6、K¦).©X••Ä‘k
•å2ÂBŸþï¯K,ÏLKz¼êòÙ=z•1wÃå`z¯K,(܃'©z,éÙŽ{¥eü••?1?,#eüŽ{,¿éÙÂñ5?1©Û.'…c:2ÂBŸþï;Nikaido-Isoda¼ê;Ãå`z;

7、¢••;Âñ5©Û.iAbstractGeneralizedNashequilibriumproblemisageneralizationoftheclassicalone.Itisacoreconceptofnon-cooperativegametheor

8、y,whereeachplayer'sbenetfunction(alsoknownasthecompensationfunction)andfeasiblestrategysetsdependonthestrategiesofotherparticipants.GeneralizedNashequilibriumproblemhasbeenwide-lyusedintheeldsofeconomics,transportation,electricitymarkets,environmental

9、governance,whichpromotethedevelopmentandinnovationofGNEPalgorithm.Atpresent,porpularschemesareasfollow:rstly,reformulatingitintoaquasi-variationalinequalityproblem(QVI);Second,reformulatingitintoanoptimizationproblemwithNikaido-Isoda(regularization)fun

10、ction,gapfunction.Inthispaper,wemainlystudygeneralizedNashequilibriumproblemwithsharingconstraints,whichisequivalenttosmoothunconstrainedoptimizationproblemsbyNIregularizationfunction,makesomemodicationsaboutdescentdirectioninth