In-depth analysis of the naming game dynamics: The homogeneous mixing case

被引:65
作者
Baronchelli, Andrea [1 ]
Loreto, Vittorio [2 ,3 ,4 ]
Steels, Luc
机构
[1] Univ Politecn Cataluna, Dept Fis & Engn Nucl, ES-08034 Barcelona, Spain
[2] Univ Roma La Sapienza, Dipartimento Fis, I-00185 Rome, Italy
[3] SMC INFM, I-00185 Rome, Italy
[4] ISI Fdn, Complex Networks Lagrange Lab, I-10133 Turin, Italy
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 2008年 / 19卷 / 05期
基金
欧盟地平线“2020”;
关键词
cultural evolution; language self-organization; social interaction; emergence of consensus; statistical physics;
D O I
10.1142/S0129183108012522
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Language emergence and evolution have recently gained growing attention through multi-agent models and mathematical frameworks to study their behavior. Here we investigate further the Naming Game, a model able to account for the emergence of a shared vocabulary of form-meaning associations through social/cultural learning. Due to the simplicity of both the structure of the agents and their interaction rules, the dynamics of this model can be analyzed in great detail using numerical simulations and analytical arguments. This paper first reviews some existing results and then presents a new overall understanding.
引用
收藏
页码:785 / 812
页数:28
相关论文
共 48 条
[1]   1/f noise and extreme value statistics -: art. no. 240601 [J].
Antal, T ;
Droz, M ;
Györgyi, G ;
Rácz, Z .
PHYSICAL REVIEW LETTERS, 2001, 87 (24) :240601-240601
[2]   The dissemination of culture - A model with local convergence and global polarization [J].
Axelrod, R .
JOURNAL OF CONFLICT RESOLUTION, 1997, 41 (02) :203-226
[3]   Topology-induced coarsening in language games [J].
Baronchelli, A ;
Dall'Asta, L ;
Barrat, A ;
Loreto, V .
PHYSICAL REVIEW E, 2006, 73 (01)
[4]  
BARONCHELLI A, 2006, THESIS SAPIENZA U RO
[5]   Nonequilibrium phase transition in negotiation dynamics [J].
Baronchelli, Andrea ;
Dall'Asta, Luca ;
Barrat, Alain ;
Loreto, Vittorio .
PHYSICAL REVIEW E, 2007, 76 (05)
[6]   Sharp transition towards shared vocabularies in multi-agent systems [J].
Baronchelli, Andrea ;
Felici, Maddalena ;
Loreto, Vittorio ;
Caglioti, Emanuele ;
Steels, Luc .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2006,
[7]   Agreement dynamics on interaction networks with diverse topologies [J].
Barrat, Alain ;
Baronchelli, Andrea ;
Dall'Asta, Luca ;
Loreto, Vittorio .
CHAOS, 2007, 17 (02)
[8]   Global fluctuations and gumbel statistics [J].
Bertin, E .
PHYSICAL REVIEW LETTERS, 2005, 95 (17)
[9]  
Boyd R., 1988, CULTURE EVOLUTIONARY
[10]   Universality of rare fluctuations in turbulence and critical phenomena [J].
Bramwell, ST ;
Holdsworth, PCW ;
Pinton, JF .
NATURE, 1998, 396 (6711) :552-554