Algorithmic Complexity in Minority game.
Author: R. Mansilla.
In this paper we use tools of the theory of Information and Algorithmic Complexity to
study the behavior of the stream of outcome of Minority game. We show that a measure
called physical complexity strongly depend on the brain size of the agents of the game. We
also show that mutual information function of the outcomes of the game has a periodical
behavior depending also on the memory size. We have observed a kind of phase transition in
the power spectra of the signal as brain size grows.
This work was submitted to The Physical Review Letters and can be
downloaded in:
http://xxx.lanl.gov/abs/cond-mat/9906017.
|
