Quantifying Complexity in the Minority Game

  title={Quantifying Complexity in the Minority Game},
  author={Milan Rajkovic and Zoran R Mihailovic},
A Lempel-Ziv complexity measure is introduced into the theory of a Minority Game (MG) in order to capture some features that volatility, one of the central quantities in this model of interacting agents, is not able to. Extracted solely from the binary string of outcomes of the game complexity offers new and valuable information on collective behavior of players. Also, we show that an expression for volatility may be included in the analytical expression for complexity. PACS: 02.50.Le, 05.40.-a… CONTINUE READING

From This Paper

Topics from this paper.
2 Citations
7 References
Similar Papers


Publications referenced by this paper.
Showing 1-7 of 7 references


  • A. Lempel, J. Ziv, IEEE Trans
  • Theory 22
  • 1976
Highly Influential
6 Excerpts

Modelling Market Dynamics: Minority Games and Beyond

  • D. Challet
  • PhD Thesis, Univ. de Fribourg
  • 2000
1 Excerpt


  • R. Mansilla
  • Rev. E 62
  • 2000


  • M. Marsili, D. Challet
  • Zecchina, Physica A 280
  • 2000
1 Excerpt

IEEE Trans

  • J. Ziv
  • Information Theory 24
  • 1978
1 Excerpt


  • G. J. Chaitin, J. Assoc
  • Machinery 13
  • 1966
1 Excerpt


  • A. N. Kolmogorov
  • Inf. Transmission 1
  • 1965
1 Excerpt

Similar Papers

Loading similar papers…