-
Learning to Bid in Forward Electricity Markets Using a No-Regret Algorithm
Authors:
Arega Getaneh Abate,
Dorsa Majdi,
Jalal Kazempour,
Maryam Kamgarpour
Abstract:
It is a common practice in the current literature of electricity markets to use game-theoretic approaches for strategic price bidding. However, they generally rely on the assumption that the strategic bidders have prior knowledge of rival bids, either perfectly or with some uncertainty. This is not necessarily a realistic assumption. This paper takes a different approach by relaxing such an assump…
▽ More
It is a common practice in the current literature of electricity markets to use game-theoretic approaches for strategic price bidding. However, they generally rely on the assumption that the strategic bidders have prior knowledge of rival bids, either perfectly or with some uncertainty. This is not necessarily a realistic assumption. This paper takes a different approach by relaxing such an assumption and exploits a no-regret learning algorithm for repeated games. In particular, by using the \emph{a posteriori} information about rivals' bids, a learner can implement a no-regret algorithm to optimize her/his decision making. Given this information, we utilize a multiplicative weight-update algorithm, adapting bidding strategies over multiple rounds of an auction to minimize her/his regret. Our numerical results show that when the proposed learning approach is used the social cost and the market-clearing prices can be higher than those corresponding to the classical game-theoretic approaches. The takeaway for market regulators is that electricity markets might be exposed to greater market power of suppliers than what classical analysis shows.
△ Less
Submitted 4 April, 2024;
originally announced April 2024.
-
Synergy Among Flexible Demands: Forming a Coalition to Earn More from Reserve Market
Authors:
Peter A. V. Gade,
Trygve Skjøtskift,
Henrik Bindner,
Jalal Kazempour
Abstract:
We address potential synergy among flexible demands and how they may earn more collectively than individually by forming a coalition and bidding to the reserve market. We consider frequency-supporting ancillary service markets, particularly the manual Frequency Restoration Reserve (mFRR) market. The coalition of flexible demands provides more reliable mFRR services, where in comparison to individu…
▽ More
We address potential synergy among flexible demands and how they may earn more collectively than individually by forming a coalition and bidding to the reserve market. We consider frequency-supporting ancillary service markets, particularly the manual Frequency Restoration Reserve (mFRR) market. The coalition of flexible demands provides more reliable mFRR services, where in comparison to individual demands, is penalized less for their potential failure and is paid more for their successful activation. This synergy effect is quantified as a function of the number of homogeneous assets in the coalition. A subsequent payment allocation mechanism using Shapley values is proposed to distribute the total earnings of the coalition among demands, while incentivizing them to remain in the coalition. For our numerical study, we use real price data from the Danish mFRR market in 2022.
△ Less
Submitted 8 November, 2023;
originally announced November 2023.
-
Bayesian Regression Markets
Authors:
Thomas Falconer,
Jalal Kazempour,
Pierre Pinson
Abstract:
Although machine learning tasks are highly sensitive to the quality of input data, relevant datasets can often be challenging for firms to acquire, especially when held privately by a variety of owners. For instance, if these owners are competitors in a downstream market, they may be reluctant to share information. Focusing on supervised learning for regression tasks, we develop a regression marke…
▽ More
Although machine learning tasks are highly sensitive to the quality of input data, relevant datasets can often be challenging for firms to acquire, especially when held privately by a variety of owners. For instance, if these owners are competitors in a downstream market, they may be reluctant to share information. Focusing on supervised learning for regression tasks, we develop a regression market to provide a monetary incentive for data sharing. Our mechanism adopts a Bayesian framework, allowing us to consider a more general class of regression tasks. We present a thorough exploration of the market properties, and show that similar proposals in literature expose the market agents to sizeable financial risks, which can be mitigated in our setup.
△ Less
Submitted 1 July, 2024; v1 submitted 23 October, 2023;
originally announced October 2023.
-
Unit Commitment Predictor With a Performance Guarantee: A Support Vector Machine Classifier
Authors:
Farzaneh Pourahmadi,
Jalal Kazempour
Abstract:
The system operators usually need to solve large-scale unit commitment problems within limited time frame for computation. This paper provides a pragmatic solution, showing how by learning and predicting the on/off commitment decisions of conventional units, there is a potential for system operators to warm start their solver and speed up their computation significantly. For the prediction, we tra…
▽ More
The system operators usually need to solve large-scale unit commitment problems within limited time frame for computation. This paper provides a pragmatic solution, showing how by learning and predicting the on/off commitment decisions of conventional units, there is a potential for system operators to warm start their solver and speed up their computation significantly. For the prediction, we train linear and kernelized support vector machine classifiers, providing an out-of-sample performance guarantee if properly regularized, converting to distributionally robust classifiers. For the unit commitment problem, we solve a mixed-integer second-order cone problem. Our results based on the IEEE 6- and 118-bus test systems show that the kernelized SVM with proper regularization outperforms other classifiers, reducing the computational time by a factor of 1.7. In addition, if there is a tight computational limit, while the unit commitment problem without warm start is far away from the optimal solution, its warmly-started version can be solved to (near) optimality within the time limit.
△ Less
Submitted 18 March, 2024; v1 submitted 7 October, 2023;
originally announced October 2023.
-
Towards Replication-Robust Analytics Markets
Authors:
Thomas Falconer,
Jalal Kazempour,
Pierre Pinson
Abstract:
Many industries rely on data-driven analytics, yet useful datasets are often distributed amongst market competitors that are reluctant to collaborate and share information. Recent literature proposes analytics markets to provide monetary incentives for data sharing, however many of these market designs are vulnerable to malicious forms of replication -- whereby agents replicate their data and act…
▽ More
Many industries rely on data-driven analytics, yet useful datasets are often distributed amongst market competitors that are reluctant to collaborate and share information. Recent literature proposes analytics markets to provide monetary incentives for data sharing, however many of these market designs are vulnerable to malicious forms of replication -- whereby agents replicate their data and act under multiple identities to increase revenue. We develop a replication-robust analytics market, centering on supervised learning for regression. To allocate revenue, we use a Shapley value-based attribution policy, framing the features of agents as players and their interactions as a characteristic function game. We show that there are different ways to describe such a game, each with causal nuances that affect robustness to replication. Our proposal is validated using a real-world wind power forecasting case study.
△ Less
Submitted 2 February, 2024; v1 submitted 9 October, 2023;
originally announced October 2023.
-
Online Decision Making for Trading Wind Energy
Authors:
Miguel Angel Muñoz,
Pierre Pinson,
Jalal Kazempour
Abstract:
We propose and develop a new algorithm for trading wind energy in electricity markets, within an online learning and optimization framework. In particular, we combine a component-wise adaptive variant of the gradient descent algorithm with recent advances in the feature-driven newsvendor model. This results in an online offering approach capable of leveraging data-rich environments, while adapting…
▽ More
We propose and develop a new algorithm for trading wind energy in electricity markets, within an online learning and optimization framework. In particular, we combine a component-wise adaptive variant of the gradient descent algorithm with recent advances in the feature-driven newsvendor model. This results in an online offering approach capable of leveraging data-rich environments, while adapting to the nonstationary characteristics of energy generation and electricity markets, also with a minimal computational burden. The performance of our approach is analyzed based on several numerical experiments, showing both better adaptability to nonstationary uncertain parameters and significant economic gains.
△ Less
Submitted 19 May, 2023; v1 submitted 5 September, 2022;
originally announced September 2022.
-
Market Integration of Excess Heat
Authors:
Linde Frölke,
Ida-Marie Palm,
Jalal Kazempour
Abstract:
Excess heat will be an important heat source in future carbon-neutral district heating systems. A barrier to excess heat integration is the lack of appropriate scheduling and pricing systems for these producers, which generally have small capacity and limited flexibility. In this work, we formulate and analyze two methods for scheduling and pricing excess heat producers: self-scheduling and market…
▽ More
Excess heat will be an important heat source in future carbon-neutral district heating systems. A barrier to excess heat integration is the lack of appropriate scheduling and pricing systems for these producers, which generally have small capacity and limited flexibility. In this work, we formulate and analyze two methods for scheduling and pricing excess heat producers: self-scheduling and market participation. In the former, a price signal is sent to excess heat producers, based on which they determine their optimal schedule. The latter approach allows excess heat producers to participate in a market clearing. In a realistic case study of the Copenhagen district heating system, we investigate market outcomes for the two excess heat integration paradigms under increasing excess heat penetration. An important conclusion is that in systems of high excess heat penetration, simple price signal methods will not suffice, and more sophisticated price signals or coordinated dispatch become a necessity.
△ Less
Submitted 27 April, 2022;
originally announced April 2022.
-
Regression markets and application to energy forecasting
Authors:
Pierre Pinson,
Liyang Han,
Jalal Kazempour
Abstract:
Energy forecasting has attracted enormous attention over the last few decades, with novel proposals related to the use of heterogeneous data sources, probabilistic forecasting, online learn-ing, etc. A key aspect that emerged is that learning and forecasting may highly benefit from distributed data, though not only in the geographical sense. That is, various agents collect and own data that may be…
▽ More
Energy forecasting has attracted enormous attention over the last few decades, with novel proposals related to the use of heterogeneous data sources, probabilistic forecasting, online learn-ing, etc. A key aspect that emerged is that learning and forecasting may highly benefit from distributed data, though not only in the geographical sense. That is, various agents collect and own data that may be useful to others. In contrast to recent proposals that look into distributed and privacy-preserving learning (incentive-free), we explore here a framework called regression markets. There, agents aiming to improve their forecasts post a regression task, for which other agents may contribute by sharing their data for their features and get monetarily rewarded for it.The market design is for regression models that are linear in their parameters, and possibly sep-arable, with estimation performed based on either batch or online learning. Both in-sample and out-of-sample aspects are considered, with markets for fitting models in-sample, and then for improving genuine forecasts out-of-sample. Such regression markets rely on recent concepts within interpretability of machine learning approaches and cooperative game theory, with Shapley additive explanations. Besides introducing the market design and proving its desirable properties, application results are shown based on simulation studies (to highlight the salient features of the proposal) and with real-world case studies.
△ Less
Submitted 4 April, 2022; v1 submitted 7 October, 2021;
originally announced October 2021.
-
Differentially Private Convex Optimization with Feasibility Guarantees
Authors:
Vladimir Dvorkin,
Ferdinando Fioretto,
Pascal Van Hentenryck,
Jalal Kazempour,
Pierre Pinson
Abstract:
This paper develops a novel differentially private framework to solve convex optimization problems with sensitive optimization data and complex physical or operational constraints. Unlike standard noise-additive algorithms, that act primarily on the problem data, objective or solution, and disregard the problem constraints, this framework requires the optimization variables to be a function of the…
▽ More
This paper develops a novel differentially private framework to solve convex optimization problems with sensitive optimization data and complex physical or operational constraints. Unlike standard noise-additive algorithms, that act primarily on the problem data, objective or solution, and disregard the problem constraints, this framework requires the optimization variables to be a function of the noise and exploits a chance-constrained problem reformulation with formal feasibility guarantees. The noise is calibrated to provide differential privacy for identity and linear queries on the optimization solution. For many applications, including resource allocation problems, the proposed framework provides a trade-off between the expected optimality loss and the variance of optimization results.
△ Less
Submitted 22 June, 2020;
originally announced June 2020.
-
Differentially Private Optimal Power Flow for Distribution Grids
Authors:
Vladimir Dvorkin,
Ferdinando Fioretto,
Pascal Van Hentenryck,
Pierre Pinson,
Jalal Kazempour
Abstract:
Although distribution grid customers are obliged to share their consumption data with distribution system operators (DSOs), a possible leakage of this data is often disregarded in operational routines of DSOs. This paper introduces a privacy-preserving optimal power flow (OPF) mechanism for distribution grids that secures customer privacy from unauthorised access to OPF solutions, e.g., current an…
▽ More
Although distribution grid customers are obliged to share their consumption data with distribution system operators (DSOs), a possible leakage of this data is often disregarded in operational routines of DSOs. This paper introduces a privacy-preserving optimal power flow (OPF) mechanism for distribution grids that secures customer privacy from unauthorised access to OPF solutions, e.g., current and voltage measurements. The mechanism is based on the framework of differential privacy that allows to control the participation risks of individuals in a dataset by applying a carefully calibrated noise to the output of a computation. Unlike existing private mechanisms, this mechanism does not apply the noise to the optimization parameters or its result. Instead, it optimizes OPF variables as affine functions of the random noise, which weakens the correlation between the grid loads and OPF variables. To ensure feasibility of the randomized OPF solution, the mechanism makes use of chance constraints enforced on the grid limits. The mechanism is further extended to control the optimality loss induced by the random noise, as well as the variance of OPF variables. The paper shows that the differentially private OPF solution does not leak customer loads up to specified parameters.
△ Less
Submitted 20 August, 2020; v1 submitted 8 April, 2020;
originally announced April 2020.