Continuum time limit and stationary states of the Minority Game

Abstract

We discuss in detail the derivation of stochastic differential equations for the continuum time limit of the Minority Game. We show that all properties of the Minority Game can be understood by a careful theoretical analysis of such equations. In particular, i) we confirm that the stationary state properties are given by the ground state configurations of a disordered (soft) spin system; ii) we derive the full stationary state distribution; iii) we characterize the dependence on initial conditions in the symmetric phase and iv) we clarify the behavior of the system as a function of the learning rate. This leaves us with a complete and coherent picture of the collective behavior of the Minority Game. Strikingly we find that the temperature like parameter which is introduced in the choice behavior of individual agents turns out to play the role, at the collective level, of the inverse of a thermodynamic temperature.

Revised version (several new results added). 12 pages, 5 figures

References in corpus (2)

• Stylized facts of financial markets and market crashes in Minority Games
• Generating Functional Analysis of the Dynamics of the Batch Minority Game with Random External Information

Cited by in corpus (38)

• Criticality and finite size effects in a simple realistic model of stock market
• Shedding light on El Farol
• Effects of Contrarians in the Minority Game
• Statistical mechanics of the mixed majority-minority game with random external information
• Unanimity Rule on networks
• Statistical mechanics and stability of a model eco-system
• Replica analysis of overfitting in regression models for time-to-event data
• Adaptive drivers in a model of urban traffic
• Stylized facts in minority games with memory: a new challenge
• Minority Games with heterogeneous timescales
• Statistical mechanics of the majority game
• Generating functional analysis of Minority Games with real market histories
• Dynamics of multi-frequency minority games
• Colored minority games
• Statistical Mechanics of Competitive Resource Allocation using Agent-based Models
• Reaction networks as systems for resource allocation: A variational principle for their non-equilibrium steady states
• Effects of Diversity on Multi-agent Systems: Minority Games
• Strategy correlations and timing of adaptation in Minority Games
• Adapting to heterogeneous comfort levels
• On the strategy frequency problem in batch Minority Games
• On the transition to efficiency in Minority Games
• Scale-free memory model for multiagent reinforcement learning. Mean field approximation and rock-paper-scissors dynamics
• Optimal coordination of resources: A solution from reinforcement learning
• Disordered high-dimensional optimal control
• Generating functional analysis of minority games with inner product strategy definitions
• Generating functional analysis of batch minority games with arbitrary strategy numbers
• Effects of substrate network topologies on competition dynamics
• Effect of detailed information in Minority Game: Optimality of 2-day memory and enhanced efficiency due to random exogenous data
• The Full Strategy Minority Game
• The cavity method for minority games between arbitrageurs on financial markets
• Statistical Mechanics of Dilute Batch Minority Games with Random External Information
• Maximise global gain in the minority game
• From Minority Game to Black & Scholes pricing
• Influence of external information in the minority game
• Mesoscopic approach to minority games in herd regime
• Diversity of scales makes an advantage: The case of the Minority Game
• Polynomial rate convergence to an invariant measure for the continuum time limit of the Minority Game
• Diffusion and localization of relative strategy scores in the Minority Game