Exact solution of a modified El Farol's bar problem: Efficiency and the role of market impact
arXiv:cond-mat/9908480 · doi:10.1016/S0378-4371(99)00610-X
Abstract
We discuss a model of heterogeneous, inductive rational agents inspired by the El Farol Bar problem and the Minority Game. As in markets, agents interact through a collective aggregate variable -- which plays a role similar to price -- whose value is fixed by all of them. Agents follow a simple reinforcement-learning dynamics where the reinforcement, for each of their available strategies, is related to the payoff delivered by that strategy. We derive the exact solution of the model in the ``thermodynamic'' limit of infinitely many agents using tools of statistical physics of disordered systems. Our results show that the impact of agents on the market price plays a key role: even though price has a weak dependence on the behavior of each individual agent, the collective behavior crucially depends on whether agents account for such dependence or not. Remarkably, if the adaptive behavior of agents accounts even ``infinitesimally'' for this dependence they can, in a whole range of parameters, reduce global fluctuations by a finite amount. Both global efficiency and individual utility improve with respect to a ``price taker'' behavior if agents account for their market impact.
38 pages + 5 figures (needs elsart.sty). New results added
References in corpus (4)
Cited by in corpus (52)
- Stylized facts of financial markets and market crashes in Minority Games
- Coupled Replicator Equations for the Dynamics of Learning in Multiagent Systems
- Relevance of memory in Minority Games
- Generating Functional Analysis of the Dynamics of the Batch Minority Game with Random External Information
- Deterministic limit of temporal difference reinforcement learning for stochastic games
- Continuum time limit and stationary states of the Minority Game
- Shedding light on El Farol
- The Local Minority Game
- The emergence of rational behavior in the presence of stochastic perturbations
- Effects of Contrarians in the Minority Game
- Statistical mechanics of the mixed majority-minority game with random external information
- Dynamics of the Batch Minority Game with Inhomogeneous Decision Noise
- Minority Games With Applications to Distributed Decision Making and Control in Wireless Networks
- Theory of Networked Minority Games based on Strategy Pattern Dynamics
- Minority Games and stylized facts
- Dynamical Solution of the On-Line Minority Game
- Broken ergodicity and memory in the minority game
- Reply to Comment on ``Thermal Model for Adaptive Competition in a Market''
- Models of Financial Markets with Extensive Participation Incentives
- A New Stochastic Strategy for the Minority Game
- Generalized minority games with adaptive trend-followers and contrarians
- Dynamics of a spherical minority game
- Statistical mechanics of the majority game
- Learning to coordinate in a complex and non-stationary world
- Study of the Wealth Inequality in the Minority Game
- Generating functional analysis of Minority Games with real market histories
- The Interactive Minority Game: a Web-based investigation of human market interactions
- Dynamical spin-glass-like behavior in an evolutionary game
- Statistical Mechanics of Competitive Resource Allocation using Agent-based Models
- Colored minority games
- Collective states in social systems with interacting learning agents
- Memory is relevant in the symmetric phase of the minority game
- Strategy correlations and timing of adaptation in Minority Games
- No-boarding buses: Agents allowed to cooperate or defect
- Distribution of the number of fitness maxima in Fisher's Geometric Model
- Stationary states of a spherical Minority Game with ergodicity breaking
- Qunatifying Complexity in the Minority Game
- Minority Game of price promotions in fast moving consumer goods markets
- Enhanced Winning in a Competing Population by Random Participation
- 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
- Effect of detailed information in Minority Game: Optimality of 2-day memory and enhanced efficiency due to random exogenous data
- Multiplpe Choice Minority Game With Different Publicly Known Histories
- The cavity method for minority games between arbitrageurs on financial markets
- Dynamics of adaptive agents with asymmetric information
- Statistical Mechanics of Dilute Batch Minority Games with Random External Information
- Physics and Financial Economics (1776-2014): Puzzles, Ising and Agent-Based models
- Diversity of scales makes an advantage: The case of the Minority Game
- 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