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

We consider the process of bidding by electricity suppliers in a day-ahead market context, where each supplier bids a linear non-decreasing function of her generating capacity with the goal of maximizing her individual profit given other competing suppliers’ bids. Based on the submitted bids, the market operator schedules suppliers to meet demand during each hour and determines hourly market clearing prices. Eventually, this game-theoretic process reaches a Nash equilibrium when no supplier is motivated to modify her bid. However, solving the individual profit maximization problem requires information of rivals’ bids, which are typically not available. To address this issue, we develop an inverse optimization approach for estimating rivals’ production cost functions given historical market clearing prices and production levels. We then use these functions to bid strategically and compute Nash equilibrium bids. We present numerical experiments illustrating our methodology, showing good agreement between bids based on the estimated production cost functions with the bids based on the true cost functions. We discuss an extension of our approach that takes into account network congestion resulting in location-dependent prices.

[1]  F. Schweppe Spot Pricing of Electricity , 1988 .

[2]  Tao Li,et al.  Strategic bidding of transmission-constrained GENCOs with incomplete information , 2005, IEEE Transactions on Power Systems.

[3]  Ioannis Ch. Paschalidis,et al.  Strategic equilibrium bidding for electricity suppliers in a day-ahead market using inverse optimization , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[4]  Antonio J. Conejo,et al.  Revealing Rival Marginal Offer Prices Via Inverse Optimization , 2013, IEEE Transactions on Power Systems.

[5]  R. Baldick,et al.  Theory and Application of Linear Supply Function Equilibrium in Electricity Markets , 2004 .

[6]  John R. Birge,et al.  Inverse Optimization for the Recovery of Market Structure from Market Outcomes: An Application to the MISO Electricity Market , 2017, Oper. Res..

[7]  Ravindra K. Ahuja,et al.  Inverse Optimization , 2001, Oper. Res..

[8]  P. Klemperer,et al.  Supply Function Equilibria in Oligopoly under Uncertainty , 1989 .

[9]  Qian Ai,et al.  A Data-Driven Stackelberg Market Strategy for Demand Response-Enabled Distribution Systems , 2019, IEEE Transactions on Smart Grid.

[10]  Reza Ghorbani,et al.  Non-cooperative game-theoretic model of demand response aggregator competition for selling stored energy in storage devices , 2017 .

[11]  Ioannis Ch. Paschalidis,et al.  Mapping the landscape of metabolic goals of a cell , 2016, Genome Biology.

[12]  Antonio J. Conejo,et al.  Pool equilibria including strategic storage , 2016 .

[13]  Pierre Pinson,et al.  A Bayesian Inference Approach to Unveil Supply Curves in Electricity Markets , 2018, IEEE Transactions on Power Systems.

[14]  A. David Competitive bidding in electricity supply , 1993 .

[15]  S. Oren,et al.  How good are supply function equilibrium models: an empirical analysis of the ERCOT balancing market , 2007 .

[16]  Vishal Gupta,et al.  Inverse Optimization: A New Perspective on the Black-Litterman Model , 2012, Oper. Res..

[17]  Ashish Cherukuri,et al.  Decentralized Nash equilibrium learning by strategic generators for economic dispatch , 2016, 2016 American Control Conference (ACC).

[18]  A. David,et al.  Strategic bidding for electricity supply in a day-ahead energy market , 2001 .

[19]  Edward J. Anderson,et al.  Using Supply Functions for Offering Generation into an Electricity Market , 2002, Oper. Res..

[20]  J. Pang,et al.  Strategic gaming analysis for electric power systems: an MPEC approach , 2000 .

[21]  Jorge Valenzuela,et al.  Strategic bidding in electricity markets using particle swarm optimization , 2009 .

[22]  Edward J. Anderson,et al.  Finding Supply Function Equilibria with Asymmetric Firms , 2008, Oper. Res..

[23]  Juan M. Morales,et al.  A Data-Driven Bidding Model for a Cluster of Price-Responsive Consumers of Electricity , 2015, IEEE Transactions on Power Systems.

[24]  Xiuli Qu,et al.  Modeling methods for GenCo bidding strategy optimization in the liberalized electricity spot market , 2011 .

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

[26]  R. Green,et al.  Competition in the British Electricity Spot Market , 1992, Journal of Political Economy.

[27]  Aleksandr Rudkevich,et al.  On the supply function equilibrium and its applications in electricity markets , 2005, Decis. Support Syst..

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

[29]  D. Newbery,et al.  The Supply Function Equilibrium and its Policy Implications for Wholesale Electricity Auctions , 2009 .

[30]  Pär Holmberg,et al.  Numerical calculation of an asymmetric supply function equilibrium with capacity constraints , 2009, Eur. J. Oper. Res..

[31]  Vishal Gupta,et al.  Data-driven estimation in equilibrium using inverse optimization , 2013, Mathematical Programming.