A Supplier Bidding Strategy Through Q-Learning Algorithm in Electricity Auction Markets

One of the most important issues for power suppliers in the deregulated electric industry is how to bid into the electricity auction market to satisfy their profit-maximizing goals. Based on the Q-Learning algorithm, this paper presents a novel supplier bidding strategy to maximize supplier’s profit in the long run. In this approach, the supplier bidding strategy is viewed as a kind of stochastic optimal control problem and each supplier can learn from experience. A competitive day-ahead electricity auction market with hourly bids is assumed here, where no supplier possesses the market power. The dynamics and the incomplete information of the market are considered. The impacts of suppliers’ strategic bidding on the market price are analyzed under uniform pricing rule and discriminatory pricing rule. Agent-based simulations are presented. The simulation results show the feasibility of the proposed bidding strategy.

[1]  Marija D. Ilic,et al.  Electric power systems operation by decision and control. The case revisited , 2000 .

[2]  Daniel E. Rivera,et al.  An integrated identification and control design methodology for multivariable process system applications , 2000 .

[3]  Fushuan Wen,et al.  Oligopoly electricity market production under incomplete information , 2001 .

[4]  Derek W. Bunn,et al.  Agent-based simulation-an application to the new electricity trading arrangements of England and Wales , 2001, IEEE Trans. Evol. Comput..

[5]  Tariq Samad,et al.  SEPIA. A simulator for electric power industry agents , 2000 .

[6]  Chen-Ching Liu,et al.  The strategic power infrastructure defense (SPID) system. A conceptual design , 2000, IEEE Control Systems.

[7]  Chen-Ching Liu,et al.  Analysis of electricity market rules and their effects on strategic behavior in a noncongestive grid , 1998 .

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

[9]  Haili Song,et al.  Optimal electricity supply bidding by Markov decision process , 2000 .

[10]  Stephen Piche,et al.  Nonlinear model predictive control using neural networks , 2000 .

[11]  S. Hao A study of basic bidding strategy in clearing pricing auctions , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[12]  A. David,et al.  Optimal bidding strategies and modeling of imperfect information among competitive generators , 2001 .

[13]  Derek W. Bunn,et al.  Experimental analysis of the efficiency of uniform-price versus discriminatory auctions in the England and Wales electricity market ☆ , 2001 .

[14]  Andrew G. Barto,et al.  Learning to Act Using Real-Time Dynamic Programming , 1995, Artif. Intell..

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

[16]  Simon Haykin,et al.  A dynamic channel assignment policy through Q-learning , 1999, IEEE Trans. Neural Networks.