Strategy correlations and timing of adaptation in Minority Games

Abstract

We study the role of strategy correlations and timing of adaptation for the dynamics of Minority Games, both simulationally and analytically. Using the exact generating functional approach a la De Dominicis we compute the phase diagram and the behaviour of batch and on-line games with correlated strategies, complementing exisiting replica studies of their statics. It is shown that the timing of adaptation can be relevant; while conventional games with uncorrelated strategies are nearly insensitive to the choice of on-line versus batch learning, we find qualitative differences when anti-correlations are present in the strategy assignments. The available standard approximations for the volatility in terms of persistent order parameters in the stationary ergodic states become unreliable in batch games under such circumstances. We then comment on the role of oscillations and the relation to the breakdown of ergodicity. Finally, it is discussed how the generating functional formalism can be used to study mixed populations of so-called `producers' and `speculators' in the context of the batch minority games.

arXiv comment15 pages, 13 figures, EPJ style

References in corpus (18)

• Emergence of Cooperation and Organization in an Evolutionary Game
• Statistical mechanics of systems with heterogeneous agents: Minority Games
• Irrelevance of memory in the minority game
• Modeling Market Mechanism with Minority Game
• Phase Transition and Symmetry Breaking in the Minority Game
• Exact solution of a modified El Farol's bar problem: Efficiency and the role of market impact
• Generating Functional Analysis of the Dynamics of the Batch Minority Game with Random External Information
• Continuum time limit and stationary states of the Minority Game
• Continuous time dynamics of the Thermal Minority Game
• Statistical mechanics of the mixed majority-minority game with random external information
• Dynamics of the Batch Minority Game with Inhomogeneous Decision Noise
• Dynamical Solution of the On-Line Minority Game
• Broken ergodicity and memory in the minority game
• Dynamics of a spherical minority game
• Generating functional analysis of Minority Games with real market histories
• Dynamics of multi-frequency minority games
• The minority game: effects of strategy correlations and timing of adaptation
• Statistical Mechanics of Dilute Batch Minority Games with Random External Information

Cited by in corpus (6)

• Statistical Mechanics of Competitive Resource Allocation using Agent-based Models
• Dynamics of random replicators with Hebbian interactions
• Stationary states of a spherical Minority Game with ergodicity breaking
• On the transition to efficiency in Minority Games
• The Minority Game: a statistical physics perspective
• Dynamics of adaptive agents with asymmetric information