Statistical mechanics of systems with heterogeneous agents: Minority games

被引:191
作者
Challet, D [1 ]
Marsili, M
Zecchina, R
机构
[1] Univ Fribourg, Inst Phys Theor, CH-1700 Fribourg, Switzerland
[2] Ist Nazl Fis Nucl, Trieste SISSA Unit, I-34014 Trieste, Italy
[3] Abdus Salam Int Ctr Theoret Phys, I-34100 Trieste, Italy
关键词
D O I
10.1103/PhysRevLett.84.1824
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study analytically a simple game theoretical model of heterogeneous interacting agents. We show that the stationary state of the system is described by the ground state of a disordered spin model which is exactly solvable within the simple replica symmetric ansatz. Such a stationary state differs from the Nash equilibrium where each agent maximizes her own utility. The latter turns out to be characterized by a replica symmetry broken structure. Numerical results fully agree with our analytical findings.
引用
收藏
页码:1824 / 1827
页数:4
相关论文
共 19 条
[1]  
Anderson P.W., 1988, EC EVOLVING COMPLEX
[2]  
ANDERSON PW, 1998, ECONOPHYSICS EMERGIN
[3]  
ARTHUR WB, 1994, AM ECON REV, V84, P406
[4]   RESPONSE FUNCTIONS IMPROVING PERFORMANCE IN ANALOG ATTRACTOR NEURAL NETWORKS [J].
BRUNEL, N ;
ZECCHINA, R .
PHYSICAL REVIEW E, 1994, 49 (03) :R1823-R1826
[5]   Thermal model for adaptive competition in a market [J].
Cavagna, A ;
Garrahan, JP ;
Giardina, I ;
Sherrington, D .
PHYSICAL REVIEW LETTERS, 1999, 83 (21) :4429-4432
[6]   Irrelevance of memory in the minority game [J].
Cavagna, A .
PHYSICAL REVIEW E, 1999, 59 (04) :R3783-R3786
[7]   Phase transition and symmetry breaking in the minority game [J].
Challet, D ;
Marsili, M .
PHYSICAL REVIEW E, 1999, 60 (06) :R6271-R6274
[8]   Emergence of cooperation and organization in an evolutionary game [J].
Challet, D ;
Zhang, YC .
PHYSICA A, 1997, 246 (3-4) :407-418
[9]  
CHALLET D, IN PRESS
[10]  
Fudenberg D., 1998, THEORY LEARNING GAME