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 European Journal of Operational Research Pub Date : 2024-06-22 DOI:10.1016/j.ejor.2024.06.018
{"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.

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
在 "即清即付 "市场中实现价格脱钩的双层编程方法,并应用于日前电力市场
受近期欧洲电力市场危机的影响,我们提出了 (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.
期刊最新文献
Prelim p. 2; First issue - Editorial Board Editorial Board An exact method for the two-echelon split-delivery vehicle routing problem for liquefied natural gas delivery with the boil-off phenomenon The demand for hedging of oil producers: A tale of risk and regret Data-driven dynamic police patrolling: An efficient Monte Carlo tree search
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1