A bilevel programming approach to price decoupling in Pay-as-Clear markets, with application to day-ahead electricity markets

IF 6 2区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE
{"title":"A bilevel programming approach to price decoupling in Pay-as-Clear markets, with application to day-ahead electricity markets","authors":"","doi":"10.1016/j.ejor.2024.06.018","DOIUrl":null,"url":null,"abstract":"<div><p>Motivated by the recent crisis of the European electricity markets, we propose the concept of <em>Segmented Pay-as-Clear</em> (SPaC) market, introducing a new family of market clearing problems that achieve a degree of decoupling between groups of participants. This requires a relatively straightforward modification of the standard PaC model and retains its crucial features by providing both long- and short-term sound price signals. The approach is based on dynamically partitioning demand across the segmented markets, where the partitioning is endogenous, i.e., controlled by the model variables, and is chosen to minimise the total system cost. The thusly modified model leads to solving Bilevel Programming problems, or more generally Mathematical Programs with Complementarity Constraints; these have a higher computational complexity than those corresponding to the standard PaC, but in the same ballpark as the models routinely used in real-world Day Ahead Markets (DAMs) to represent “nonstandard” requirements, e.g., the unique buying price in the Italian DAM. Thus, SPaC models should still be solvable in a time compatible with market operation with appropriate algorithmic tools. Like all market models, SPaC is not immune to <em>strategic bidding</em> techniques, but some theoretical results indicate that, under the right conditions, the effect of these could be limited. An initial experimental analysis of the proposed models, carried out through Agent Based simulations, seems to indicate a good potential for significant system cost reductions and an effective decoupling of the two markets.</p></div>","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":null,"pages":null},"PeriodicalIF":6.0000,"publicationDate":"2024-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0377221724004661/pdfft?md5=2175bc24df39225388e95205e195ddef&pid=1-s2.0-S0377221724004661-main.pdf","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Operational Research","FirstCategoryId":"91","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0377221724004661","RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
引用次数: 0

Abstract

Motivated by the recent crisis of the European electricity markets, we propose the concept of Segmented Pay-as-Clear (SPaC) market, introducing a new family of market clearing problems that achieve a degree of decoupling between groups of participants. This requires a relatively straightforward modification of the standard PaC model and retains its crucial features by providing both long- and short-term sound price signals. The approach is based on dynamically partitioning demand across the segmented markets, where the partitioning is endogenous, i.e., controlled by the model variables, and is chosen to minimise the total system cost. The thusly modified model leads to solving Bilevel Programming problems, or more generally Mathematical Programs with Complementarity Constraints; these have a higher computational complexity than those corresponding to the standard PaC, but in the same ballpark as the models routinely used in real-world Day Ahead Markets (DAMs) to represent “nonstandard” requirements, e.g., the unique buying price in the Italian DAM. Thus, SPaC models should still be solvable in a time compatible with market operation with appropriate algorithmic tools. Like all market models, SPaC is not immune to strategic bidding techniques, but some theoretical results indicate that, under the right conditions, the effect of these could be limited. An initial experimental analysis of the proposed models, carried out through Agent Based simulations, seems to indicate a good potential for significant system cost reductions and an effective decoupling of the two markets.

在 "即清即付 "市场中实现价格脱钩的双层编程方法,并应用于日前电力市场
受近期欧洲电力市场危机的影响,我们提出了 (SPaC) 市场的概念,引入了一系列新的市场清算问题,实现了参与者群体之间一定程度的脱钩。这需要对标准 PaC 模型进行相对直接的修改,并通过提供长期和短期合理的价格信号保留其重要特征。这种方法的基础是在细分市场中动态划分需求,划分是内生的,即由模型变量控制,选择划分的目的是使系统总成本最小化。这样修改后的模型可以解决双级编程问题,或更广泛地说,具有互补约束的数学程序问题;这些问题的计算复杂度高于标准 PaC 的计算复杂度,但与现实世界中用于表示 "非标准 "要求(如意大利 DAM 中的唯一买入价)的 DAM(Day Ahead Markets)常规模型的计算复杂度相同。因此,SPaC 模型仍可在与市场运作相适应的时间内通过适当的算法工具求解。与所有市场模型一样,SPaC 也无法避免技术的影响,但一些理论结果表明,在适当的条件下,这些技术的影响可能会受到限制。通过基于代理的模拟,对建议的模型进行了初步实验分析,结果似乎表明,这些模型具有显著降低系统成本和有效脱钩两个市场的良好潜力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
European Journal of Operational Research
European Journal of Operational Research 管理科学-运筹学与管理科学
CiteScore
11.90
自引率
9.40%
发文量
786
审稿时长
8.2 months
期刊介绍: The European Journal of Operational Research (EJOR) publishes high quality, original papers that contribute to the methodology of operational research (OR) and to the practice of decision making.
文献相关原料
公司名称 产品信息 采购帮参考价格
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信