Intrinsic Noise in Game Dynamical Learning
Abstract
Demographic noise has profound effects on evolutionary and population dynamics, as well as on chemical reaction systems and models of epidemiology. Such noise is intrinsic and due to the discreteness of the dynamics in finite populations. We here show that similar noise-sustained trajectories arise in game dynamical learning, where the stochasticity has a different origin: agents sample a finite number of moves of their opponents in between adaptation events. The limit of infinite batches results in deterministic modified replicator equations, whereas finite sampling leads to a stochastic dynamics. The characteristics of these fluctuations can be computed analytically using methods from statistical physics, and such noise can affect the attractors significantly, leading to noise-sustained cycling or removing periodic orbits of the standard replicator dynamics.
- Publication:
-
Physical Review Letters
- Pub Date:
- November 2009
- DOI:
- 10.1103/PhysRevLett.103.198702
- arXiv:
- arXiv:0910.4022
- Bibcode:
- 2009PhRvL.103s8702G
- Keywords:
-
- 02.50.Le;
- 02.50.Ey;
- 05.40.-a;
- 87.23.Kg;
- Decision theory and game theory;
- Stochastic processes;
- Fluctuation phenomena random processes noise and Brownian motion;
- Dynamics of evolution;
- Physics - Physics and Society;
- Condensed Matter - Statistical Mechanics;
- Quantitative Biology - Populations and Evolution
- E-Print:
- 5 pages, 4 figures, accepted by Phys. Rev. Letters