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
    Antal, T
    Droz, M
    Györgyi, G
    Rácz, Z
    [J]. PHYSICAL REVIEW LETTERS, 2001, 87 (24) : 240601 - 240601
  • [2] The dissemination of culture - A model with local convergence and global polarization
    Axelrod, R
    [J]. JOURNAL OF CONFLICT RESOLUTION, 1997, 41 (02) : 203 - 226
  • [3] Topology-induced coarsening in language games
    Baronchelli, A
    Dall'Asta, L
    Barrat, A
    Loreto, V
    [J]. PHYSICAL REVIEW E, 2006, 73 (01):
  • [4] BARONCHELLI A, 2006, THESIS SAPIENZA U RO
  • [5] Nonequilibrium phase transition in negotiation dynamics
    Baronchelli, Andrea
    Dall'Asta, Luca
    Barrat, Alain
    Loreto, Vittorio
    [J]. PHYSICAL REVIEW E, 2007, 76 (05)
  • [6] Sharp transition towards shared vocabularies in multi-agent systems
    Baronchelli, Andrea
    Felici, Maddalena
    Loreto, Vittorio
    Caglioti, Emanuele
    Steels, Luc
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2006,
  • [7] Agreement dynamics on interaction networks with diverse topologies
    Barrat, Alain
    Baronchelli, Andrea
    Dall'Asta, Luca
    Loreto, Vittorio
    [J]. CHAOS, 2007, 17 (02)
  • [8] Global fluctuations and gumbel statistics
    Bertin, E
    [J]. PHYSICAL REVIEW LETTERS, 2005, 95 (17)
  • [9] Boyd R., 1988, CULTURE EVOLUTIONARY
  • [10] Universality of rare fluctuations in turbulence and critical phenomena
    Bramwell, ST
    Holdsworth, PCW
    Pinton, JF
    [J]. NATURE, 1998, 396 (6711) : 552 - 554