Efficient and Robust Equilibrium Strategies of Utilities in Day-Ahead Market With Load Uncertainty

We consider the scenario where $N$ utilities strategically bid for electricity in the day-ahead market and balance the mismatch between the committed supply and actual demand in the real-time market, with uncertainty in demand and local renewable generation in consideration. We model the interactions among utilities as a non-cooperative game, in which each utility aims at minimizing its per-unit electricity cost. We show that all utilities bidding according to (net load) prediction is a unique pure strategy Nash Equilibrium with two salient properties. First, it incurs no loss of efficiency; hence, competition among utilities does not increase the social cost. Second, it is robust and (0, $N-1$)-immune. That is, fault behaviors of irrational utilities only help to reduce the costs of other rational utilities. We prove the results hold under the settings of correlated prediction errors and a general class of real-time spot pricing models, which capture the relationship between the spot price, the day-ahead clearing price, and the market-level mismatch. Simulations based on real-world traces corroborate our theoretical findings. Our study highlights a set of sufficient conditions for the market operator to design real-time pricing schemes, so that the interactions among utilities admit a unique, efficient, and robust Nash Equilibrium.

[1]  Hamidreza Zareipour,et al.  Equilibria in an Oligopolistic Market With Wind Power Production , 2014, IEEE Transactions on Power Systems.

[2]  Yali Zhang,et al.  Combined Gaussian Mixture Model and cumulants for probabilistic power flow calculation of integrated wind power network , 2019, Comput. Electr. Eng..

[3]  Javad Khazaei,et al.  Single and Multisettlement Approaches to Market Clearing Under Demand Uncertainty , 2017, Oper. Res..

[4]  Victor M. Zavala,et al.  A multi-scale optimization framework for electricity market participation , 2017 .

[5]  Enrique Mallada,et al.  The Role of Strategic Load Participants in Two-Stage Settlement Electricity Markets , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[6]  Stein-Erik Fleten,et al.  Constructing bidding curves for a price-taking retailer in the norwegian electricity market , 2005, IEEE Transactions on Power Systems.

[7]  Matthias Schacht,et al.  Optimal operation of a CHP plant participating in the German electricity balancing and day-ahead spot market , 2017, Eur. J. Oper. Res..

[8]  Wei Wei,et al.  Energy Pricing and Dispatch for Smart Grid Retailers Under Demand Response and Market Price Uncertainty , 2015, IEEE Transactions on Smart Grid.

[9]  Ying Zhang,et al.  Impact of the Uncertainty of Distributed Renewable Generation on Deregulated Electricity Supply Chain , 2018, IEEE Transactions on Smart Grid.

[10]  Vincent W. S. Wong,et al.  Tackling the Load Uncertainty Challenges for Energy Consumption Scheduling in Smart Grid , 2013, IEEE Transactions on Smart Grid.

[11]  Anthony Papavasiliou,et al.  Multiarea Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network , 2013, Oper. Res..

[12]  A. Philpott,et al.  Optimizing demand-side bids in day-ahead electricity markets , 2006, IEEE Transactions on Power Systems.

[13]  Joseph L Gastwirth,et al.  On Bootstrap Tests of Symmetry About an Unknown Median. , 2021, Journal of data science : JDS.

[14]  Klaus Skytte,et al.  The regulating power market on the Nordic power exchange Nord Pool: an econometric analysis , 1999 .

[15]  Jeremy Lin,et al.  Potential Impact of Solar Energy Penetration on PJM Electricity Market , 2012, IEEE Systems Journal.

[16]  Victor M. Zavala,et al.  A Stochastic Electricity Market Clearing Formulation with Consistent Pricing Properties , 2015, Oper. Res..

[17]  Geoffrey Pritchard,et al.  A Single-Settlement, Energy-Only Electric Power Market for Unpredictable and Intermittent Participants , 2010, Oper. Res..

[18]  Tim Roughgarden,et al.  Bounding the inefficiency of equilibria in nonatomic congestion games , 2004, Games Econ. Behav..

[19]  S. Persson Simplify Bidding on the Day-Ahead Electricity Market Nordpool through Structured Time-Series , 2018 .

[20]  Lang Tong,et al.  Renewables and Storage in Distribution Systems: Centralized vs. Decentralized Integration , 2016, IEEE Journal on Selected Areas in Communications.

[21]  Jin Hur,et al.  Firm-Based Measurements of Market Power in Transmission-Constrained Electricity Markets , 2011, IEEE Transactions on Power Systems.

