A new algorithm to compute conjectured supply function equilibrium in electricity markets

Abstract Several types of market equilibria approaches, such as Cournot, Conjectural Variation (CVE), Supply Function (SFE) or Conjectured Supply Function (CSFE) have been used to model electricity markets for the medium and long term. Among them, CSFE has been proposed as a generalization of the classic Cournot. It computes the equilibrium considering the reaction of the competitors against changes in their strategy, combining several characteristics of both CVE and SFE. Unlike linear SFE approaches, strategies are linearized only at the equilibrium point, using their first-order Taylor approximation. But to solve CSFE, the slope or the intercept of the linear approximations must be given, which has been proved to be very restrictive. This paper proposes a new algorithm to compute CSFE. Unlike previous approaches, the main contribution is that the competitors’ strategies for each generator are initially unknown (both slope and intercept) and endogenously computed by this new iterative algorithm. To show the applicability of the proposed approach, it has been applied to several case examples where its qualitative behavior has been analyzed in detail.

[1]  J. Barquín.  Modeling market power in absence of historical information: The conjectural response approach , 2008, 2008 Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies.

[2]  Thomas J. Overbye,et al.  Analysis and visualization of market power in electric power systems , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[3]  A. Cournot.  Researches into the Mathematical Principles of the Theory of Wealth , 1898, Forerunners of Realizable Values Accounting in Financial Reporting.

[4]  T. Lie,et al.  An empirical method of dynamic oligopoly behavior analysis in electricity markets , 2006, IEEE Transactions on Power Systems.

[5]  Fushuan Wen,et al.  Conjectural variation based learning of generator's behavior in electricity market , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[6]  Curtis F. Gerald.  Applied numerical analysis , 1970 .

[7]  Aleksandr Rudkevich,et al.  Supply function equilibrium: theory and applications , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[8]  R. Green,et al.  Increasing Competition in the British Electricity Spot Market , 1996 .

[9]  M. Ventosa,et al.  Electricity market modeling trends , 2005 .

[10]  E. Centeno,et al.  Strategic Analysis of Electricity Markets Under Uncertainty: A Conjectured-Price-Response Approach , 2007, IEEE Transactions on Power Systems.

[11]  Javier Reneses,et al.  Electricity market equilibrium based on conjectural variations , 2010 .

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

[13]  E. Handschin,et al.  Modeling of the Generalized Unified Power Flow Controller (GUPFC) in a Nonlinear Interior Point OPF , 2001, IEEE Power Engineering Review.

[14]  O. Daxhelet,et al.  Models of restructured electricity systems , 2008 .

[15]  S. López de Haro,et al.  Estimating conjectural variations for electricity market models , 2007, Eur. J. Oper. Res..

[16]  Blaise Allaz,et al.  Cournot Competition, Forward Markets and Efficiency , 1993 .

[17]  C. Batlle,et al.  A strategic production costing model for electricity market price analysis , 2005, IEEE Transactions on Power Systems.

[18]  Zeng Ming,et al.  Study on the Modeling of Power Market Based on Conjectured Supply Function Equilibrium , 2008, 2008 International Conference on Risk Management & Engineering Management.

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

[20]  A. K. David,et al.  Market Power in Electricity Supply , 2001, IEEE Power Engineering Review.

[21]  R. Baldick,et al.  PWP-078 Linear Supply Function Equilibrium: Generalizations, Application, and Limitations , 2000 .

[22]  T.T. Lie,et al.  Empirical dynamic oligopoly behavior analysis in electricity markets , 2004, 2004 International Conference on Power System Technology, 2004. PowerCon 2004..

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

[24]  Javier Reneses,et al.  Medium-term generation programming in competitive environments: a new optimisation approach for market equilibrium computing , 2004 .

[25]  Y. Ni,et al.  Analysis of strategic interactions among generation companies using conjectured supply function equilibrium model , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[26]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[27]  D. Bunn.  Modelling prices in competitive electricity markets , 2004 .

[28]  Conjectural variation based bidding strategy in spot markets: fundamentals and comparison with classical game theoretical bidding strategies , 2003 .

[29]  Andrew F. Daughety,et al.  Cournot Oligopoly: Characterization and Applications , 1989 .

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

[31]  G.B. Shrestha,et al.  Generation Scheduling for a price taker Genco in competitive power markets , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.