Generating functional analysis of minority games with inner product strategy definitions

Abstract

We use generating functional methods to solve the so-called inner product versions of the minority game (MG), with fake and/or real market histories, by generalizing the theory developed recently for look-up table MGs with real histories. The phase diagrams of the lookup table and inner product MG versions are generally found to be identical, with the exception of inner product MGs where histories are sampled linearly, which are found to be structurally critical. However, we encounter interesting differences both in the theory (where the role of the history frequency distribution in lookup table MGs is taken over by the eigenvalue spectrum of a history covariance matrix in inner product MGs) and in the static and dynamic phenomenology of the models. Our theoretical predictions are supported by numerical simulations.

30 pages, 12 figures (some lower resolution to enable submission, originals available upon request), submitted to Journal of Physics A

References in corpus (14)

• A Random Matrix Approach to Cross-Correlations in Financial Data
• Emergence of Cooperation and Organization in an Evolutionary Game
• On the Minority Game : Analytical and Numerical Studies
• 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
• 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
• Dynamics of the Batch Minority Game with Inhomogeneous Decision Noise
• Dynamical Solution of the On-Line Minority Game
• Reply to Comment on ``Thermal Model for Adaptive Competition in a Market''
• Generating functional analysis of Minority Games with real market histories

Cited by in corpus (2)

• Statistical Mechanics of Competitive Resource Allocation using Agent-based Models
• Optimal coordination of resources: A solution from reinforcement learning