Agent-Based Modeling of Efficient Markets

  • S. W. Lim
  • K. Y. Michael Wong
  • Peixun Luo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2690)


We consider the Minority Game which models the collective behavior of agents simultaneously and adaptively competing in a market, or distributively performing load balancing tasks. The variance of the buy-sell decisions is a measure of market inefficiency. When the initial condition of the strategies picked by the agents are the same, the market is inefficient in the regime of low agent complexity, caused by the maladaptive behavior of the agents. However, the market becomes increasingly efficient when the randomness in the initial condition increases. Implications to the occurence of maladaptation, the prediction of market trend and the search for optimal load balancing are discussed.


Load Balance Maladaptive Behavior Periodic Component Random Initial Condition Virtual Point 
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.
    Kearns, M.: Computational Game Theory: A Tutorial (2002),
  2. 2.
    Challet, D., Zhang, Y.C.: Emergence of cooperation and organization in an evolutionary game. Physica A 246, 407–418 (1997)CrossRefGoogle Scholar
  3. 3.
    Savit, R., Manuca, R., Riolo, R.: Adaptive competition, market efficiency, and phase transitions. Phys. Rev. E 82, 2203–2206 (1999)Google Scholar
  4. 4.
    Cavagna, A., Garrahan, J.P., Giardina, I., Sherrington, D.: Thermal model for adaptive competition in a market. Phy. Rev. E 83, 4429–4432 (1999)Google Scholar
  5. 5.
    Challet, D., Marsili, M., Zecchina, R.: Statistical mechanics of systems with heterogeneous agents: minority games. Phys. Rev. E 84, 1824–1827 (2000)Google Scholar
  6. 6.
    Zheng, D., Wang, B.H.: Statistical properties of the attendance time series in the minority game. Physica A 301, 560–566 (2001)zbMATHCrossRefGoogle Scholar
  7. 7.
    Lee, C.Y.: Is memory in the minority game relevant? Phys. Rev. E 64, 015102(R) (2001)CrossRefGoogle Scholar
  8. 8.
    Hart, M., Jefferies, P., Hui, P.M., Johnson, N.F.: Crowd-anticrowd theory of multi-agent market games. Eur. Phys. J. B 20, 547–550 (2001)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Garrahan, J.P., Moro, E., Sherrington, D.: Continuous time dynamics of the thermal minority game. Phys. Rev. E 62, R9–R12 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • S. W. Lim
    • 1
  • K. Y. Michael Wong
    • 1
  • Peixun Luo
    • 1
  1. 1.Department of PhysicsHong Kong University of Science and TechnologyHong KongChina

Personalised recommendations