Intrinsic Noise in Game Dynamical Learning

被引:42
作者
Galla, Tobias [1 ]
机构
[1] Univ Manchester, Sch Phys & Astron, Manchester M13 9PL, Lancs, England
关键词
D O I
10.1103/PhysRevLett.103.198702
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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.
引用
收藏
页数:4
相关论文
共 24 条
[1]   Sato-crutchfield formulation for some evolutionary games [J].
Ahmed, E ;
Hegazi, AS ;
Elgazzar, AS .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2003, 14 (07) :963-971
[2]   Stochastic amplification in epidemics [J].
Alonso, David ;
McKane, Alan J. ;
Pascual, Mercedes .
JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2007, 4 (14) :575-582
[3]  
[Anonymous], 1998, THEORY LEARNING GAME
[4]  
[Anonymous], 2000, Game theory evolving
[5]   Population dynamics: Poisson approximation and its relation to the Langevin process [J].
Aparicio, JP ;
Solari, HG .
PHYSICAL REVIEW LETTERS, 2001, 86 (18) :4183-4186
[6]   Cyclic dominance and biodiversity in well-mixed populations [J].
Claussen, Jens Christian ;
Traulsen, Arne .
PHYSICAL REVIEW LETTERS, 2008, 100 (05)
[7]   Anomalous finite-size effects in the Battle of the Sexes [J].
Cremer, J. ;
Reichenbach, T. ;
Frey, E. .
EUROPEAN PHYSICAL JOURNAL B, 2008, 63 (03) :373-380
[8]  
GALLA T, IN PRESS
[9]  
Henrich J., 2005, FDN HUMAN SOCIALITY
[10]   Self-tuning experience weighted attraction learning in games [J].
Ho, Teck H. ;
Camerer, Colin F. ;
Chong, Juin-Kuan .
JOURNAL OF ECONOMIC THEORY, 2007, 133 (01) :177-198