×

重温广义Nash对策和变分不等式。 (英语) Zbl 1261.90065号

摘要:具有共享约束的广义纳什博弈是纳什博弈的扩展,其中策略集通过共享或公共约束在参与者之间耦合。这样一个博弈的均衡条件可以简洁地表示为拟变分不等式(QVI),它是变分不等式的推广。在[欧洲期刊Oper.Res.54,No.1,81-94(1991;Zbl 0754.90070号)],P.T.哈克证明了对于任何QVI,在一定条件下,适当定义的VI的解都可以求解QVI。这是一个特别重要的结果,因为VIs通常比QVIs更容易处理。然而F.法奇尼等人【《运营研究报告》第35号,第2期,159-164页(2007年;Zbl 1303.91020号)]这表明,对于由具有共享约束的广义Nash博弈产生的QVIs,该结果的假设在实践中很难满足。我们调查了哈克的结果对这些游戏的适用性,目的是正式确立其影响范围。具体地说,我们表明,如果哈克的结果以自然的方式应用,其假设在大多数情况下都不可能满足,从而支持了Facchini等人的观察。但我们也表明,间接应用结果扩大了哈克结果对所有共享约束博弈的适用范围。特别是,这条途径使我们能够作为Harker结果的一个特例恢复Facchinei等人[loc.cit.]提供的结果,其中显示了适当定义的VI为共享约束博弈的QVI提供了解决方案。

MSC公司:

90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面)
91年10月 非合作游戏
91B50型 一般均衡理论
49J40型 变分不等式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Harker,P.T.:广义Nash对策和拟变量不等式。欧洲药典。第54(1)、81–94号决议(1991年)·Zbl 0754.90070号 ·doi:10.1016/0377-2217(91)90325-P
[2] Facchinei,F.,Fischer,A.,Piccialli,V.:关于广义Nash对策和变分不等式。操作。Res.Lett公司。35(2), 159–164 (2007) ·Zbl 1303.91020号 ·doi:10.1016/j.orl.2006.03.004
[3] Rosen,J.B.:凹N人博弈平衡点的存在性和唯一性。《计量经济学》33(3),520-534(1965)·Zbl 0142.17603号 ·doi:10.307/1911749
[4] Arrow,K.,Debreu,G.:竞争经济均衡的存在。《计量经济学》22(3),265-290(1954)·Zbl 0055.38007号 ·doi:10.2307/1907353
[5] Facchinei,F.,Kanzow,C.:广义Nash均衡问题。4OR 5(3),173-210(2007)·兹比尔1211.91162 ·doi:10.1007/s10288-007-0054-4
[6] Facchinei,F.,Pang,J.-S.:有限维变分不等式和互补问题I,第1版。施普林格,纽约(2003)·Zbl 1062.90001号
[7] Kulkarni,A.A.,Shanbhag,U.V.:关于变分平衡作为广义Nash平衡的细化。Automatica(2012年出版)。doi:10.1016/j.automatica.2011.09.042·Zbl 1245.91006号
[8] Bensoussan,A.,Goursat,M.,Lions,J.L.:控制脉冲和准变量内尔统计方程。C.R.Séances学院。科学。276, 1279–1284 (1973) ·Zbl 0264.49004号
[9] Chan,D.,Pang,J.-S.:广义拟变量不等式问题。数学。操作。第7(2)号决议,211-222(1982)·Zbl 0502.90080号 ·doi:10.1287/门7.2.211
[10] 一石,T.:经济分析的博弈论。纽约学术出版社(1983)·Zbl 0522.90104号
[11] Rockafellar,R.T.:凸分析。普林斯顿大学出版社,普林斯顿(1997)·Zbl 0932.90001号
[12] Wilder,R.L.:《流形拓扑》,第4版。美国数学学会,普罗维登斯(1949)·Zbl 0039.39602号
[13] Kumaresan,S.:度量空间的拓扑。牛津阿尔法科学国际有限公司(2005)·Zbl 1106.54001号
[14] Aubin,J.-P.:博弈和经济理论的数学方法。Elsevier,阿姆斯特丹(1982),修订版
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。