Abstract:We consider the problem of devising optimal price-offers (bids) for an energy producer participating in a multi-period day-ahead electricity market which exhibits non-convexities due to the discrete nature of the generation units' commitments and quantities. The problem definition assumes perfect knowledge of the market's technical characteristics, as well as of the bidding offers of the remaining producers. The problem is formulated as a bilevel optimization model with integer decision variables and linear constraint sets at both levels. The producer acts as the upper-level decision maker, aiming to find the optimal bidding offers that will maximize his individual profit upon clearing of the market, while an independent system operator acts as the lower-level decision maker, aiming to ensure satisfaction of the demand for energy at the minimum total bid-cost. Utilizing the theoretical properties of this problem, we develop both a heuristic as well as an exact algorithmic solution methodology for tackling it. More effective between the two naturally turns out to be the heuristic approach, which works iteratively, optimizing a single price-offer at each iteration, given that the remaining ones are kept fixed at their current values. We present experimental results demonstrating that it provides high quality solutions, while exhibiting reasonable computational requirements. We also demonstrate how the underlying theory can be utilized for the generation of valid inequalities to a suitable relaxation of the original formulation, in which the so-called bilevel feasibility of the obtained solution is not guaranteed. These inequalities are exploited within a cutting-plane framework by the exact solution approach for identifying the global optimum of the problem.

Learning Active Constraints to Efficiently Solve Linear Bilevel Problems: Application to the Generator Strategic Bidding Problem

Deep Reinforcement Learning for Strategic Bidding in Electricity Markets

Globally Solving a Class of Bilevel Programs with Spatial Price Equilibrium Constraints

Bi-Level Programming-Based Optimal Strategy to LSEs with Demand Response Bids

Learning to Solve Bilevel Programs with Binary Tender

Bilevel programming solution algorithms for optimal price-bidding of energy producers in multi-period day-ahead electricity markets with non-convexities

An Enhanced Branch-and-bound Algorithm for Bilevel Integer Linear Programming.

Capturing Electricity Market Dynamics in Strategic Market Participation using Neural Network Constrained Optimization

Efficient constraint learning for data-driven active distribution network operation

Differentiable Bilevel Programming for Stackelberg Congestion Games

Auction designs to increase incentive compatibility and reduce self-scheduling in electricity markets

Safe multi-agent deep reinforcement learning for joint bidding and maintenance scheduling of generation units

Competitive Bidding Strategies for Online Linear Optimization with Inventory Management Constraints

Strategic bidding optimization of microgrids in electricity distribution market

Deep reinforcement learning-based optimal bidding strategy for real-time multi-participant electricity market with short-term load

Learning From Past Bids to Participate Strategically in Day-Ahead Electricity Markets

Finding Nash equilibrium based on reinforcement learning for bidding strategy and distributed algorithm for ISO in imperfect electricity market

Solving bilevel problems with products of upper- and lower-level variables

A Robust Utility Learning Framework via Inverse Optimization