Finding multiperiod Nash equilibria in pool-based electricity markets

Pool-based electricity markets can be simulated with various degrees of accuracy. When compared to actual markets, most of the simulators produce outcomes than cannot be extrapolated beyond the specific scenario analyzed. This is most critical for regulators and market participants which need tools to analyze market power and bidding strategies, respectively, for a broad range of scenarios. Both objectives can be tackled if the possible equilibria of a pool-based multiperiod market are determined. This paper presents a three-step methodology to find these equilibria. First, a detailed model of an electricity market is presented, considering multiperiod bidding, price elasticity, and network modeling. Second, an iterative simulation process is run to detect participants' bidding strategies implicit in the optimized production resulting from the simulation. Finally, output data from the simulator are analyzed to obtain Nash equilibria. Iterated deletion is used in the last step to remove strategies that are dominated by others that generate higher profits. A realistic case study illustrates the proposed technique.

[1]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[2]  K. W. Edwin,et al.  Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination , 1978, IEEE Transactions on Power Apparatus and Systems.

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

[4]  J. Cardell Market power and strategic interaction in electricity networks , 1997 .

[5]  S. M. Shahidehpour,et al.  Transmission analysis by Nash game method , 1997 .

[6]  S. M. Shahidehpour,et al.  Application of games with incomplete information for pricing electricity in deregulated power pools , 1998 .

[7]  Benjamin F. Hobbs,et al.  LCP models of Nash-Cournot competition in bilateral and POOLCO-based power markets , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

[8]  Jose B. Cruz,et al.  Market monitoring and leader follower incentive control of ancillary services , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[9]  Yves Smeers,et al.  Spatial Oligopolistic Electricity Models with Cournot Generators and Regulated Transmission Prices , 1999, Oper. Res..

[10]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[11]  S. M. Shahidehpour,et al.  Long-term transmission and generation maintenance scheduling with network, fuel and emission constraints , 1999 .

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

[13]  A. Conejo,et al.  Optimal response of a thermal unit to an electricity spot market , 2000 .

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

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

[16]  D. Bunn,et al.  Divestiture of Generation Assets in the Electricity Pool of England and Wales: A Computational Approach to Analyzing Market Power , 2001 .

[17]  Mohammad Shahidehpour,et al.  Market operations in electric power systems , 2002 .

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

[19]  J. Pang,et al.  Oligopolistic Competition in Power Networks: A Conjectured Supply Function Approach , 2002, IEEE Power Engineering Review.

[20]  Javier Contreras,et al.  Price maker self-scheduling in a pool-based electricity market: a mixed-integer LP approach , 2002 .

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

[22]  J. Contreras,et al.  Price-Maker Self-Scheduling in a Pool-Based Electricity Market: A Mixed-Integer LP Approach , 2002, IEEE Power Engineering Review.

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

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