维罗尼卡·格林;丹尼尔·诺瓦克;拉尔斯·施韦;马丁·施密特;亚历山大·施瓦茨;佐特尔，格雷戈尔 一个具有战略互动的可控多领导多跟随峰荷定价模型。 （英语） Zbl 1501.91035号 数学。程序。 195，编号1-2（A），605-647（2022）. 摘要：虽然单级纳什均衡问题现在已经被很好地理解，但对多领导多跟随者博弈的了解较少。然而，这些都有重要的应用，例如在电力和天然气市场分析中，通常只有少数公司在不同的后续市场上进行互动。在本文中，我们考虑一类特殊的两层多领导多跟随者博弈，这些博弈可以应用于建模欧洲出入境天然气市场的战略预订决策。对于这类非平凡的博弈，我们开发了一种求解算法，能够计算纳什均衡的完整集，而不仅仅是单个解或更大的平稳点集。此外，我们证明了对于这类博弈，解集是有限的，并给出了纯策略中没有纳什均衡的例子。我们将该算法应用于一个案例研究，在该案例研究中，我们计算了欧洲出入境天然气市场系统模型中的战略预订和提名决策。最后，我们使用我们的算法为所考虑的一类多领导者多跟随者游戏提供了一个公开可用的测试库。该库包含具有不同经济和数学性质的问题实例，以便该领域的其他研究人员能够测试和基准测试新开发的方法，以解决这类具有挑战性的问题。 MSC公司： 91A65型 分层游戏（包括Stackelberg游戏） 91A80型 博弈论的应用 91B74号 真实系统的经济模型（例如电力市场等） 90C26型 非凸规划，全局优化 关键词：博弈论;纳什-库诺均衡;多领导者多追随者博弈;高峰负荷定价 PDF格式BibTeX公司 XML格式引用 \textit{V.Grimm}等人，《数学》。程序。195，编号1-2（A），605-647（2022；兹bl 1501.91035） 全文： 内政部 OA许可证 参考文献： [1] 能源监管机构合作机构。2017年国内电力和天然气市场监测结果年度报告。2018https://www.acer.europa.eu/en/Electricity/Market网站 [2] Artzner，P。；Delbaen，F。；Jean-Marc，E。；Heath，D.，连贯的风险度量，数学。《金融》，9203-228（1999）·Zbl 0980.91042号 ·数字对象标识代码：10.1111/1467-9965.00068 [3] Aussel，D.，Bendotti，P.，Pištek，M.：按需付费电力市场中的纳什均衡：第1部分：存在和特征。摘自：优化66.6，第1013-1025页（2017年）。doi:10.1080/02331934.2016.1227981·Zbl 1369.91144号 [4] Aussel，D.，Cervinka，M.，Marechal，M.：具有热损失和生产边界的放松管制的电力市场：模型和最优条件。收录于：RAIRO-Operations Research第50卷，第1卷，第19-38页（2016年）。doi:10.1051/ro/2015009·Zbl 1333.91045号 [5] Baltensperger，T。；Füchslin，RM；Krütli，P。；Lygeros，J.，天然气市场推测变化模型中均衡的多重性，欧洲期刊Oper。第252646656号决议（2016年）·Zbl 1346.91138号 ·doi:10.1016/j.ejor.2016.01.032 [6] Boiteux，M.：峰值负荷定价。J.总线。33(2):157-179 (1960). http://www.jstor.org/stable/2351015 [7] Böttger，T.、Grimm，V.、Kleinerate，T.和Schmidt，M.：线性物理模型下欧洲出入境天然气市场贸易和运输脱钩的成本。欧洲药典。决议（2021）。doi:10.1016/j.ejor.2021.06.034·Zbl 1490.91147号 [8] 德国联邦铁路局。Erdgasstatik公司。2019https://www.bafa.de/de/Energie/Rohstoffe/Erdgasstatistik/erdgas.html（访问时间：2020年4月5日） [9] PJ伯克；Yang，H.，天然气需求的价格和收入弹性：国际证据，能源经济学。，59, 466-474 (2016) ·doi:10.1016/j.eneco.2016.08.025 [10] 陈，S。；Conejo，AJ，《天然气和电力市场运营中的战略代理人平衡》，能源，13，4，868（2020）·数字对象标识代码：10.3390/en13040868 [11] Chyong，CK，《欧洲天然气市场：盘点与展望》，Rev.Ind.Org.，55，1，89-109（2019）·doi:10.1007/s11151-019-09697-3 [12] Chyong，CK；霍布斯，BF，《能源安全和政策分析的欧亚天然气市场战略模型：制定和应用于南流》，《能源经济》。，44, 198-211 (2014) ·doi:10.1016/j.eneco.2014.04.006 [13] Crew，M.，Kleindorfer，P.：公共事业监管经济学。英国帕尔格雷夫·麦克米伦（1986）。doi:10.1007/978-1-349-07295-8 [14] 戴·T。；乔，W.，《在具有战略风力发电商和网络约束的联营电力市场中寻求平衡》，IEEE Trans。电力系统。，32, 1, 389-399 (2017) ·doi:10.1109/TPWRS.2016.2549003 [15] 德米格尔，V。；Xu，H.，《随机多重引线Stackelberg模型：分析、计算和应用》，Oper。第57、5、1220-1235号决议（2009年）·Zbl 1233.91062号 ·doi:10.1287/opre.1080.686 [16] 德国Wetterdienst。Wetter-und Klimainformationen公司。2020https://opendata.dwd.de/climate_environment/CDC/observations_germany/climate/daily/（访问时间：2020年4月5日） [17] 欧洲议会和欧盟理事会。欧洲议会和理事会关于天然气内部市场共同规则的第2009/73/EC号指令，并废除第2003/55/EC号指令。（2009） [18] 欧洲议会和欧盟理事会。1998年6月22日欧洲议会和理事会关于天然气内部市场通用规则的第98/30/EC号指令。(1998) [19] Fabra，N。；冯德费尔，N-HM；de Frutos，M-á，市场设计和投资激励，经济。J.，121，557，1340-1360（2011）·文件编号：10.1111/j.1468-0297.2011.02450.x [20] Facchinei，F.，Pang，J.-S.：有限维变分不等式和互补问题，第一卷，Springer科学与商业媒体（2007）。电话：10.1007/b97543 [21] 菲利皮尼，M。；Kumar，N.，《瑞士家庭部门的天然气需求》，Appl。经济学。莱特。(2020) ·doi:10.1080/13504851.20200.1753875 [22] M-á水果；Fabra，N.，《内生能力和价格竞争：需求不确定性的作用》，国际工业组织，29，4，399-411（2011）·doi:10.1016/j.ijindorg.2010.08.001 [23] 南非加布里埃尔；AJ科内乔；JD Fuller；霍布斯，BF；Ruiz，C.，《能源市场中的互补性建模》（2012），纽约：Springer Science&Business Media出版社，纽约·Zbl 1296.90002号 ·数字对象标识代码：10.1007/978-1-4419-6123-5 [24] JJ Gabszewicz；Poddar，S.，双寡头垄断下的需求波动和产能利用，经济。理论，10，1，131-146（1997）·Zbl 0881.90016号 ·doi:10.1007/s001990050150 [25] Glacant，J-M；哈拉克，M。；Vazquez，M.，《在欧盟建立竞争性天然气市场》（2013年），切尔滕纳姆：爱德华·埃尔加出版社，切尔滕纳姆·doi:10.4337/9781782540649 [26] Grimm，V.、Schewe，L.、Schmidt，M.、Zöttl，G.：欧洲出入境天然气市场的多层次模型。数学。方法操作。第89（2）号决议，第223-255（2019）号决议。doi:10.1007/00186-018-0647-z·Zbl 1415.90012号 [27] 格林·V。；Zöttl，G.，《投资激励与电力现货市场竞争》，J.Econ。管理。地层。，22, 4, 832-851 (2013) ·doi:10.1111/jems.12029 [28] 郭，L。；林，G-H；张，D。；Zhu，D.，电力市场EPEC模型的MPEC重新制定，Oper。Res.Lett.公司。，43, 3, 262-267 (2015) ·Zbl 1408.91164号 ·doi:10.1016/j.orl.2015.03.001 [29] 哈拉克，M。；Vazquez，M.，《欧盟天然气输送服务监管：通过进入/退出计划分配网络资源的挑战》，Util。政策，25，5，23-32（2013）·doi:10.1016/j.2013年6月1日03 [30] Heitsch，H.，Henrion，R.，Kleinert，T.，Schmidt，M.：关于双层优化中的凸下层黑箱约束及其在具有机会约束的天然气市场模型中的应用。技术代表（2021）。http://www.optimizationonline.org/DB_HTML/2021/04/8330.HTML [31] 霍布斯，BF；赫尔曼，美国。；Bunn，D.，《基于互补性的电力市场均衡建模》，《竞争性电力市场中的价格建模》（2004年），伦敦：威利出版社，伦敦 [32] 胡，X。；Ralph，D.，《使用EPEC在重组后的电力市场中模拟具有位置价格的双层博弈》，Oper。研究，55，5809-827（2007）·Zbl 1167.91357号 ·doi:10.1287/opre.1070.431 [33] 亨廷顿，HG；巴里奥斯，JJ；Arora，V.，《主要工业化经济体关键国际需求弹性回顾》，《能源政策》（2019年）·doi:10.1016/j.enpol.2019.110878 [34] Huppmann，D.，《天然气市场均衡模型中的内生产能投资》，欧洲期刊Oper。研究，231，2，503-506（2013）·Zbl 1317.91058号 ·doi:10.1016/j.ejor.2013.05.048 [35] IPA咨询有限公司。零售电力和天然气市场竞争力排名：一种拟议的方法。ACER，能源监管机构合作机构，2015年。http://www.acer.europa.eu/en/Electricity/Market [36] Joskow，P。；Tirole，J.，《可靠性和竞争性电力市场》，兰德J.经济学。，38, 1, 60-84 (2007) ·doi:10.1111/j.1756-2171.2007.tb00044.x [37] 卡泽姆普尔，SJ；AJ科内乔；Ruiz，C.，《战略生产商的发电投资平衡——第一部分：公式》，IEEE Trans。电力系统。，28, 3, 2613-2622 (2013) ·doi:10.1109/TPWRS.2012.2235467 [38] 卡泽姆普尔，SJ；AJ科内乔；Ruiz，C.，《战略生产商的发电投资平衡——第二部分：案例研究》，IEEE Trans。电力系统。，28, 3, 2623-2631 (2013) ·doi:10.1109/TPWRS.2012.2235468 [39] 国家概况。天然气进出口制度。根据技术援助框架服务合同TREN/R1/350-2008标段3，为欧盟委员会DG ENER项目。欧洲委员会，2013年。https://ec.europa.eu/energy/sites/ener/files/documents/201307-entry-exitregimes-in-gas-parta-appendix.pdf（2020年7月18日访问） [40] Kramer，A.，Krebs，V.，Schmidt，M.：严格和（Gamma）——电力市场模型的稳健对应物：完美竞争和纳什-库诺均衡。重新审视。(2021). doi:10.1016/j.orp.2021.100197号 [41] Kreps，D.M.、Scheinkman，J.A.：数量预承诺和bertrand竞争产生cournot结果。贝尔J.经济学。14(2), 326-337 (1983). http://www.jstor.org/stable/3003636 [42] 库尔卡尼，AA；Shanbhag，UV，多领导者多追随者游戏的共享约束方法，集值变量。分析。，22, 4, 691-720 (2014) ·Zbl 1307.91046号 ·doi:10.1007/s11228-014-0292-5 [43] 库尔卡尼，AA；Shanbhag，UV，分层Stackelberg v/s Stackelbrg游戏的存在性结果，IEEE Trans。自动。控制，60，12，3379-3384（2015）·Zbl 1360.91057号 ·doi:10.1109/TAC.2015.2423891 [44] 雷伊，J。；Laye，M.，容量受限Cournot-Nash平衡的唯一性和特征，Oper。Res.Lett.公司。，36, 2, 168-172 (2008) ·Zbl 1140.91438号 ·doi:10.1016/j.orl.2007.05.008 [45] Leyffer，S。；Munson，T.，《解决多领导人共同参与的游戏》，Optim。方法软件。，25, 4, 601-623 (2010) ·Zbl 1201.90187号 ·doi:10.1080/10556780903448052 [46] Midthun，KT；Fodstad，M。；Hellemo，L.，分析天然气田和基础设施优化开发的优化模型，能源程序。，64, 111-119 (2015) ·doi:10.1016/j.egypro.2015.01.014 [47] Mordukhovich，BS，通过多目标优化的平衡约束的平衡问题，Optim。方法软件。，19, 5, 479-492 (2004) ·兹比尔1168.90624 ·doi:10.1080/1055678042000218966 [48] Mordukhovich，BS，带平衡约束的优化和平衡问题，Omega，33，5，379-384（2005）·doi:10.1016/j.omega.2004.07.001 [49] 穆萨维安，S。；AJ科内乔；Sioshansi，R.，《投资和现货电力市场的均衡：一种推测的变量方法》，欧洲期刊Oper。研究，281，1，129-140（2020）·Zbl 1430.90582号 ·doi:10.1016/j.ejor.2019.07.054 [50] FH墨菲；Smeers，Y.，《不完全竞争重组电力市场中的发电容量扩张》，Oper。第53、4、646-661号决议（2005年）·Zbl 1165.91342号 ·doi:10.1287/opre.1050.0211 [51] 聂，P-Y；Chen，Y-H，投入受限的双寡头竞争，经济。型号1。，29, 5, 1715-1721 (2012) ·doi:10.1016/j.econmod.2012.05.022 [52] 奥利维拉，FS；Costa，ML，《利用间接强化学习在寡头垄断中进行不确定性下的产能扩张》，欧洲期刊Oper。第267、3、1039-1050号决议（2018年）·Zbl 1403.91180号 ·doi:10.1016/j.ejor.2017.11.013 [53] 庞，J-S，部分b-正则优化与平衡问题，数学。操作。研究，32，3，687-699（2007）·Zbl 1341.90145号 ·doi:10.1287/门.1070.0262 [54] 庞，J-S；Fukushima，M.，准变量不等式，广义Nash均衡，多领导-跟随博弈，计算。管理。科学。，2, 1, 21-56 (2005) ·Zbl 1115.90059号 ·doi:10.1007/s10287-004-0010-0 [55] 庞，J-S；Sun，J.，Nash均衡与分段二次成本，Pacific J.Optim。，2, 679-692 (2006) ·Zbl 1107.91009号 [56] 菲尔波特，A。；费里斯，M。；Wets，R.，《水热电力系统中的平衡、不确定性和风险》，数学。程序。，157, 483-513 (2016) ·Zbl 1350.90034号 ·doi:10.1007/s10107-015-0972-4 [57] Pineau，P-O；拉萨塔，H。；Zaccour，G.，《一些参数对寡头垄断电力市场投资的影响》，欧洲期刊Oper。第2131180-195号决议（2011年）·doi:10.1016/j.ejor.2011.02.033 [58] Powernext公司。现货市场数据。(2020). https://www.powernext.com/spotmarket-data（访问时间：2020年4月5日） [59] 普里斯马。联合容量预订平台。https://platform.prisma-capacity.eu/#/start（访问时间：2020年9月7日） [60] Ralph，D.，Smeers，Y.：EPEC是电力市场的模型。2006年IEEE PES电力系统会议和展览会，第74-80页（2006） [61] 雷诺数，SS；Wilson，BJ，Bertrand-Edgeworth竞争，需求不确定性和不对称结果，J.Econ。理论，92,1122-141（2000）·Zbl 1016.91038号 ·doi:10.1006/jeth.1999.2624 [62] Rövekamp，J.：天然气市场监管背景。参见：T.Koch、B.Hiller、M.E.Pfetsch和L.Schewe（编辑），《天然气管网容量评估》。SIAM-MOS优化系列。SIAM，（2015）。数字对象标识代码：10.1137/1.9781611973693.appa [63] Schewe，L.，Schmidt，M.，Thürauf，J.：具有树上非线性流模型的多级欧洲天然气市场系统的全局优化。J.全球。最佳方案。（2021年）（即将推出） [64] Siddiqui，S。；Gabriel，SA，《美国页岩气市场的市场力量建模》，Optim。工程师，18，1，203-213（2017）·doi:10.1007/s11081-016-9310-9 [65] Smeers，Y.：气体模型和三个困难目标。核心讨论文件（2008年）。http://www.uclouvain.be/cps/ucl/doc/core/documents/coreDP2008_9.pdf [66] 斯坦纳，采购订单，峰值负荷和有效定价，夸脱。《经济学杂志》。，71, 4, 585-610 (1957) ·doi:10.2307/1885712 [67] Surowiec，T.M.：带平衡约束的平衡问题的显式平稳性条件和解特征。博士论文。洪堡-柏林大学，Mathematisch-Naturwissenschaftliche Fakultät II，（2010）。数字对象标识代码：10.18452/16087 [68] 巴斯克斯，M。；哈拉克，M。；Glacant，J-M，《设计欧洲天然气市场：更多液体，更少天然气？》？，经济学。能源环境。政策（2012年）·doi:10.5547/2160-5890.1.3.3 [69] 沃格林，S。；霍布斯，BF；D.拉尔夫。；森特诺，E。；Barquín，J.，《完全寡头竞争下电力市场的开环与闭环容量平衡》，数学。程序。，140, 2, 295-322 (2013) ·Zbl 1273.90113号 ·doi:10.1007/s10107-013-0696-2 [70] 姚，J。；阿德勒，I。；Oren，SS，《拥挤电网中两个解决方案寡头垄断均衡的建模与计算》，Oper。研究，56，1，34-47（2008）·Zbl 1167.90408号 ·doi:10.1287/opre.1070.416 [71] Zöttl，G.，战略公司峰值负荷定价框架，Oper。第58、6、1637-1649号决议（2010年）·Zbl 1232.91399号 ·数字对象标识代码：10.1287/opre.1100.0836 [72] Zöttl，G.，《论最优稀缺价格》，国际期刊工业组织，29，5，589-605（2011）·doi:10.1016/j.ijindorg.2011.01.002 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。