El Farol Bar Problem · Adaptive Bounded-Rational Agents · Emergent Coordination
Game Parameters
Theory
α = 2^M / N (complexity ratio)
σ²/N (volatility) minimal at α*≈0.34
Running...
Physics
N agents choose 0 or 1; the minority wins. Each agent holds S random strategies (lookup tables from history→action) and promotes winning strategies. Below α*, agents over-coordinate (herding). Above α*, random behavior. The critical point α*≈0.34 minimizes volatility — a self-organized efficient market. Solvable with replica method (Challet-Marsili-Zhang 2000).