×

数学规划中的多目标广义纳什均衡问题具有约束条件。 (英语) Zbl 1525.90358号

摘要:本文考虑一类数学规划,其中包含约束条件下的多目标广义纳什均衡问题。虽然它有一些有趣的应用,但文献中几乎没有研究。我们给出了这类问题的一个单层重公式,并证明了它们在全局极小值和局部极小值方面的等价性。我们发现,重定公式是文献中广泛研究的具有平衡约束的所谓数学规划的特例。

MSC公司:

90C27型 组合优化
91B50型 一般均衡理论

软件:

MacMPEC公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 安德烈亚尼(Andreani,R.)。;卡斯特罗,S。;Chela,J。;弗里德兰德,A。;Santos,S.A.,非线性双层规划问题的一种不精确恢复方法,计算机。最佳方案。申请。,4307-328(2009年)·Zbl 1170.90484号
[2] 安德烈亚尼,R。;海瑟,G。;塞钦,L.D。;Silva,P.J.,具有互补约束和算法结果的数学程序的新序列最优性条件,SIAM J.Optim。,29, 4, 3201-3230 (2019) ·Zbl 1427.90258号
[3] 安德烈亚尼(Andreani,R.)。;拉米雷斯,V.A。;桑托斯,S.A。;Secchin,L.D.,下层多目标问题的双层优化,Numer。算法,81,3,915-946(2019)·Zbl 1415.90112号
[4] 安德烈亚尼(Andreani,R.)。;塞钦,L.D。;Silva,P.J.,互补约束数学规划的二阶增广拉格朗日方法的收敛性,SIAM J.Optim。,28, 3, 2574-2600 (2018) ·Zbl 1406.90114号
[5] 阿罗,K.J。;Debreu,G.,竞争经济均衡的存在,《计量经济学》,265-290(1954)·Zbl 0055.38007号
[6] Bard,J.F.,《实用双层优化:算法与应用》,第30卷(2013),施普林格科学与商业媒体
[7] Bonnel,H。;Morgan,J.,《半向量双层优化问题:惩罚方法》,J.Optim。理论应用。,131, 3, 365-382 (2006) ·Zbl 1205.90258号
[8] Borwein,J。;Lewis,A.S.,《凸分析与非线性优化:理论与实例》(2010),Springer Science&Business Media
[9] Bracken,J。;McGill,J.T.,《约束条件下优化问题的数学程序》,Oper。研究,21,1,37-44(1973)·Zbl 0263.90029号
[10] Bueno,L.F.,拟平衡问题的增广拉格朗日方法,计算。最佳方案。申请。,1-30 (2020)
[11] 布埃诺,L.F。;海瑟,G。;Martínez,J.M.,加权和尺度化下多目标约束优化问题的不精确恢复方法,Optim。莱特。,10, 6, 1315-1325 (2016) ·Zbl 1353.90143号
[12] 布埃诺,L.F。;海瑟,G。;Rojas,F.N.,广义纳什均衡问题的最优性条件和约束条件及其实际意义,SIAM J.Optim。,29, 1, 31-54 (2019) ·兹比尔1422.91049
[13] Chan,T.C。;Lee,T.,逆向多目标凸优化中的权衡保留,欧洲J.Oper。Res.,270,1,25-39(2018)·Zbl 1403.90600号
[14] 科尔森,B。;马科特,P。;Savard,G.,《双层优化概述》,Ann.Oper。第153号、第1号、第235-256号决议(2007年)·Zbl 1159.90483号
[15] Dempe,S.,《双层编程基础》(2002),Springer Science&Business Media·Zbl 1038.90097号
[16] Dempe,S.,《带平衡约束的双层规划和数学程序注释书目》(2003),Taylor和Francis·Zbl 1140.90493号
[17] Dempe,S。;Dutta,J.,双层规划是具有互补约束的数学规划的特例吗?,数学。程序。,131, 1-2, 37-48 (2012) ·兹比尔1235.90145
[18] Dempe,S。;北加迪。;Zemkoho,A.B.,半向量双层优化问题的新最优性条件,J.Optim。理论应用。,157, 1, 54-74 (2013) ·Zbl 1266.90160号
[19] Ehrgott,M.,《多准则优化》,第491卷(2005),施普林格科学与商业媒体·Zbl 1132.90001号
[20] Eichfelder,G.,多目标双层优化,数学。程序。,123, 2, 419-449 (2010) ·Zbl 1198.90347号
[21] 法奇尼,F。;Kanzow,C.,广义Nash均衡问题,4OR,5,3,173-210(2007)·Zbl 1211.91162号
[22] 马里兰州费里斯。;Pang,J.-S.,互补问题的工程和经济应用,SIAM Rev.,39,4,669-713(1997)·Zbl 0891.90158号
[23] 弗莱彻,R。;Leyffer,S.,将具有互补约束的数学规划作为非线性规划求解,Optim。方法软件。,19, 1, 15-40 (2004) ·Zbl 1074.90044号
[24] Gauvin,J。;Dubeau,F.,数学规划中边缘函数的微分性质,(数学规划中的最优性和稳定性(1982),Springer),101-119·Zbl 0502.90072号
[25] 郭,L。;Chen,X.,具有互补约束和非Lipschitz目标的数学程序:最优性和逼近,数学。程序。,1-31 (2019)
[26] Harker,P.T.,广义Nash对策和准变量不等式,欧洲J.Oper。研究,54,1,81-94(1991)·Zbl 0754.90070号
[27] Hoheisel,T。;坎佐,C。;Schwartz,A.,具有互补约束的数学程序松弛方法的理论和数值比较,数学。程序。,137,1-2257-288(2013)·Zbl 1262.65065号
[28] Jane,J.,具有平衡约束的数学程序的充要最优性条件,数学杂志。分析。申请。,307, 1, 350-369 (2005) ·Zbl 1112.90062号
[29] 贾,L。;Wang,Y。;Fan,L.,使用混合遗传算法求解生产-配送规划问题的多目标双层优化,集成。计算-助理工程师,21,1,77-90(2014)
[30] 李,C。;郭,L.,混合整数双层规划问题的单层重格式,Oper。Res.Lett.公司。,45, 1, 1-5 (2017) ·Zbl 1409.90118号
[31] 罗,Z.-Q。;Pang,J.-S。;Ralph,D.,《平衡约束数学程序》(1996),剑桥大学出版社
[32] McKenzie,L.W.,《关于竞争市场一般均衡的存在性》,《计量经济学》,54-71(1959)·Zbl 0095.34302号
[33] Nash,J.F.,n人博弈中的平衡点,Proc。国家。阿卡德。科学。,36, 1, 48-49 (1950) ·Zbl 0036.01104号
[34] Pieume,C.O。;马科特,P。;Fotso,L.P。;Siarry,P.,求解双层线性多目标规划问题,美国运筹学杂志。第1、4、214-219号决议(2011年)
[35] Rosen,J.B.,凹n人博弈平衡点的存在性和唯一性,计量经济学,33,520-534(1965)·Zbl 0142.17603号
[36] Scheel,H。;Scholtes,S.,《具有互补约束的数学程序:平稳性、最优性和敏感性》,数学。操作。研究,25,1,1-22(2000)·Zbl 1073.90557号
[37] 维森特,L.N。;Calamai,P.H.,《双层和多层规划:文献综述》,J.Glob。优化。,5, 3, 291-306 (1994) ·Zbl 0822.90127号
[38] 冯·斯塔克伯格,H.,Marktform Und Gleichgewicht(1934),施普林格·Zbl 1405.91003号
[39] Ye,J.J。;朱琦,带变分不等式约束的多目标优化问题,数学。程序。,96, 1, 139-160 (2003) ·Zbl 1041.90052号
[40] 赵,L。;李,C。;黄,R。;Si,S。;薛,J。;黄,W。;Hu,Y.,中国湖泊流域跨区域水污染转移税协调模型,欧洲J.Oper。Res.,225,2377-382(2013年)·兹比尔1292.91142
[41] 赵,L。;钱,Y。;黄,R。;李,C。;薛,J。;胡毅,中国流域跨界水污染转移税模型,Oper。Res.Lett.公司。,40218-222(2012年)·Zbl 1245.91075号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。