Solving Mixed Strategy Nash-Cournot Equilibria under Generation and Transmission Constraints in Electricity Market

Generation capacities and transmission line constraints in a competitive electricity market make it troublesome to compute Nash Equilibrium (NE) for analyzing participants' strategic generation quantities. The NE can cause a mixed strategy NE rather than a pure strategy NE resulting in a more complicated computation of NE, especially in a multiplayer game. A two-level hierarchical optimization problem is used to model competition among multiple participants. There are difficulties in using a mathematical programming approach to solve a mixed strategy NE. This paper presents heuristics applied to the mathematical programming method for dealing with the constraints on generation capacities and transmission line flows. A new formulation based on the heuristics is provided with a set of linear and nonlinear equations, and an algorithm is suggested for using the heuristics and the newly-formulated equations.

[1]  Seung-Il Moon,et al.  Model of Information Exchange for Decentralized Congestion Management , 2012 .

[2]  A. Bakirtzis,et al.  Efficient determination of Cournot equilibria in electricity markets , 2004, IEEE Transactions on Power Systems.

[3]  T. Overbye,et al.  An Individual Welfare Maximation Algorithm for Electricity Markets , 2002, IEEE Power Engineering Review.

[4]  F. Wolak,et al.  The Impact of Market Rules and Market Structure on the Price Determination Process in the England and Wales Electricity Market , 2001 .

[5]  Zhang Shao-hua,et al.  Oligopolistic equilibrium analysis for electricity markets: a nonlinear complementarity approach , 2004 .

[6]  Mi-Young Kim,et al.  The Advanced Voltage Regulation Method for ULTC in Distribution Systems with DG , 2013 .

[7]  Tony Curzon Price,et al.  Using co-evolutionary programming to simulate strategic behaviour in markets , 1997 .

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

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

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

[11]  C. E. Lemke,et al.  Equilibrium Points of Bimatrix Games , 1964 .

[12]  R. Gardner.  Games for business and economics , 1994 .

[13]  Dick Duffey,et al.  Power Generation , 1932, Transactions of the American Institute of Electrical Engineers.

[14]  Philip G. Hill,et al.  Power generation , 1927, Journal of the A.I.E.E..

[15]  R. Baldick,et al.  Solving three-player games by the matrix approach with application to an electric power market , 2003 .

[16]  M. Dufwenberg.  Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[17]  R. Baldick,et al.  Tuning of Discretization in Bimatrix Game Approach to Power System Market Analysis , 2002, IEEE Power Engineering Review.

[18]  S. Borenstein,et al.  The Competitive Effects of Transmission Capacity in a Deregulated Electricity Industry , 1997 .

[19]  F. Galiana,et al.  Coordination in markets with nonconvexities as a mathematical program with equilibrium constraints-Part I: a solution procedure , 2004, IEEE Transactions on Power Systems.

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

[21]  I. Hiskens,et al.  Searching for noncooperative equilibria in centralized electricity markets , 2003 .

[22]  S. M. Shahidehpour,et al.  Transaction analysis in deregulated power systems using game theory , 1997 .

[23]  G. Sheblé,et al.  Genetic algorithm evolution of utility bidding strategies for the competitive marketplace , 1998 .

[24]  R. Baldick,et al.  Supply function equilibrium bidding strategies with fixed forward contracts , 2005, IEEE Transactions on Power Systems.

[25]  Christian Kanzow,et al.  Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions , 2009, Comput. Optim. Appl..