[22]  Behnam Mohammadi-Ivatloo,et al.  Optimal bidding strategy of electricity retailers using robust optimisation approach considering time-of-use rate demand response programs under market price uncertainties , 2015 .

[23]  Myles Hollander Testing for Symmetry , 2014 .

[24]  Noboru Yamada,et al.  Sizing and Analysis of Renewable Energy and Battery Systems in Residential Microgrids , 2016, IEEE Transactions on Smart Grid.

[25]  Hamed Mohsenian Rad,et al.  Optimal Residential Load Control With Price Prediction in Real-Time Electricity Pricing Environments , 2010, IEEE Transactions on Smart Grid.

[26]  A. Conejo,et al.  A Bilevel Stochastic Programming Approach for Retailer Futures Market Trading , 2009, IEEE Transactions on Power Systems.

[27]  Daniel Ralph,et al.  Using EPECs to Model Bilevel Games in Restructured Electricity Markets with Locational Prices , 2007, Oper. Res..

[28]  Munther A. Dahleh,et al.  Demand Response Using Linear Supply Function Bidding , 2015, IEEE Transactions on Smart Grid.

[29]  P. Pardalos,et al.  Energy Portfolio Optimization for Electric Utilities: Case Study for Germany , 2010 .

[30]  Golbon Zakeri,et al.  Multistage stochastic demand-side management for price-making major consumers of electricity in a co-optimized energy and reserve market , 2020, Eur. J. Oper. Res..

[31]  M. Fotuhi‐Firuzabad,et al.  A Stochastic Framework for Short-Term Operation of a Distribution Company , 2013, IEEE Transactions on Power Systems.

[32]  Demosthenis Teneketzis,et al.  An Efficient Market Design for Electricity Networks With Strategic Users Possessing Local Information , 2019, IEEE Transactions on Control of Network Systems.

[33]  G.B. Shrestha,et al.  Generation Scheduling for a price taker Genco in competitive power markets , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[34]  M. Rao Measure Theory and Integration , 2018 .

[35]  Hamidreza Zareipour,et al.  Electricity Price and Demand Forecasting in Smart Grids , 2012, IEEE Transactions on Smart Grid.

[36]  Bo Thiesson,et al.  Evaluating the Value of Flexibility in Energy Regulation Markets , 2015, e-Energy.

[37]  Hossein Seifi,et al.  Optimal retailer bidding in a DA market a new method considering risk and demand elasticity , 2011 .

[38]  Yi Lin,et al.  Parameter Estimation of a Gaussian Mixture Model for Wind Power Forecast Error by Riemann L-BFGS Optimization , 2018, IEEE Access.

[39]  Jun Maekawa,et al.  A Speculative Trading Model for the Electricity Market: Based on Japan Electric Power Exchange , 2019, Energies.

[40]  Sumitra Purkayastha,et al.  Simple proofs of two results on convolutions of unimodal distributions , 1998 .

[41]  M Rinehart,et al.  Analysis of competitive electricity markets under a new model of real-time retail pricing , 2011, 2011 8th International Conference on the European Energy Market (EEM).

[42]  Nina Juul,et al.  Bidding in sequential electricity markets: The Nordic case , 2014, Eur. J. Oper. Res..

[43]  J. Schmee Applied Statistics—A Handbook of Techniques , 1984 .

[44]  Audun Botterud,et al.  Wind power bidding in electricity markets with high wind penetration , 2014 .

[45]  Ahmet Yucekaya,et al.  Bidding of price taker power generators in the deregulated Turkish power market , 2013 .

[46]  Ming Jin,et al.  Microgrid to enable optimal distributed energy retail and end-user demand response , 2018 .

[47]  Farhad Kamyab,et al.  Demand Response Program in Smart Grid Using Supply Function Bidding Mechanism , 2016, IEEE Transactions on Smart Grid.

[48]  D. Kirschen,et al.  Fundamentals of power system economics , 1991 .

[49]  M. Ventosa,et al.  Electricity market modeling trends , 2005 .

[50]  Lei Wu,et al.  Equilibrium Analysis of Electricity Market With Demand Response Exchange to Counterbalance Bid Deviations of Renewable Generators , 2020, IEEE Systems Journal.

[51]  Ignacio J. Ramirez-Rosado,et al.  New probabilistic price forecasting models: Application to the Iberian electricity market , 2018, International Journal of Electrical Power & Energy Systems.

