The Hamming Distance in the Minority Game
arXiv:adap-org/9902001 · doi:10.1016/S0378-4371(99)00211-3
Abstract
We investigate different versions of the minority game, a toy model for agents buying and selling a commodity. The Hamming distance between the strategies used by agents to take decisions is introduced as an analytical tool to determine several properties of these models. The success rate of the agents in an adaptive version of the game is compared with the rate from a stochastic version. It is shown numerically and analytically that the adaptive process is inefficient, increasing the success rate of the unused strategies while decreasing the success rate of the strategies used by the agents. The agents do not do as well as if they were forced to use only one strategy permanently. A version of the game in which the agents strategies evolve is also analyzed using the notion of distance. The agents evolve into a state in which they are all using one strategy, which is again the state that yields the maximum success rate.
21 pages (Latex file), including 3 figures (eps), final version
References in corpus (4)
Cited by in corpus (24)
- Self-Segregation vs. Clustering in the Evolutionary Minority Game
- Crowd-anticrowd theory of the Minority Game
- Theory of the evolutionary minority game
- The Local Minority Game
- Enhanced winnings in a mixed-ability population playing a minority game
- Evolutionary minority game with heterogeneous strategy distribution
- Evolutionary Minority Games: the benefits of imitation
- Temporal oscillations and phase transitions in the evolutionary minority game
- Strategy Selection in the Minority Game
- Statistical properties of the attendance time series in the minority game
- Dynamics of the Time Horizon Minority Game
- Dynamical spin-glass-like behavior in an evolutionary game
- Mixed population Minority Game with generalized strategies
- Bid distributions of competing agents in simple models of auctions
- Strategy updating rules and strategy distributions in dynamical multiagent systems
- Evolutionary freezing in a competitive population
- Self-organization in populations of competing agents
- Segregation in a competing and evolving population
- Multi-Agent Complex Systems and Many-Body Physics
- Boolean Game on Scale-free Networks
- An Investigation of Crash Avoidance in a Complex System
- Evolutionary Minority Game: The Roles of Response Time and Mutation Threshold
- Hamming distance as a measure of spatial chaos in evolutionary games
- Survival probabilities in time-dependent random walks