A multiagent model of the UK market in electricity generation

The deregulation of electricity markets has continued apace around the globe. The best structure for deregulated markets is a subject of much debate, and the consequences of poor structural choices can be dramatic. Understanding the effect of structure on behavior is essential, but the traditional economics approaches of field studies and experimental studies are particularly hard to conduct in relation to electricity markets. This paper describes an agent based computational economics approach for studying the effect of alternative structures and mechanisms on behavior in electricity markets. Autonomous adaptive agents, using hierarchical learning classifier systems, learn through competition in a simulated model of the UK market in electricity generation. The complex agent structure was developed through a sequence of experimentation to test whether it was capable of meeting the following requirements: first, that the agents are able to learn optimal strategies when competing against nonadaptive agents; second, that the agents are able to learn strategies observable in the real world when competing against other adaptive agents; and third, that cooperation without explicit communication can evolve in certain market situations. The potential benefit of an evolutionary economics approach to market modeling is demonstrated by examining the effects of alternative payment mechanisms on the behavior of agents.

[1]  Anthony J. Bagnall,et al.  A Multi-Adaptive Agent Model of Generator Bidding in the UK Market in Electricity , 2000, GECCO.

[2]  Leigh Tesfatsion,et al.  Market power and efficiency in a computational electricity market with discriminatory double-auction pricing , 2001, IEEE Trans. Evol. Comput..

[3]  Marco Dorigo,et al.  Genetics-based machine learning and behavior-based robotics: a new synthesis , 1993, IEEE Trans. Syst. Man Cybern..

[4]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[5]  Anthony J. Bagnall,et al.  Using an Adaptive Agent to Bid in a Simplified Model of the UK Market in Electricity , 1999, Annual Conference on Genetic and Evolutionary Computation.

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

[7]  Francisco D. Galiana,et al.  Towards a more rigorous and practical unit commitment by Lagrangian relaxation , 1988 .

[8]  Xin Yao,et al.  Co-Evolution in Iterated Prisoner's Dilemma with Intermediate Levels of Cooperation: Application to Missile Defense , 2002, Int. J. Comput. Intell. Appl..

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

[10]  Peter Ross,et al.  An Adaptive Agent Based Economic Model , 1999, Learning Classifier Systems.

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

[12]  Nicholas R. Jennings,et al.  Developing a bidding agent for multiple heterogeneous auctions , 2003, TOIT.

[13]  Andrew M. Colman,et al.  The complexity of cooperation: Agent-based models of competition and collaboration , 1998, Complex..

[14]  Robert Axelrod,et al.  The Evolution of Strategies in the Iterated Prisoner's Dilemma , 2001 .

[15]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

[16]  Stewart W. Wilson.  Classifier Fitness Based on Accuracy , 1995, Evolutionary Computation.

[17]  Xin Yao,et al.  An Experimental Study of N-Person Iterated Prisoner's Dilemma Games , 1993, Informatica.

[18]  Derek W. Bunn and Fernando Oliveira.  An Application of Agent-based Simulation to the New Electricity Trading Arrangements of England and Wales , 2001 .

[19]  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..

[20]  Larry Bull,et al.  A Neural Learning Classifier System with Self-Adaptive Constructivism for Mobile Robot Control , 2006, Artificial Life.

[21]  W. Fairney.  Power generation in the 1990s , 1993 .

[22]  Nicholas R. Jennings,et al.  On Agent-Mediated Electronic Commerce , 2003, IEEE Trans. Knowl. Data Eng..

[23]  John Hines,et al.  Northwest Power Planning Council , 2002 .

[24]  R. Palmer,et al.  Artificial economic life: a simple model of a stockmarket , 1994 .

[25]  G. D. Smith,et al.  An Adaptive Agent Model for Generator Company Bidding in the UK Power Pool , 1999, Artificial Evolution.

[26]  Martin V. Butz,et al.  Toward a theory of generalization and learning in XCS , 2004, IEEE Transactions on Evolutionary Computation.

[27]  X. Yao,et al.  How important is your reputation in a multi-agent environment , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[28]  A. Bagnall,et al.  Game playing with autonomous adaptive agents in a simplified economic model of the UK market in electricity generation , 2000, PowerCon 2000. 2000 International Conference on Power System Technology. Proceedings (Cat. No.00EX409).

[29]  M. Nowak,et al.  Evolution of indirect reciprocity by image scoring , 1998, Nature.