Generating Functional Analysis of the Dynamics of the Batch Minority Game with Random External Information

Abstract

We study the dynamics of the batch minority game, with random external information, using generating functional techniques a la De Dominicis. The relevant control parameter in this model is the ratio $\alpha =p/N$ of the number $p$ of possible values for the external information over the number $N$ of trading agents. In the limit $N\to \infty$ we calculate the location ${\alpha }_c$ of the phase transition (signaling the onset of anomalous response), and solve the statics for $\alpha >{\alpha }_c$ exactly. The temporal correlations in global market fluctuations turn out not to decay to zero for infinitely widely separated times. For $\alpha <{\alpha }_c$ the stationary state is shown to be non-unique. For $\alpha \to 0$ we analyse our equations in leading order in $\alpha$, and find asymptotic solutions with diverging volatility $σ=\order(α^{-{1/2}})$ (as regularly observed in simulations), but also asymptotic solutions with vanishing volatility $σ=\order(α^{1/2})$. The former, however, are shown to emerge only if the agents' initial strategy valuations are below a specific critical value.

15 pages, 6 figures, uses Revtex. Replaced an old version of volatility graph that. Rephrased and updated some references

Cited by in corpus (42)

• Continuum time limit and stationary states of the Minority Game
• Shedding light on El Farol
• Statistical mechanics of the mixed majority-minority game with random external information
• Dynamics of the Batch Minority Game with Inhomogeneous Decision Noise
• Theory of Networked Minority Games based on Strategy Pattern Dynamics
• Minority Games and stylized facts
• Dynamical Solution of the On-Line Minority Game
• Models of Financial Markets with Extensive Participation Incentives
• Adaptive drivers in a model of urban traffic
• Generalized minority games with adaptive trend-followers and contrarians
• Dynamics of a spherical minority game
• 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
• Statistical Mechanics of Competitive Resource Allocation using Agent-based Models
• Colored minority games
• Dynamics of multi-frequency minority games
• The minority game: effects of strategy correlations and timing of adaptation
• A Structural Model for Fluctuations in Financial Markets
• Effects of Diversity on Multi-agent Systems: Minority Games
• Strategy correlations and timing of adaptation in Minority Games
• Stationary states of a spherical Minority Game with ergodicity breaking
• Adapting to heterogeneous comfort levels
• On the strategy frequency problem in batch Minority Games
• On the transition to efficiency in Minority Games
• Optimal coordination of resources: A solution from reinforcement learning
• Generating functional analysis of minority games with inner product strategy definitions
• Generating functional analysis of batch minority games with arbitrary strategy numbers
• The Full Strategy Minority Game
• Multiplpe Choice Minority Game With Different Publicly Known Histories
• Incorporating Inertia Into Multi-Agent Systems
• Theory of agent-based market models with controlled levels of greed and anxiety
• Dynamics of adaptive agents with asymmetric information
• Statistical Mechanics of Dilute Batch Minority Games with Random External Information
• Maximise global gain in the minority game
• Influence of external information in the minority game
• Effective memory of the minority game
• Market response to external events and interventions in spherical minority games
• Mesoscopic approach to minority games in herd regime
• Effects of payoff functions and preference distributions in an adaptive population
• Diffusion and localization of relative strategy scores in the Minority Game