Relevance of memory in Minority Games

Details Relevance of memory in Minority Games Relevance of memory in Minority Games

2000-04-12

arxiv.org/abs/cond-mat/0004196v1

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.

Affiliated with

Also associated with

No associations

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-201768