Learning to Coordinate in a Complex and Nonstationary World
- 24 October 2001
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 87 (20), 208701
- https://doi.org/10.1103/physrevlett.87.208701
Abstract
We study analytically and by computer simulations a complex system of adaptive agents with finite memory. Borrowing the framework of the minority game and using the replica formalism we show the existence of an equilibrium phase transition as a function of the ratio between the memory lambda and the learning rates Gamma of the agents. We show that, starting from a random configuration, a dynamic phase transition also exists, which prevents agents from reaching optimal coordination. Furthermore, in a nonstationary environment, we show by numerical simulations that the phase transition becomes discontinuous.Keywords
This publication has 9 references indexed in Scilit:
- Replica symmetry breaking in the minority gameJournal of Physics A: General Physics, 2001
- Exact solution of a modified El Farol's bar problem: Efficiency and the role of market impactPhysica A: Statistical Mechanics and its Applications, 2000
- Statistical Mechanics of Systems with Heterogeneous Agents: Minority GamesPhysical Review Letters, 2000
- Thermal Model for Adaptive Competition in a MarketPhysical Review Letters, 1999
- Optimal Properties of Stimulus—Response Learning ModelsGames and Economic Behavior, 1999
- Experience-weighted Attraction Learning in Normal Form GamesEconometrica, 1999
- Irrelevance of memory in the minority gamePhysical Review E, 1999
- Adaptive Competition, Market Efficiency, and Phase TransitionsPhysical Review Letters, 1999
- Emergence of cooperation and organization in an evolutionary gamePhysica A: Statistical Mechanics and its Applications, 1997