Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2000-04-12
Physics
Condensed Matter
Statistical Mechanics
10 pages, 9 figures, using RevTex
Scientific paper
10.1103/PhysRevE.62.1862
By considering diffusion on De Bruijn graphs, we study in details the dynamics of the histories in the Minority Game, a model of competition between adaptative agents. Such graphs describe the structure of temporal evolution of $M$ bits strings, each node standing for a given string, i.e. a history in the Minority Game. We show that the frequency of visit of each history is not given by $1/2^M$ in the limit of large $M$ when the transition probabilities are biased. Consequently all quantities of the model do significantly depend on whether the histories are real, or uniformly and randomly sampled. We expose a self-consistent theory of the case of real histories, which turns out to be in very good agreement with numerical simulations.
Challet Damien
Marsili Matteo
No associations
LandOfFree
Relevance of memory in Minority Games does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Relevance of memory in Minority Games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Relevance of memory in Minority Games will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-201768