A Framework of Oligopolistic Market Simulation with Coevolutionary Computation

  • Haoyong Chen
  • Xifan Wang
  • Kit Po Wong
  • Chi-yung Chung
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4221)


The paper presents a new framework of oligopolistic market simulation based on coevolutionary computation. The coevolutionary compu-tation architecture can be regarded as a special model of the agent-based computational economics (ACE), which is a computational study of economies modeled as dynamic systems of interacting agents. The supply function equilibrium (SFE) model of an oligopolistic market is used in simulation. The piece-wise affine and continuous supply functions which have a large number of pieces are used to numerically estimate the equilibrium supply functions of any shapes. An example based on the cost data from the real-world electricity industry is used to validate the approach presented in this paper. Simulation results show that the coevolutionary approach robustly converges to SFE in different cases. The approach is robust and flexible and has the potential to be used to solve the complicated equilibrium problems in real-world oligopolistic markets.


Trading Strategy Supply Function Oligopolistic Market Cooperative Coevolution Supply Function Equilibrium 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baldick, R.: Electricity Market Equilibrium Models: The Effect of Parametrization. IEEE Trans. Power Syst. 4, 1170–1176 (2002)CrossRefGoogle Scholar
  2. 2.
    Chen, H., Wong, K.P., Nguyen, D.H.M., Chung, C.Y.: Analyzing Oligopolistic Electricity Market Using Coevolutionary Computation. IEEE Trans. Power Syst. 1, 143–152 (2006)CrossRefGoogle Scholar
  3. 3.
    Klemperer, P.D., Meyer, M.A.: Supply Function Equilibria in Oligopoly under Uncertainty. Econometrica 6, 1243–1277 (1989)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Green, R.J., Newbery, D.M.: Competition in the British Electricity Spot Market. J. Political Econ. 5, 929–953 (1992)Google Scholar
  5. 5.
    Baldick, R., Hogan, W.: Capacity Constrained Supply Function Equilibrium Models of Electricity Markets: Stability, Non-Decreasing Constraints, and Function Space Iterations. Univ. Calif. Energy Inst. (2001) [Online], Available: http://www.ucei.berkeley.edu/PDF/pwp089.pdf
  6. 6.
    Baldick, R., Grant, R., Kahn, E.P.: Theory and Application of Linear Supply Function Equilibrium in Electricity Market. J. Regulatory Econ. 2, 143–167 (2004)CrossRefGoogle Scholar
  7. 7.
    Potter, M.A., De Jong, K.A.: Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents. Evol. Comp. 8, 1–29 (2000)CrossRefGoogle Scholar
  8. 8.
    Wiegand, R.P.: An Analysis of Cooperative Coevolutionary Algorithms. Ph.D. Thesis. George Mason University (2003)Google Scholar
  9. 9.
    Tan, K.C., Lim, M.H., Yao, X., Wang, L.P. (eds.): Recent Advances in Simulated Evolution and Learning. World Scientific, Singapore (2004)MATHGoogle Scholar
  10. 10.
    Tesfatsion, L.: Agent-Based Computational Economics Growing Economies from the Bottom Up [Online], Available: http://www.econ.iastate.edu/tesfatsi/ace.htm
  11. 11.
    Riechmann, T.: Genetic Algorithm Learning and Evolutionary Games. J. Econ. Dynamics Contr. 6-7, 1019–1037 (2001)CrossRefGoogle Scholar
  12. 12.
    Yao, X. (ed.): Evolutionary Computation: Theory and Applications. World Scientific, Singapore (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Haoyong Chen
    • 1
  • Xifan Wang
    • 1
  • Kit Po Wong
    • 2
  • Chi-yung Chung
    • 2
  1. 1.Department of Electrical EngineeringXi’an Jiaotong UniversityXi’anChina
  2. 2.Computational Intelligence Applications Research Laboratory (CIARLab), Department of Electrical EngineeringThe Hong Kong Polytechnic UniversityHung HomHong Kong

Personalised recommendations