Hydro-thermal power market equilibrium with price-making hydropower producers

Abstract This paper formulates an electricity market dominated by price-making hydro-thermal generation. Generation companies optimize their unit commitment, scheduling and bidding decisions simultaneously as a Mixed Integer Programming problem and participate in a market under quantity competition, giving rise to a discontinuous Nash-Cournot game. Both hydropower and thermal units are considered as price-makers. The market equilibrium under uncertainty is computed via time stage decomposition and nesting of a Continuous Nash game into the original Discontinuous Nash game that can be solved via a search algorithm. To highlight applicability of the proposed framework, a case study on the Scandinavian power market is designed and suggests positive welfare effects of large scale storage, whereas the implications on scheduling of conventional units are subsequently discussed. Reformulation allows computationally efficient scaling of the problem and possible extensions to allow large scale applications are discussed.

[1]  Stein-Erik Fleten,et al.  A Stochastic Game Model Applied to the Nordic Electricity Market , 2013 .

[2]  H. Haghighat,et al.  Gaming Analysis in Joint Energy and Spinning Reserve Markets , 2008, IEEE Transactions on Power Systems.

[3]  James Bushnell,et al.  A Mixed Complementarity Model of Hydrothermal Electricity Competition in the Western United States , 2003, Oper. Res..

[4]  Alexander Shapiro,et al.  Modeling time-dependent randomness in stochastic dual dynamic programming , 2019, Eur. J. Oper. Res..

[5]  M. Genoese,et al.  The merit-order effect: A detailed analysis of the price effect of renewable electricity generation on spot market prices in Germany , 2008 .

[6]  David L. Woodruff,et al.  Pyomo — Optimization Modeling in Python , 2012, Springer Optimization and Its Applications.

[7]  H. Rudnick,et al.  Hydrothermal Market Simulator Using Game Theory: Assessment of Market Power , 2002, IEEE Power Engineering Review.

[8]  Bo Zeng Solving Bilevel Mixed Integer Program by Reformulations and Decomposition June , 2014 , 2014 .

[9]  S. Dirkse,et al.  Frontiers in Applied General Equilibrium Modeling: Mathematical Programs with Equilibrium Constraints: Automatic Reformulation and Solution via Constrained Optimization , 2002 .

[10]  Enzo Sauma,et al.  Basic theoretical foundations and insights on bilevel models and their applications to power systems , 2017, Ann. Oper. Res..

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

[12]  Tim Schulze,et al.  The value of stochastic programming in day-ahead and intra-day generation unit commitment , 2016 .

[13]  Ove Wolfgang,et al.  Hydro reservoir handling in Norway before and after deregulation , 2009 .

[14]  Jonathan F. Bard,et al.  Short-Term Scheduling of Thermal-Electric Generators Using Lagrangian Relaxation , 1988, Oper. Res..

[15]  J. Contreras,et al.  Finding multiperiod Nash equilibria in pool-based electricity markets , 2004, IEEE Transactions on Power Systems.

[16]  David L. Woodruff,et al.  Pyomo: modeling and solving mathematical programs in Python , 2011, Math. Program. Comput..

[17]  Han Hong,et al.  Identification and Estimation of a Discrete Game of Complete Information , 2010 .

[18]  Benjamin F. Hobbs,et al.  An Oligopolistic Power Market Model With Tradable NO x Permits , 2005 .

[19]  Michal Kaut,et al.  Stochastic energy market equilibrium modeling with multiple agents , 2017 .

[20]  Sven Leyffer,et al.  Solving multi-leader–common-follower games , 2010, Optim. Methods Softw..

[21]  B. Hobbs,et al.  Complementarity Modeling in Energy Markets , 2012 .

[22]  J. Contreras,et al.  A Cobweb Bidding Model for Competitive Electricity Markets , 2001, IEEE Power Engineering Review.

[23]  Stephan Dempe,et al.  Solving discrete linear bilevel optimization problems using the optimal value reformulation , 2017, J. Glob. Optim..

[24]  Katta G. Murty,et al.  Linear complementarity, linear and nonlinear programming , 1988 .

[25]  B. Hobbs,et al.  An oligopolistic power market model with tradable NO/sub x/ permits , 2005, IEEE Transactions on Power Systems.

[26]  M. Shahidehpour,et al.  Price-based unit commitment: a case of Lagrangian relaxation versus mixed integer programming , 2005, IEEE Transactions on Power Systems.

[27]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[28]  J. Contreras,et al.  Nash-Cournot Equilibria in Hydrothermal Electricity Markets , 2011, IEEE Transactions on Power Systems.

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

[30]  H. Haghighat,et al.  Gaming analysis in joint energy and spinning reserve markets , 2007, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[31]  Mohammad Reza Hesamzadeh,et al.  Bayesian and Robust Nash Equilibria in Hydrodominated Systems Under Uncertainty , 2018, IEEE Transactions on Sustainable Energy.

[32]  B. Hobbs,et al.  Linear Complementarity Models of Nash-Cournot Competition in Bilateral and POOLCO Power Markets , 2001, IEEE Power Engineering Review.

[33]  Claudia D’Ambrosio,et al.  Real-world hydro-power unit-commitment: Dealing with numerical errors and feasibility issues , 2017, Energy.

[34]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[35]  Hamidreza Zareipour,et al.  Price impact assessment for large-scale merchant energy storage facilities , 2017 .

[36]  Antonio J. Conejo,et al.  Medium-Term Power Dispatch in Predominantly Hydro Systems: An Equilibrium Approach , 2013, IEEE Transactions on Power Systems.

[37]  Magnus Korpås,et al.  Multiple Nash Equilibria in Electricity Markets With Price-Making Hydrothermal Producers , 2019, IEEE Transactions on Power Systems.

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

[39]  M. Ventosa,et al.  Optimal offering strategies for generation companies operating in electricity spot markets , 2004, IEEE Transactions on Power Systems.