Long-term Nash equilibria in electricity markets

In competitive electricity markets, companies simultaneously offer their productions to obtain the maximum profits on a daily basis. In the long run, the strategies utilized by the electric companies lead to various long-term equilibria that can be analyzed with the appropriate tools. We present a methodology to find plausible long-term Nash equilibria in pool-based electricity markets. The methodology is based on an iterative market Nash equilibrium model in which the companies can decide upon their offer strategies. An exponential smoothing of the bids submitted by the companies is applied to facilitate the convergence of the iterative procedure. In each iteration of the model the companies face residual demand curves that are accurately modeled by Hermite interpolating polynomials. We introduce the concept of meta-game equilibrium strategies to allow companies to have a range of offer strategies where several pure and mixed meta-game Nash equilibria are possible. With our model it is also possible to model uncertainty or to generate price scenarios for financial models that assess the value of a generating unit by real options analysis. The application of the proposed methodology is illustrated with several realistic case studies.

[1]  R. Baldick,et al.  Capacity Constrained Supply Function Equilibrium Models of Electricity Markets: Stability, Non- decreasing constraints, and Function Space Iterations , 2002 .

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

[3]  Derek W. Bunn,et al.  Agent-based simulation-an application to the new electricity trading arrangements of England and Wales , 2001, IEEE Trans. Evol. Comput..

[4]  Andrew McLennan,et al.  Gambit: Software Tools for Game Theory , 2006 .

[5]  J. Contreras,et al.  Simulating oligopolistic pool-based electricity markets: a multiperiod approach , 2003 .

[6]  M. L. Baughman,et al.  An Empirical Study of Applied Game Theory: Transmission Constrained Cournot Behavior , 2002, IEEE Power Engineering Review.

[7]  N. Growe-Kuska,et al.  Scenario reduction and scenario tree construction for power management problems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

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

[9]  G. Migliavacca,et al.  A game theory simulator for assessing the performances of competitive electricity markets , 2005, 2005 IEEE Russia Power Tech.

[10]  Edward J. Anderson,et al.  Optimal Offer Construction in Electricity Markets , 2002, Math. Oper. Res..

[11]  G. Sheblé Computational Auction Mechanisms for Restructured Power Industry Operation , 1999 .

[12]  Zuyi Li,et al.  Market Operations in Electric Power Systems : Forecasting, Scheduling, and Risk Management , 2002 .

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

[14]  A. Conejo,et al.  Network-Constrained Multiperiod Auction for a Pool-Based Electricity Market , 2002, IEEE Power Engineering Review.

[15]  Damien Ernst,et al.  A comparison of Nash equilibria analysis and agent-based modelling for power markets , 2006 .

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

[17]  R. E. Carlson,et al.  Monotone Piecewise Cubic Interpolation , 1980 .

[18]  D.W. Lane,et al.  Modeling and evaluating electricity options markets with intelligent agents , 2000, DRPT2000. International Conference on Electric Utility Deregulation and Restructuring and Power Technologies. Proceedings (Cat. No.00EX382).

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

[20]  A. Conejo,et al.  A Stochastic Programming Approach to Electric Energy Procurement for Large Consumers , 2007, IEEE Transactions on Power Systems.

[21]  Chung-Li Tseng,et al.  Short-Term Generation Asset Valuation: A Real Options Approach , 2002, Oper. Res..

[22]  J. Krawczyk,et al.  Numerical solutions to Nash-Cournot equilibria in coupled constraint electricity markets , 2004, IEEE Transactions on Power Systems.

[23]  W. Yu,et al.  Applying real option to the operation of generation assets: a fuzzy approach , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

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