Abstract:The Minority Game (MG), the Majority Game (MAJG) and the Dollar Game ($G) are important and closely-related versions of market-entry games designed to model different features of real-world financial markets. In a variant of these games, agents measure the performance of their available strategies over a fixed-length rolling window of prior time-steps. These are the so-called Time Horizon MG/MAJG/$G (THMG, THMAJG, TH$G). Their probabilistic dynamics may be completely characterized in Markov-chain formulation. Games of both the standard and TH variants generate time-series that may be understood as arising from a stochastically perturbed determinism because a coin toss is used to break ties. The average over the binomially-distributed coin-tosses yields the underlying determinism. In order to quantify the degree of this determinism and of higher-order perturbations, we decompose the sign of the time-series they generate (analogous to a market price time series) into a superposition of weighted Hamiltonian cycles on graphs (exactly in the TH variants and approximately in the standard versions). The cycle decomposition also provides a ``dissection'' of the internal dynamics of the games and a quantitative measure of the degree of determinism. We discuss how the outperformance of strategies relative to agents in the THMG (the ``illusion of control'') and the reverse in the THMAJG and TH$G (i.e., genuine control) may be understood on a cycle-by-cycle basis. The decomposition offers as well a new metric for comparing different game dynamics to real-world financial time-series and a method for generating predictors. We apply the cycle predictor a real-world market, with significantly positive returns for the latter.

Real payoffs and virtual trading in agent based market models

Anomalous fluctuations in Minority Games and related multi-agent models of financial markets

The Interactive Minority Game: a Web-based investigation of human market interactions

Illusory versus Genuine Control in Agent-Based Games

Reverse Engineering Financial Markets with Majority and Minority Games using Genetic Algorithms

Bubbles, crashes and intermittency in agent based market models

Trader dynamics in a model market

Score-dependent payoffs and Minority Games

Theory of agent-based market models with controlled levels of greed and anxiety

The Minority Game with interactions

The Stock Market as a Game: An Agent Based Approach to Trading in Stocks

Social and individual learning in the Minority Game

Designing agent-based market models

Price return auto-correlation and predictability in agent-based models of financial markets

Global optimization of minority game by intelligent agents

Cycles, determinism and persistence in agent-based games and financial time-series

Simulation of Game Analysis Based on an Agent-Based Artificial Stock Market Re-Examined

Minority Game With Peer Pressure

Learning, competition and cooperation in simple games

The minority game: An economics perspective

Decision Making, Strategy dynamics, and Crowd Formation in Agent-based models of Competing Populations