[52]  Kit Po Wong,et al.  A Hybrid Approach for Probabilistic Forecasting of Electricity Price , 2014, IEEE Transactions on Smart Grid.

[53]  Behnam Mohammadi-Ivatloo,et al.  Robust optimization based price-taker retailer bidding strategy under pool market price uncertainty , 2015 .

[54]  J. Aghaei,et al.  Demand response in smart electricity grids equipped with renewable energy sources: A review , 2013 .

[55]  Zhao Xu,et al.  Conditional Density Forecast of Electricity Price Based on Ensemble ELM and Logistic EMOS , 2019, IEEE Transactions on Smart Grid.

[56]  A. David,et al.  Strategic bidding in competitive electricity markets: a literature survey , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[57]  M. E. Nazari,et al.  Optimal bidding strategy for a GENCO in day-ahead energy and spinning reserve markets with considerations for coordinated wind-pumped storage-thermal system and CO2 emission , 2019, Energy Strategy Reviews.

[58]  Roy Jensen,et al.  Power System Economics , 1983 .

[59]  Narayanan Kumarappan,et al.  Day-Ahead Deregulated Electricity Market Price Forecasting Using Recurrent Neural Network , 2013, IEEE Systems Journal.

[60]  K. M. Chandy,et al.  Impact of residential PV adoption on Retail Electricity Rates , 2013 .

[61]  Fco Alberto Campos,et al.  Optimal Demand-Side Bidding Strategies in Electricity Spot Markets , 2012, IEEE Transactions on Power Systems.

[62]  Haili Song,et al.  Optimal electricity supply bidding by Markov decision process , 2000 .

[63]  Ram Rajagopal,et al.  Competition and Efficiency of Coalitions in Cournot Games With Uncertainty , 2015, IEEE Transactions on Control of Network Systems.

[64]  N. Amjady,et al.  Day-Ahead Price Forecasting of Electricity Markets by Mutual Information Technique and Cascaded Neuro-Evolutionary Algorithm , 2009, IEEE Transactions on Power Systems.

[65]  E. Kahn,et al.  International comparisons of electricity regulation , 1996 .

[66]  Yunjian Xu,et al.  An Efficient and Incentive Compatible Mechanism for Wholesale Electricity Markets , 2017, IEEE Transactions on Smart Grid.

[67]  Fangxing Li,et al.  Strategic scheduling of energy storage for load serving entities in locational marginal pricing market , 2016 .

[68]  Hamidreza Zareipour,et al.  A Price-Maker/Price-Taker Model for the Operation of Battery Storage Systems in Electricity Markets , 2019, IEEE Transactions on Smart Grid.

[69]  Pierre Pinson,et al.  Price-Taker Offering Strategy in Electricity Pay-as-Bid Markets , 2018, IEEE Transactions on Power Systems.

[70]  Chanan Singh,et al.  Bidding and Cooperation Strategies for Electricity Buyers in Power Markets , 2016, IEEE Systems Journal.

[71]  Xiao-Ping Zhang Restructured electric power systems : analysis of electricity markets with equilibrium models , 2010 .

[72]  Daniel Pérez Palomar,et al.  Noncooperative Day-Ahead Bidding Strategies for Demand-Side Expected Cost Minimization With Real-Time Adjustments: A GNEP Approach , 2014, IEEE Transactions on Signal Processing.

[73]  Steffen Rebennack,et al.  Optimal Bidding Strategies for Hydro-Electric Producers: A Literature Survey , 2014, IEEE Transactions on Power Systems.

[74]  F. Nogales,et al.  Price-Taker Bidding Strategy under Price Uncertainty , 2002, IEEE Power Engineering Review.

[75]  H. Madsen,et al.  Predictive Densities for Day-Ahead Electricity Prices Using Time-Adaptive Quantile Regression , 2014 .

[76]  S. Stoft Power System Economics: Designing Markets for Electricity , 2002 .

[77]  Omer Reingold,et al.  Fault tolerance in large games , 2008, EC '08.

[78]  Mikael Amelin,et al.  Purchase Bidding Strategy for a Retailer With Flexible Demands in Day-Ahead Electricity Market , 2017, IEEE Transactions on Power Systems.

[79]  Javad Lavaei,et al.  Competitive equilibria in electricity markets with nonlinearities , 2012, 2012 American Control Conference (ACC).