Effect of detailed information in Minority Game: Optimality of 2-day memory and enhanced efficiency due to random exogenous data
arXiv:1508.03201 · doi:10.1088/1742-5468/2016/07/073405
Abstract
In the Minority Game (MG), an odd number of heterogeneous and adaptive agents choose between two alternatives and those who end up on the minority side win. When the information available to the agents to make their choice is the identity of the minority side for the past days, it is well-known that emergent coordination among the agents is maximum when . The optimal memory-length thus increases with the system size. In this work, we show that, in MG when the information available to the agents to make their choice is the strength of the minority side for the past days, the optimal memory length for the agents is always two () for large enough system sizes. The system is inefficient for and converge to random choice behaviour for for large . Surprisingly, providing the agents with uniformly and randomly sampled exogenous information results in an increase in coordination between them compared to the case of endogenous information with any value of . This is in stark contrast to the conventional MG, where agent's coordination is invariant or gets worse with respect to such random exogenous information.
arXiv comment7 pages, 5 figures
References in corpus (20)
- 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
- Irrelevance of memory in the minority game
- A thermal model for adaptive competition in a market
- Exact solution of a modified El Farol's bar problem: Efficiency and the role of market impact
- Relevance of memory in Minority Games
- Crowd-anticrowd theory of the Minority Game
- Continuum time limit and stationary states of the Minority Game
- Crowd-Anticrowd Theory of Multi-Agent Market Games
- Generalized strategies in the Minority Game
- Cooperation amongst competing agents in minority games
- Trading behavior and excess volatility in toy markets
- Reply to Comment on ``Thermal Model for Adaptive Competition in a Market''
- Continuous transition of social efficiencies in the stochastic strategy Minority Game
- A New Stochastic Strategy for the Minority Game
- Learning to coordinate in a complex and non-stationary world
- Strategy switches and co-action equilibria in a minority game
- Symmetry warrants rational cooperation by co-action in Social Dilemmas
- Generating functional analysis of batch minority games with arbitrary strategy numbers