Optimal Bidding Strategies in Electricity Markets Using Reinforcement Learning

In a deregulated electricity market, optimal bidding strategies are desired by market participants in order to maximize their individual profits. The optimal bidding strategy for a market participant is difficult to be determined by calculus based methods because of the uncertainties and dynamics of the electricity market. As one of a range of the learning techniques, learning automata are applied to this complex optimization problem in this paper. As a model-free method, it has great flexibility and distinct advantages in practice. The proposed method is illustrated by reference to the WSCC 9-bus test system. The simulation results show its feasibility and potential for on-line applications in the electricity market.

[1]  T. Overbye,et al.  A two-level optimization problem for analysis of market bidding strategies , 1999, 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364).

[2]  Kumpati S. Narendra,et al.  Learning automata approach to hierarchical multiobjective analysis , 1991, IEEE Trans. Syst. Man Cybern..

[3]  G. Sheblé Priced based operation in an auction market structure , 1996 .

[4]  Q. H. Wu,et al.  Reinforcement learning control of unknown dynamic systems , 1993 .

[5]  Daniel Ashlock,et al.  Comprehensive bidding strategies with genetic programming/finite state automata , 1999 .

[6]  J. W. Lamont,et al.  Strategic bidding in an energy brokerage , 1997 .

[7]  Haili Song,et al.  Decision making of an electricity supplier's bid in a spot market , 1999, 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364).

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

[9]  Kumpati S. Narendra,et al.  An N-player sequential stochastic game with identical payoffs , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  Kaddour Najim,et al.  Learning Automata: Theory and Applications , 1994 .

[11]  G. B. Sheble,et al.  Auction market simulator for price based operation , 1998 .

[12]  G. Gross,et al.  Strategic bidding in electricity generation supply markets , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

[13]  Q. H. Wu Learning coordinated control of power systems using interconnected learning automata , 1995 .