Strategic Generation Capacity Expansion Planning With Incomplete Information

To study the competitive behavior among individual generating companies (GENCOs), an incomplete information game model is proposed in this paper in which each GENCO is modeled as an agent. Each agent makes strategic generation capacity expansion decisions based on its incomplete information on other GENCOs. The formation of this game model falls into a bi-level optimization problem. The upper level of this problem is the GENCOs' own decision on optimal planning strategies and energy/reserve bidding strategies. The lower-level problem is the ISO's market clearing problem that minimizes the cost to supply the load, which yields price signals for GENCOs to calculate their own payoffs. A co-evolutionary algorithm combined with pattern search is proposed to optimize the search for the Nash equilibrium of the competition game with incomplete information. The Nash equilibrium is obtained if all GENCOs reach their maximum expected payoff assuming the planning strategies of other GENCOs' remain unchanged. The physical withholding of capacity is considered in the energy market and the Herfindahl-Hirschman index is utilized to measure the market concentration. The competitive behaviors are analyzed in three policy scenarios based on different market rules for reserve procurement and compensation.

[1]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[2]  Mohammad Shahidehpour,et al.  Profit‐based generation resource planning , 2004 .

[3]  J. Bloom Long-Range Generation Planning Using Decomposition and Probabilistic Simulation , 1982, IEEE Transactions on Power Apparatus and Systems.

[4]  M. Ventosa,et al.  An MCP approach for hydrothermal coordination in deregulated power markets , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[5]  A. Tomasgard,et al.  Power generation planning and risk management in a liberalised market , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[6]  A. Keyhani,et al.  Leader-Follower Framework for Control of Energy Services , 2002, IEEE Power Engineering Review.

[7]  Haoyong Chen,et al.  Cooperative coevolutionary approach and its promising applications in power system , 2003 .

[8]  M. Shahidehpour,et al.  Market-based transmission expansion planning , 2004, IEEE Transactions on Power Systems.

[9]  H. Chen,et al.  Cooperative Coevolutionary Algorithm for Unit Commitment , 2002, IEEE Power Engineering Review.

[10]  M. Räsänen,et al.  Pricing of electricity tariffs in competitive markets , 1999 .

[11]  James Bushnell California's electricity crisis: a market apart? , 2003 .

[12]  K. Wong,et al.  Analyzing oligopolistic electricity market using coevolutionary computation , 2006, IEEE Transactions on Power Systems.

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

[14]  Felix Wu,et al.  A Game-Theoretic Model for Generation Expansion Planning: Problem Formulation and Numerical Comparisons , 2001, IEEE Power Engineering Review.

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

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

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

[18]  R. Baldick,et al.  Hybrid coevolutionary programming for Nash equilibrium search in games with local optima , 2004, IEEE Transactions on Evolutionary Computation.

[19]  Tao Li,et al.  Strategic bidding of transmission-constrained GENCOs with incomplete information , 2005, IEEE Transactions on Power Systems.