丹麦人A.希罗。;彭宗石;乌代五世香巴格。 利用Lemke方法求解具有共享约束的仿射广义Nash均衡问题。 （英语） Zbl 1282.90201号 数学。程序。 142，第1-2（A）、1-46号（2013）. 摘要：仿射广义纳什均衡问题（AGNEP）代表了一类非合作博弈，其中参与者通过耦合参与者变量的一组（线性）约束来求解凸二次规划。通过求解线性互补问题（LCP），给出了与此类博弈相关的广义纳什均衡（GNE）。本文处理了AGNEP的一个大型子类，其中耦合约束为共享者也就是说，玩家通用。具体来说，我们提出了几种方法，用于根据与共享约束相关的拉格朗日乘数的不同一致性要求计算结构不同的GNE。传统上，变分平衡（VE）是研究得比较深入的GNE之一，其特点是要求参与者之间的共享约束乘数相同。我们提出并分析了一种对Lemke方法的修改，该方法允许我们计算不一定是VE的GNE。如果成功，修改后的方法将计算一个（部分）变分平衡，其特征是某些共享约束被施加到参与者之间具有公共乘子，而其他约束则没有这样施加。将AGNEP的LCP公式正则化所产生的轨迹收敛到特定类型的GNE，比Rosen的归一化平衡更一般，而Rosen的规范化平衡又包括一个变分平衡作为特例。构造备用GNE的第三种方法来自于使用新的约束重新计算和参数化技术。相关的参数解方法能够识别连续的平衡流形。数值结果表明，改进的Lemke方法比标准版本的方法更稳健，并且只需要适度增加测试问题的计算工作量。最后，我们表明，在从通信网络、环境污染博弈和电力市场得出的广泛应用问题中，应用改进的Lemke方案的条件很容易满足。 引用于21文件 MSC公司： 90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面） 90 C90 数学规划的应用 91A10号 非合作游戏 91A40型 其他游戏理论模型 软件：PATH解算器 PDF格式BibTeX公司 XML格式引用 \textit{D.A.Schiro}等人，《数学》。程序。142，编号1--2（A），1-46（2013；Zbl 1282.90201） 全文： 内政部 参考文献： [1] Alpcan，T.，Bašar，T.：流控制游戏纳什均衡的分布式算法。《动态游戏的进展》，《国际动态游戏学会年鉴》，第7卷，第473-498页。Birkhäuser，波士顿（2003年）·Zbl 1123.91008号 [2] Arrow K.J.，Debreu G.：竞争经济均衡的存在。《计量经济学》22，265-290（1954）·Zbl 0055.38007号 ·doi:10.2307/1907353 [3] Bunn D.W.，Oliveira F.S.：模拟市场干预对电力市场战略演变的影响。操作。第56号决议，1116-1130（2008年）·Zbl 1167.91398号 ·doi:10.1287/opre.1080.0565 [4] Cao M.，Ferris M.C.：共正+法线贴图的线性删除。Commun公司。申请。非线性分析。2, 1-10 (1995) ·Zbl 0857.90125号 [5] Cao M.，Ferris M.C.：仿射变分不等式的一种关键方法。数学。操作。第21-44-64号决议（1996年）·Zbl 0846.90110号 ·doi:10.1287/门21.1.44 [6] 孔特雷拉斯，J.、克劳茨克，J.B.、祖科洛，J.：传输和排放约束耦合的世代博弈。2010年第七届欧洲能源市场国际会议，第1-6页。(2010) [7] Cottle，R.W.，Pang，J.S.，Stone，R.E.：线性互补问题。《SIAM应用数学经典60》，费城（2009）。[最初由波士顿学术出版社出版（1992年）]·Zbl 0757.90078号 [8] Dirkse S.P.，Ferris M.C.：路径解算器：混合互补问题的非单调稳定化方案。最佳方案。方法软件。5, 123-156 (1995) ·doi:10.1080/10556789508805606 [9] Dreves A.，Facchinei F.，Kanzow C.，Sagratella S.：关于广义Nash均衡问题的KKT条件的解。SIAM J.Optim公司。21, 1082-1108 (2010) ·Zbl 1230.90176号 ·数字对象标识代码：10.1137/100817000 [10] Eaves B.C.：线性互补问题。管理。科学。17, 612-634 (1971) ·Zbl 0228.15004号 ·doi:10.1287/mnsc.17.9.612 [11] Eaves B.C.：具有联合约束的Polymatrix游戏。SlAM J.应用。数学。24, 418-423 (1973) ·Zbl 0253.90067号 ·数字对象标识代码：10.1137/0124043 [12] Eaves，B.C.：用PL同伦求解方程的短期课程。In:Cottle，R.W.，Lemke，C.E.（编辑）非线性规划。SIAM-AMS Proceedings，美国数学学会，第9卷，第73-143页。普罗维登斯（1976）·Zbl 0343.47048号 [13] 屋檐，公元前。；Mangasarian，O.L.（编辑）；Meyer，R.R.（编辑）；Robinson，S.M.（编辑），《计算静止点》，第3期，391-405（1978），纽约·Zbl 0458.65057号 [14] Eaves B.C.：计算静止点。数学。程序。研究7，1-14（1978）·Zbl 0379.90081号 ·doi:10.1007/BFb0120778 [15] Facchinei F.，Kanzow C.：广义纳什均衡问题。173-210年4月5日（2007年）·Zbl 1211.91162号 ·doi:10.1007/s10288-007-0054-4 [16] Facchinei F.，Kanzow C.：解决广义Nash均衡问题的惩罚方法。SIAM J.Optim公司。20, 2228-2253 (2010) ·Zbl 1211.90228号 ·doi:10.1137/090749499 [17] Facchinei F.，Pang J.S.：有限维变分不等式和互补问题。卷。I和II。施普林格，纽约（2003）·Zbl 1062.90002号 [18] 法奇尼，F。；Pang，J.S。；Eldar，Y.（编辑）；Palomar，D.（编辑），《纳什均衡：变分方法》，443-493（2009），剑桥·Zbl 1210.91008号 [19] Ferris M.C.、Munson T.S.：PATH 3.0接口：设计、实现和使用。计算。最佳方案。申请。12, 207-227 (1999) ·Zbl 1040.90549号 ·doi:10.1023/A:1008636318275 [20] 福岛M.：受限广义纳什均衡和受控惩罚算法。计算。管理。科学。8(3), 201-218 (2011) ·Zbl 1253.91010号 ·文件编号：10.1007/s10287-009-0097-4 [21] Haurie A.，Krawczyk J.B.：集中和分布式来源的河流污水的最佳收费。环境。模型。评估。2, 93-106 (1997) ·doi:10.1023/A:1019049008557 [22] von Heusinger，A.，Kanzow，C.，Fukushima，M.：通过不动点公式计算广义Nash博弈中归一化均衡的牛顿方法。数学。程序。（2011）印刷·Zbl 1237.91021号 [23] Hobbs B.F.：双边和联营电力市场中Nash-Cournot竞争的线性互补模型。IEEE传输。电力系统。16, 194-202 (2001) ·数字对象标识代码：10.1109/59.918286 [24] Hobbs B.F.，Pang J.S.：具有分段线性需求函数和联合约束的电力市场中的纳什-库诺均衡。操作。第55号决议、第113-127号决议（2007年）·Zbl 1167.91356号 ·doi:10.1287/opre.1060.342 [25] Jorgensen S.、Martín-Herrán G.、Zaccour G.：污染经济学和管理中的动态博弈。环境。模型。评估。15, 433-467 (2010) ·doi:10.1007/s10666-010-9221-7 [26] Kannan，A.、Shanbhag，U.V.、Kim，H.M.：解决不确定电力市场中的供应方风险：随机广义Nash模型、可扩展算法和误差分析。最佳方案。方法Softw（2012）。doi:10.1080/10556788.2012.676756·Zbl 1278.91077号 [27] Kannan A.、Shanbhag U.V.、Kim H.M.：不确定性下电力市场的战略行为。能源系统。2, 115-141 (2011) ·doi:10.1007/s12667-011-0032-y [28] Krawczyk J.B.：环境博弈中的耦合约束纳什均衡。资源。能源经济。27157-181（2005年）·doi:10.1016/j.reseneeco.2004.08.001 [29] Krawczyk J.B.：耦合约束（或广义）的数值解：纳什均衡问题。计算。管理。科学。4, 183-204 (2007) ·Zbl 1134.91303号 ·doi:10.1007/s10287-006-0033-9 [30] Krawczyk J.B.，Uryasev S.：用松弛算法寻找经济应用中的纳什均衡。环境。模型。评估。5, 63-73 (2000) ·doi:10.1023/A:1019097208499 [31] Kubota K.，Fukushima M.：广义Nash均衡问题的间隙函数方法。J.优化。理论应用。144, 511-531 (2010) ·Zbl 1188.91021号 ·doi:10.1007/s10957-009-9614-4 [32] Kukarni A.A.，Shanbhag U.V.：关于变分平衡作为广义Nash平衡的细化。Automatica 48，45-55（2012）·Zbl 1245.91006号 ·doi:10.1016/j.automatica.2011.09.042 [33] Kukarni A.A.，Shanbhag U.V.：重温广义Nash对策和变分不等式。J.优化。理论应用。154(1), 1-12 (2012) ·Zbl 1267.90138号 ·doi:10.1007/s10957-012-9993-9 [34] Lemke C.E.：双矩阵平衡点和数学规划。管理。科学。11, 681-689 (1965) ·Zbl 0139.13103号 ·doi:10.1287/mnsc.11.7681 [35] Metzler C.，Hobbs B.F.，Pang J.S.：具有套利的线性直流网络上电力市场的Nash-cournot均衡：公式和性质。Netw公司。空间理论3，123-150（2003）·doi:10.1023/A:1023907818360 [36] Myerson R.B.：博弈论：冲突分析。哈佛大学出版社，剑桥（1997）·兹比尔0729.90092 [37] 迈尔森R.B.：纳什均衡概念的完善。《国际博弈论杂志》7，73-80（1978）·Zbl 0392.9003号 ·doi:10.1007/BF01753236 [38] Nabetani K.，Tseng P.，Fukushima M.：具有共享约束的广义Nash均衡问题的参数化变分不等式方法。计算。最佳方案。申请。48(3), 423-452 (2011) ·Zbl 1220.90136号 ·doi:10.1007/s10589-009-9256-3 [39] Nash J.F.Jr：n人游戏中的平衡点。程序。美国国家科学院。科学。36, 48-49 (1950) ·Zbl 0036.01104号 ·doi:10.1073/pnas.36.1.48 [40] 小纳什·J.F.：非合作游戏。安。数学。54, 286-295 (1951) ·Zbl 0045.08202号 ·doi:10.2307/1969529 [41] Nisan N.、Roughgarden T.、Tardos E.、Vazirani V.V.：算法博弈论。剑桥大学出版社，剑桥（2007）·Zbl 1130.91005号 ·doi:10.1017/CBO9780511800481 [42] Orda A.，Rom R.，Shimkin N.：多用户通信网络中的竞争路由。IEEE ACM传输。Netw公司。1, 510-521 (1993) ·doi:10.1109/90.251910 [43] Pan Y.，Pavel L.：具有多链路拓扑的光网络中耦合传播约束的游戏。Automatica 45，871-880（2009）·Zbl 1162.91326号 ·doi:10.1016/j.automatica.2008.11.007 [44] Pang，J.S.：《计算广义纳什均衡》，未出版手稿（2002年）。应作者要求提供 [45] Pang，J.S.，Fukushima，M.：准变量不等式，广义Nash均衡和多领导-跟随博弈。计算。管理。科学。2, 21-56 (2005). [勘误表，同上6，373-375（2009）]·Zbl 1115.90059号 [46] Pang J.S.，Han L.，Ramadurai G.，Ukkusuri S.：多用户类单瓶颈交通流的连续时间动态平衡模型。数学。程序。133(1-2), 437-460 (2012) ·Zbl 1295.90094号 ·doi:10.1007/s10107-010-0433-z [47] Pang J.S.，Scutari G.：边约束的非凸博弈。SIAM J.Optim公司。21（4），1491-1522（2011）·兹比尔1246.91022 ·数字对象标识代码：10.1137/100811787 [48] Pang J.S.，Sun J.：具有分段二次成本的Nash-Cournot均衡。派克靴。J.优化。2, 679-692 (2006) ·Zbl 1107.91009号 [49] Pavel L.：光网络中OSNR优化的非合作博弈方法。IEEE传输。自动。控制51，848-852（2006）·兹比尔1366.91010 ·doi:10.1109/TAC.2006.875009 [50] Rosen J.：凹n人博弈平衡点的存在性和唯一性。《计量经济学》33，520-534（1965）·Zbl 0142.17603号 ·doi:10.2307/1911749 [51] Selten R.：重新审视广泛博弈中平衡点的完备性概念。《国际博弈论》4，25-55（1975）·Zbl 0312.90072号 ·doi:10.1007/BF01766400 [52] Tidball M.，Zaccour G.：耦合约束的环境博弈。环境。模型。评估。10, 153-158 (2005) ·doi:10.1007/s10666-005-5254-8 [53] Wei T.Y.，Smeers Y.：古诺发电机和受监管输电价格的空间寡头垄断电力模型。操作。第47号决议、第102-112号决议（1999年）·Zbl 1175.91080号 ·doi:10.1287/opre.47.1.102 [54] Yin H.，Shanbhag U.V.，Mehta P.G.：具有规模拥堵成本和共享约束的Nash均衡问题。IEEE传输。自动。控制561702-1708（2011）·Zbl 1368.93635号 ·doi:10.1109/TAC.2010.2091830 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。