corner
corner

Phys. Rev. Lett. 103, 198702 (2009) [4 pages]

Intrinsic Noise in Game Dynamical Learning

Download: PDF (363 kB) Buy this article Export: BibTeX or EndNote (RIS)

Tobias Galla*
Theoretical Physics, School of Physics and Astronomy, The University of Manchester, Manchester M13 9PL, United Kingdom

Received 25 May 2009; published 6 November 2009

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.

© 2009 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.103.198702
DOI:
10.1103/PhysRevLett.103.198702
PACS:
02.50.Le, 02.50.Ey, 05.40.−a, 87.23.Kg

*tobias.galla@manchester.ac.uk