Order and disorder in the Local Evolutionary Minority Game
arXiv:cond-mat/0401363 · doi:10.1016/j.physa.2005.02.012
Abstract
We study a modification of the Evolutionary Minority Game (EMG) in which agents are placed in the nodes of a regular or a random graph. A neighborhood for each agent can thus be defined and a modification of the usual relaxation dynamics can be made in which each agent updates her decision scheme depending upon the options made in her immediate neighborhood. We name this model the Local Evolutionary Minority Game (LEMG). We report numerical results for the topologies of a ring, a torus and a random graph changing the size of the neighborhood. We focus our discussion in a one dimensional system and perform a detailed comparison of the results obtained from the random relaxation dynamics of the LEMG and from a linear chain of interacting spin-like variables at a finite temperature. We provide a physical interpretation of the surprising result that in the LEMG a better coordination (a lower frustration) is achieved if agents base their actions on local information. We show how the LEMG can be regarded as a model that gradually interpolates between a fully ordered, antiferromagnetic system and a fully disordered system that can be assimilated to a spin glass.
12 pages, 8 figures, RevTex; omission of a relevant reference corrected
References in corpus (16)
- Emergence of Cooperation and Organization in an Evolutionary Game
- On the Minority Game : Analytical and Numerical Studies
- Statistical mechanics of systems with heterogeneous agents: Minority Games
- Phase Transition and Symmetry Breaking in the Minority Game
- A thermal model for adaptive competition in a market
- Self-Organized Segregation within an Evolving Population
- Self-organized Networks of Competing Boolean Agents
- Competition in Social Networks: Emergence of a Scale-free Leadership Structure and Collective Efficiency
- Self-Segregation vs. Clustering in the Evolutionary Minority Game
- The Local Minority Game
- Social organization in the Minority Game model
- Temporal oscillations and phase transitions in the evolutionary minority game
- Thermal treatment of the minority game
- Dynamical quenching and annealing in self-organization multiagent models
- Comment on "Self segregation versus clustering in the Evolutionary Minority Game"
- Quenching and Annealing in the Minority Game