# Minority game
The minority game is an agent-based model of collective decision making, formulated by Damien Challet and Yi-[Cheng Zhang](https://www.edgepedia.org/cheng-zhang) in 1997, in which an odd number of agents each choose one of two sides every round and only the agents on the minority side win. It is a statistical-mechanical reformulation of the El Farol bar problem introduced by [W. Brian Arthur](https://www.edgepedia.org/w-brian-arthur) in 1994. The relevant control parameter is the ratio α = P/N, and the model undergoes a phase transition with symmetry breaking as α varies,[1](https://ar5iv.labs.arxiv.org/html/cond-mat/9904392) with a stationary state that is exactly solvable within the replica-symmetric ansatz (a mathematical guess assuming identical copies of a disordered system).[2](https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.84.1824)
| Key fact | Value or statement | Source |
|---|---|---|
| Origin | Formulated by Challet and Zhang in 1997, inspired by Arthur's 1994 El Farol bar problem | [3](https://ar5iv.labs.arxiv.org/html/0811.1479) |
| Control parameter | α = P/N, the ratio of information complexity P to the number of agents N | [1](https://ar5iv.labs.arxiv.org/html/cond-mat/9904392) |
| Critical point | αc = 0.3374… for S = 2 strategies per agent | [1](https://ar5iv.labs.arxiv.org/html/cond-mat/9904392) • [3](https://ar5iv.labs.arxiv.org/html/0811.1479) |
| Volatility below αc | σ² ≅ (N/2)(1 − Q); simulations give σ² proportional to N² | [1](https://ar5iv.labs.arxiv.org/html/cond-mat/9904392) • [3](https://ar5iv.labs.arxiv.org/html/0811.1479) |
| Volatility above αc | σ² and its sample spread scale as N | [3](https://ar5iv.labs.arxiv.org/html/0811.1479) |
| Stationary state | Ground state of a disordered spin model, exactly solvable in the replica-symmetric ansatz | [2](https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.84.1824) |
| Self-impact | Agents who account for their own market impact greatly improve global efficiency; the steady state is then a Nash equilibrium | [1](https://ar5iv.labs.arxiv.org/html/cond-mat/9904392) |
## From El Farol to the minority game
Compared to the El Farol bar problem, Challet and Zhang stripped the problem to a form suited to statistical mechanics. Instead of a history of past attendance figures, agents receive a string of binary bits recording the past few winning actions; the minority group wins each round; and the population is restricted to an odd integer in the original formulation.[3](https://ar5iv.labs.arxiv.org/html/0811.1479)
## Rules, bipartite structure and tractability
Variants of the game differ in microscopic dynamics (batch versus on-line, stochastic versus deterministic), in the information given to agents, and in the decision-making strategies, so researchers could choose the version easiest to analyze.[4](https://www.mbfys.ru.nl/staff/acoolen/2005/Coolen2005.pdf) Also, in versions with 'fake' histories, where agents receive random rather than real market data, the process is Markovian; these versions were the first to be studied and solved in the theoretical physics literature using techniques from equilibrium and non-equilibrium statistical mechanics.[4](https://www.mbfys.ru.nl/staff/acoolen/2005/Coolen2005.pdf)
## The replica solution and the phase transition
The stationary state of the minority game can be written as the ground state of a disordered spin model, and this ground state is exactly solvable within the simple replica-symmetric ansatz. Importantly, this stationary state differs from the [Nash equilibrium](https://www.edgepedia.org/nash-equilibrium), where each agent maximizes her own utility.[2](https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.84.1824)
The relevant control parameter is the ratio α = P/N between the complexity of information P and the number of agents N, and the model undergoes a phase transition with symmetry breaking as α varies.[1](https://ar5iv.labs.arxiv.org/html/cond-mat/9904392) For α greater than the critical value αc = 0.33740…, the replica-symmetric solution gives Q = q < 1 and a positive ground-state energy H0, with H0 tending to 0 as α approaches αc from above and H0 = 0 for α ≤ αc.[1](https://ar5iv.labs.arxiv.org/html/cond-mat/9904392) The replica-symmetric solution is stable against replica symmetry breaking for any α.[1](https://ar5iv.labs.arxiv.org/html/cond-mat/9904392)
The Nash equilibrium tells a different story. It is characterized by a replica symmetry broken structure,[2](https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.84.1824) and independent work found that Nash equilibria of the game relate to ground states of a disordered Hamiltonian with replica symmetry breaking, signaling the presence of a large number of Nash equilibria.[5](https://doi.org/10.1088/0305-4470/34/12/301) So the game's actual dynamics settles into a replica-symmetric cooperative state, while the individually rational equilibria form a rich, RSB-structured set.
## By the numbers
The volatility σ², the variance of the excess demand that measures how wastefully the population coordinates, behaves differently on the two sides of the transition. In the symmetric phase (α ≤ αc) the replica calculation gives σ² ≅ (N/2)(1 − Q).[1](https://ar5iv.labs.arxiv.org/html/cond-mat/9904392) Simulation results add a size dependence: for α < αc the volatility and the spread of volatility across different simulation samples are proportional to N², while beyond the transition, for α > αc, they are generally proportional to N.[3](https://ar5iv.labs.arxiv.org/html/0811.1479) The rescaled volatility σ²/N attains its minimum at α ≈ αc, meaning the population coordinates best right at the critical point.[3](https://ar5iv.labs.arxiv.org/html/0811.1479)
The non-monotonic volatility behavior, poor coordination for small α, and efficient coordination for large α, is due to the phase transition at αc ≈ 0.3374; a 2022 cavity-method study of a related arbitrageur game solved its self-consistent equations numerically for the linear case and again obtained αc ≈ 0.3374.[6](https://beta.iopscience.iop.org/article/10.1088/1742-5468/ac6030)
A practical refinement changes the picture substantially: agents can greatly improve their performance and global efficiency if they account for their own impact on the market, and in that case the steady state is a Nash equilibrium.[1](https://ar5iv.labs.arxiv.org/html/cond-mat/9904392) • [7](http://arxiv.org/pdf/cond-mat/0007397)
## Minority games and real markets
The connection to finance motivated much of the model's popularity. Minority game variants reproduce stylized facts of financial markets, including the fat-tail price return distribution and volatility clustering; crashes and bubbles are also observed in some of the variants, and grand-canonical versions suggest that financial markets may be a critical phenomenon.[3](https://ar5iv.labs.arxiv.org/html/0811.1479)
The 2022 cavity study makes the link more specific. For α < αc, the agent-based modeling of the minority game reproduces strongly non-Gaussian and clustered fluctuations in arbitrage, clustered in their size and in time, which are known to be present in financial markets; stylized facts such as volatility clustering, heavy tails, and aggregational Gaussianity arise particularly in the critical regime of minority games.[6](https://beta.iopscience.iop.org/article/10.1088/1742-5468/ac6030) The same work shows the method's limits: the cavity method (technique solving disordered systems via one added particle's equations) analytically reproduces the Gaussian distribution of arbitrage and volatility in the high-α phase as a function of the parameters N, P, S, and g, and its breakdown in the transition region points to possible market mechanisms leading to critical volatility and a possible regime shift.[6](https://beta.iopscience.iop.org/article/10.1088/1742-5468/ac6030)
Simulations also show richer temporal structure beyond the averaged quantities: periodic attractors, anti-persistence, and crowd-anticrowd movement of agents are observed in the dynamics.[3](https://ar5iv.labs.arxiv.org/html/0811.1479)
## References
1. [Statistical mechanics of systems with heterogeneous agents: Minority Games (Challet, Marsili, Zecchina)](https://ar5iv.labs.arxiv.org/html/cond-mat/9904392)
2. [Statistical Mechanics of Systems with Heterogeneous Agents: Minority Games, Phys. Rev. Lett. 84, 1824 (2000)](https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.84.1824)
3. [Minority Games (review)](https://ar5iv.labs.arxiv.org/html/0811.1479)
4. [Generating functional analysis of minority games with real market histories (Coolen)](https://www.mbfys.ru.nl/staff/acoolen/2005/Coolen2005.pdf)
5. [Replica symmetry breaking in the minority game, J. Phys. A](https://doi.org/10.1088/0305-4470/34/12/301)
6. [The cavity method for minority games between arbitrageurs on financial markets, J. Stat. Mech. (2022)](https://beta.iopscience.iop.org/article/10.1088/1742-5468/ac6030)
7. [arXiv:cond-mat/0007397v2](http://arxiv.org/pdf/cond-mat/0007397)
---
*Topic: Encyclopedia › Physical world and mathematics › Physics › Physics methods, practice, and community › Applied and interdisciplinary physics › Biophysics and cross-disciplinary physics › Econophysics and social physics › Minority games and collective decision models*
*Initially written Sep 17, 2026 · Edited: Oct 11, 2026; Oct 15, 2026*
*Copyright 2026 EdgeChat AI, a subsidiary of Biostate AI.*
License: Edgepedia Community License 1.0, https://www.edgepedia.org/edgepedia/license