Accelerating Consensus by Preferential Words in the Naming Game
ZHUANG Yong1, LIU Run-Ran1, YANG Han-Xin1, SHI Dong-Mei1,2, WANG Bing-Hong1,3
1Department of Modern Physics, University of the Science and Technology of China, Hefei 230026 2Department of Physics, Bohai University, Jinzhou 121000 3The Research Center for Complex System Science, University of Shanghai for Science and Technology and Shanghai Academy of System Sciences, Shanghai 200093
Accelerating Consensus by Preferential Words in the Naming Game
ZHUANG Yong1, LIU Run-Ran1, YANG Han-Xin1, SHI Dong-Mei1,2, WANG Bing-Hong1,3
1Department of Modern Physics, University of the Science and Technology of China, Hefei 230026 2Department of Physics, Bohai University, Jinzhou 121000 3The Research Center for Complex System Science, University of Shanghai for Science and Technology and Shanghai Academy of System Sciences, Shanghai 200093
摘要The naming game is a model of nonequilibrium dynamics for the self-organized emergence of a language or a communication system. We study a modified version of the minimal naming game in which the speaker selects a word from its inventory with a probability proportional to exp(Rs*α), where Rs is the success ratio of the name and α is a tunable parameter. By investigating the effects of α on the evolutionary processes for both square lattice and scale−free networks, we find that the convergence time decreases with the increasing α on both two networks, which indicates that preferential selection of successful words can accelerate the reaching of consensus. More interestingly, for α>0, we find that the relation between convergence time and α exhibits a power-law form.
Abstract：The naming game is a model of nonequilibrium dynamics for the self-organized emergence of a language or a communication system. We study a modified version of the minimal naming game in which the speaker selects a word from its inventory with a probability proportional to exp(Rs*α), where Rs is the success ratio of the name and α is a tunable parameter. By investigating the effects of α on the evolutionary processes for both square lattice and scale−free networks, we find that the convergence time decreases with the increasing α on both two networks, which indicates that preferential selection of successful words can accelerate the reaching of consensus. More interestingly, for α>0, we find that the relation between convergence time and α exhibits a power-law form.
ZHUANG Yong;LIU Run-Ran;YANG Han-Xin;SHI Dong-Mei;WANG Bing-Hong;. Accelerating Consensus by Preferential Words in the Naming Game[J]. 中国物理快报, 2010, 27(10): 108901-108901.
ZHUANG Yong, LIU Run-Ran, YANG Han-Xin, SHI Dong-Mei, WANG Bing-Hong,. Accelerating Consensus by Preferential Words in the Naming Game. Chin. Phys. Lett., 2010, 27(10): 108901-108901.
[1] Abrams D M and Strogatz S H 2003 Nature 424 900
[2] Kosmidis K, Kalampokis A and Argyrakis P 2006 Physica A 366 495
[3] Kosmidis K, Kalampokis A and Argyrakis P 2006 Physica A 370 808
[4] Schwammle V 2006 Int. J. Mod. Phys. C 17 103
[5] Patriarca M and Leppanen T 2004 Physica A 338 296
[6] Mira J and Paredes A 2005 Europhys. Lett. 69 1031
[7] de Oliveira V M et al 2006 Physica A 368 257
[8] Havlin S 1995 Physica A 216 148
[9] Cancho R and Sole R 2003 Proc. Natl. Acad. Sci. USA 100 788
[10] Baxter G J et al 2006 Phys. Rev. E 73 046118
[11] Nowak M A and Krakauer D C 1999 Proc. Natl. Acad. Scie. U.S.A. 96 8028
[12] Steels L 2005 Connection Science 17 213
[13] Castellano C, Fortunato S and Loreto V 2009 Rev. Mod. Phys. 81 591
[14] Briscoe T 1999 Linguistic Evolution through Language Acquisition: Formal and Computational Models (Cambridge: Cambridge University)
[15] Hurford J, Knight C and Studdert-Kennedy M (eds) 1999 Approach to the Evolution of Human Language (Cambridge: Cambridge University)
[16] Steels L 1998 Autonomous Agents and Multi-Agent Systems 1 169
[17] Baronchelli A, Felici M, Caglioti E, Loreto V and Steels L 2006 J. Stat. Mech: Theory Exp. P06014
[18] Baronchelli A, Dall'Asta L, Barrat A and Loreto V 2006 Phys. Rev. E 73 015102(R)
[19] Watts D J and Strogaz S H 1998 Nature 393 440
[20] Barabási A L and Albert R 1999 Science 286 509
[21] DallAsta L, Baronchelli A, Barrat A and Loreto V 2006 Phys. Rev. E 74 036105
[22] DallAsta L, Baronchelli A, Barrat A and Loreto V 2006 Europhys. Lett. 73 969
[23] Liu R R, Jia C X, Yang H X and Wang B H 2009 Physica A 388 3615
[24] Yang H X, Wang W X and Wang B H 2008 Phys. Rev. E 77 027103
[25] Lu Qiming, Korniss G and Szymanski B K 2008 Phys. Rev. E 77 016111
[26] Brigatti E 2008 Phys. Rev. E 78 046108
[27] Tang C L, Lin B Y, Wang W X, Hu M B and Wang B H 2007 Phys. Rev. E 75 027101
[28] Wang W X, Lin B Y, Tang C L and Chen G R 2007 Eur. Phys. J. B 60 529
[29] Baronchelli A, Dall'Asta L, Barrat A and Loreto V 2006 Phys. Rev. E 73 015102(R)
[30] Dall'Assta L, Baronchelli A, Barrat A and Loreto V 2006 Phys. Rev. E 74 036105
2010, Vol. 27 
