×

Banach空间中广义Nash均衡问题的乘子罚方法。 (英语) Zbl 1419.91105号

摘要:本文研究Banach空间中的广义Nash均衡问题。我们给出了联合凸GNEP的归一化平衡点的存在性结果,然后提出了一种用于计算它们的增广拉格朗日型算法。进行了全面的收敛性分析,考虑了子问题解的存在性以及极限点的可行性和最优性。然后,我们将研究应用于微分经济对策和由线性偏微分方程控制的多目标最优控制问题。数值结果证明了该方法的实际性能。

MSC公司:

91A23型 微分对策(博弈论方面)
91A06级 \(n)-人游戏,(n>2)
49号70 差异化游戏和控制
46B99型 赋范线性空间与Banach空间;巴拿赫晶格
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] K.J.Arrow和G.Debreu,{竞争经济均衡的存在},《计量经济学》,22(1954),第265-290页·Zbl 0055.38007号
[2] P.D.Barba,{电磁学中的多目标形状设计},Lect。注释Electr。工程师47,施普林格,柏林,2010年。
[3] T.Başar和G.J.Olsder,{动态非合作博弈论},经典应用。数学。23,SIAM,费城,1999年·Zbl 0946.91001号
[4] H.H.Bauschke和P.L.Combettes,{Hilbert空间中的凸分析和单调算子理论},Springer,纽约,2011·Zbl 1218.47001号
[5] M.R.Baye、G.Q.Tian和J.Zhou,收益不连续和非拟凹博弈中均衡存在性的刻画,Rev.Econom。螺柱,60(1993),第935-948页·Zbl 0798.90137号
[6] M.Bergounioux、K.Ito和K.Kunisch,{约束最优控制问题的原对偶策略},SIAM J.控制优化。,37(1999),第1176-1194页·Zbl 0937.49017号
[7] M.Bergounioux和K.Kunisch,{状态约束最优控制问题的原对偶策略},计算。最佳方案。申请。,22(2002),第193-224页·Zbl 1015.49026号
[8] D.P.Bertsekas,{约束优化和拉格朗日乘子方法},学术出版社,纽约,1982年·Zbl 0572.90067号
[9] E.G.Birgin和J.M.Martiönez,{约束优化的实用增广拉格朗日方法},SIAM,费城,2014·Zbl 1339.90312号
[10] A.Borz和C.Kanzow,纳什均衡多目标椭圆控制问题的形式化和数值解},SIAM J.控制优化。,51(2013),第718-744页·Zbl 1263.49026号
[11] D.A.Carlson,{一类在Banach空间中具有策略的博弈的规范化Nash均衡的唯一性},载于《管理科学中的决策与控制:纪念Alain Haurie的论文》,G.Zaccour,ed.,Springer,Boston,MA,2002,pp.333-348。
[12] E.Casas,具有逐点状态约束的椭圆问题的控制,SIAM J.Control Optim。,24(1986),第1309-1318页·Zbl 0606.49017号
[13] A.Dreves和J.Gwinner,{联合凸广义Nash均衡和椭圆多目标最优控制},J.Optim。理论应用。,168(2016),第1065-1086页·Zbl 1337.49051号
[14] F.Facchinei,A.Fischer,and V.Piccialli,{关于广义Nash对策和变分不等式},Oper。Res.Lett.公司。,35(2007),第159-164页·Zbl 1303.91020号
[15] F.Facchinei和C.Kanzow,{广义Nash均衡问题},Ann.Oper。第175号决议(2010年),第177-211页·Zbl 1185.91016号
[16] F.Facchinei和C.Kanzow,{广义Nash均衡问题解的惩罚方法},SIAM J.Optim。,20(2010),第2228-2253页·Zbl 1211.90228号
[17] K.Fan,{极大极小不等式及其应用},载于《不等式III:第三届不等式研讨会论文集》,学术出版社,纽约,1972年,第103-113页·Zbl 0302.49019号
[18] A.Fischer、M.Herrich和K.Schoïnefeld,《广义纳什均衡问题:最新进展和挑战》,Pesq。操作。,34(2014),第521-558页。
[19] A.Friedman,{\it Differential Games},《纯粹的应用》。数学。25,Wiley-Interscience,纽约,1971年·Zbl 0229.90060
[20] T.L.Friesz,《动态优化与微分对策》,国际。序列号。操作。资源管理科学。135,施普林格,查姆,斯威特兰,2010年·Zbl 1207.91004号
[21] 福岛M.Fukushima,{it限制广义纳什均衡和受控惩罚算法},计算。管理。科学。,8(2011),第201-218页·Zbl 1253.91010号
[22] J.K.Hale,{常微分方程},第二版,Krieger,Huntington,NY,1980年·Zbl 0433.34003号
[23] A.Haurie,{动态寡头垄断市场中的环境协调},Group Decis。黑人。,4(1995年),第39-57页。
[24] M.Hintermuöller和T.Surowiec,{it-带点控制和状态约束的PDE-约束广义Nash均衡问题},Pac。J.Optim。,9(2013),第251-273页·兹比尔1269.65062
[25] M.Hintermu¨ller,T.Surowiec,A.Ka¨mmler,《Banach空间中的广义Nash均衡问题:理论,基于Nikaido-Isoda的路径允许方法和应用》,SIAM J.Optim。,25(2015),第1826-1856页·Zbl 1323.65075号
[26] T.一石,{经济分析的博弈论},经济学。经济理论。数学。经济。,纽约学术出版社,1983年·Zbl 0522.90104号
[27] K.Ito和K.Kunisch,{变分不等式的增广拉格朗日方法},应用。数学。最佳。,21(1990),第223-241页·Zbl 0692.4908号
[28] K.Ito和K.Kunisch,{变分问题和应用的拉格朗日乘子方法},SIAM,费城,2008·Zbl 1156.49002号
[29] A.N.Iusem、G.Kassay和W.Sosa,{关于平衡问题解存在的某些条件},数学。程序。,116(2009),第259-273页·Zbl 1158.90009号
[30] A.N.Iusem和W.Sosa,{平衡问题的新存在性结果},非线性分析。,52(2003),第621-635页·Zbl 1017.49008号
[31] C.Kanzow和D.Steck,{广义Nash均衡问题解的增广拉格朗日方法},SIAM J.Optim。,26(2016),第2034-2058页·Zbl 1351.65037号
[32] C.Kanzow和D.Steck,一个比较标准和受保护的增广拉格朗日方法的例子,Oper。Res.Lett.公司。,45(2017),第598-603页·Zbl 1409.90186号
[33] C.Kanzow、D.Steck和D.Wachsmuth,{巴拿赫空间优化问题的增广拉格朗日方法},SIAM J.控制优化。,56(2018),第272-291页·Zbl 1383.49036号
[34] D.Kinderlehrer和G.Stampacchia,{变分不等式及其应用导论},经典应用。数学。31,SIAM,费城,2000年·Zbl 0988.49003号
[35] K.Krumbiegel,I.Neitzel,和A.Ro¨sch,{带点态和控制约束的半线性椭圆最优控制问题的正则化},计算。最佳方案。申请。,52(2012),第181-207页·Zbl 1260.49036号
[36] E.B.Lee和L.Markus,《最优控制理论的基础》,威利出版社,纽约,1967年·Zbl 0159.13201号
[37] A.Logg,K.-A.Mardal和G.N.Wells,eds.,{用有限元法自动求解微分方程},Lect。注释计算。科学。Eng.84,Springer,2012年·Zbl 1247.65105号
[38] A.Logg和G.N.Wells,《DOLFIN:自动有限元计算》,ACM Trans。数学。软件37,ACM,纽约,2010年·Zbl 1364.65254号
[39] B.S.Mordukhovich,{变分分析与广义微分。u形I:基本理论},格兰德伦数学。威斯。330,施普林格,查姆,瑞士,2006年。
[40] J.Morgan和V.Scalzo,{非连续抽象经济中均衡的存在},预印本53-2004,Dipartimento di Matematica e Applicazioni R.Caccioppoli,那不勒斯,2004年·Zbl 1090.91006号
[41] H.Nikaido和K.Isoda,{非合作凸对策注},太平洋数学杂志。,5(1955年),第807-815页·Zbl 0171.40903号
[42] J.-S.Pang和M.Fukushima,{准变量不等式,广义Nash均衡和多领导-跟随博弈},计算。管理。科学。,2(2005),第21-56页·Zbl 1115.90059号
[43] K.M.Ramachandran和C.P.Tsokos,《随机微分对策:理论与应用》,亚特兰蒂斯研究所。《统计数字2》,亚特兰蒂斯出版社,巴黎,2012年·Zbl 1250.91004号
[44] A.M.Ramos、R.Glowinski和J.Periaux,{\it线性偏微分方程多目标控制的纳什均衡},J.Optim。理论应用。,112(2002),第457-498页·Zbl 1012.49020号
[45] A.M.Ramos、R.Glowinski和J.Periaux,《伯格方程的逐点控制及相关纳什均衡问题:计算方法》,J.Optim。理论应用。,112(2002),第499-516页·兹比尔1027.49020
[46] A.M.Ramos和T.Roubiček,非合作捕食-被捕食博弈中的{纳什均衡},应用。数学。最佳。,56(2007),第211-241页·Zbl 1187.49032号
[47] R.T.Rockafellar,{通过无约束优化解决非线性规划问题的对偶方法},数学。程序。,5(1973),第354-373页·Zbl 0279.90035号
[48] J.B.Rosen,{凹人博弈平衡点的存在性和唯一性},《计量经济学》,33(1965),第520-534页·Zbl 0142.17603号
[49] T.Roubiček,{带椭圆系统的非合作博弈},《偏微分方程的最优控制》,国际。序列号。数字。数学。133,Birkha¨user,巴塞尔,1999年,第245-255页·Zbl 0965.91006号
[50] T.Roubiíček,{论非合作非线性微分对策},Kybernetika(布拉格),35(1999),第487-498页·Zbl 1274.91073号
[51] S.P.Sethi和G.L.Thompson,《最优控制理论:在管理科学和经济中的应用》,第二版,Springer,纽约,2000年·Zbl 0998.49002号
[52] E.D.桑塔格,《数学控制理论:确定性有限维系统》,第2版,文本应用。数学。6,Springer,纽约,1998年·Zbl 0945.93001号
[53] Z.Tang,J.-A.Deösideкri和J.Peкriaux,{使用控制理论和Nash博弈的多准则气动外形设计优化和反问题},J.Optim。理论应用。,135(2007),第599-622页·Zbl 1146.90066号
[54] F.Tro¨ltzsch,{偏微分方程的最优控制},美国数学学会,普罗维登斯,RI,2010·Zbl 1195.49001号
[55] J.Zowe和S.Kurcyusz,{Banach空间中数学规划问题的正则性和稳定性},应用。数学。最佳。,5(1979年),第49-62页·Zbl 0401.90104号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。