Coupled replicator equations for the dynamics of learning in multiagent systems

被引:90
作者
Sato, Y
Crutchfield, JP
机构
[1] RIKEN, Inst Phys & Chem Res, Brain Sci Inst, Saitama 3510198, Japan
[2] Santa Fe Inst, Santa Fe, NM 87501 USA
来源
PHYSICAL REVIEW E | 2003年 / 67卷 / 01期
关键词
D O I
10.1103/PhysRevE.67.015206
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Starting with a group of reinforcement-learning agents we derive coupled replicator equations that describe the dynamics of collective learning in multiagent systems. We show that, although agents model their environment in a self-interested way without sharing knowledge, a game dynamics emerges naturally through environment-mediated interactions. An application to rock-scissors-paper game interactions shows that the collective learning dynamics exhibits a diversity of competitive and cooperative behaviors. These include quasiperiodicity, stable limit cycles, intermittency, and deterministic chaos-behaviors that should be expected in heterogeneous multiagent systems described by the general replicator equations we derive.
引用
收藏
页数:4
相关论文
共 21 条
[1]  
[Anonymous], 1996, COGNITION WILD
[2]   Learning through reinforcement and replicator dynamics [J].
Borgers, T ;
Sarin, R .
JOURNAL OF ECONOMIC THEORY, 1997, 77 (01) :1-14
[3]  
Camazine S., 2001, SELF ORG BIOL SYSTEM
[4]   A NEW-TYPE OF IRREGULAR MOTION IN A CLASS OF GAME DYNAMICS SYSTEMS [J].
CHAWANYA, T .
PROGRESS OF THEORETICAL PHYSICS, 1995, 94 (02) :163-179
[5]   INFERRING STATISTICAL COMPLEXITY [J].
CRUTCHFIELD, JP ;
YOUNG, K .
PHYSICAL REVIEW LETTERS, 1989, 63 (02) :105-108
[6]  
CRUTCHFIELD JP, IN PRESS CHAOS
[7]  
Hofbauer J, 1996, J MATH BIOL, V34, P675
[8]   Local dispersal promotes biodiversity in a real-life game of rock-paper-scissors [J].
Kerr, B ;
Riley, MA ;
Feldman, MW ;
Bohannan, BJM .
NATURE, 2002, 418 (6894) :171-174
[9]   Exact solution of a modified El Farol's bar problem: Efficiency and the role of market impact [J].
Marsili, M ;
Challet, D ;
Zecchina, R .
PHYSICA A, 2000, 280 (3-4) :522-553
[10]   CHAOS IN COUPLED OPTIMIZERS [J].
ROSSLER, OE .
ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1987, 504 :229-240