|
|
|
Word diversity can accelerate consensus in naming game |
| Zhang Xiao-Dan(张晓丹)a)b), Wang Zhen (王震) a)†, Zheng Fei-Fei(郑非非)a)c), and Yang Miao(杨淼)a) |
a. School of Innovation Experiment, Dalian University of Technology, Dalian 116024, China;
b. School of Mathematical Science, Dalian University of Technology, Dalian 116024, China;
c. School of Chemical Engineering, Dalian University of Technology, Dalian 116024, China |
|
|
|
|
Abstract In this paper, we introduce word diversity that reflects the inhomogeneity of words in a communication into the naming game. Diversity is realized by assigning a weight factor to each word. The weight is determined by three different distributions (uniform, exponential, and power-law distributions). During the communication, the probability that a word is selected from speaker's memory depends on the introduced word diversity. Interestingly, we find that the word diversity following three different distributions can remarkably promote the final convergency, which is of high importance in the self-organized system. In particular, for all the ranges of amplitude of distribution, the power-law distribution enables the fastest consensus, while uniform distribution gives the slowest consensus. We provide an explanation of this effect based on both the number of different names and the number of total names, and find that a wide spread of names induced by the segregation of words is the main promotion factor. Other quantities, including the evolution of the averaging success rate of negotiation and the scaling behavior of consensus time, are also studied. These results are helpful for better understanding the dynamics of the naming game with word diversity.
|
Received: 09 July 2011
Revised: 08 September 2011
Accepted manuscript online:
|
|
PACS:
|
02.50.Le
|
(Decision theory and game theory)
|
| |
89.65.-s
|
(Social and economic systems)
|
| |
87.23.-n
|
(Ecology and evolution)
|
|
Corresponding Authors:
Wang Zhen,wangz@dlut.edu.cn
E-mail: wangz@dlut.edu.cn
|
Cite this article:
Zhang Xiao-Dan(张晓丹), Wang Zhen (王震), Zheng Fei-Fei(郑非非), and Yang Miao(杨淼) Word diversity can accelerate consensus in naming game 2012 Chin. Phys. B 21 030205
|
| [1] |
Briscoe T 1999 Liguistic Evolution through Language Acquisition: Formal and Computational Models (Cambridge: Cambridge University Press)
|
| [2] |
Hurford J, Knight K and Studdert-Kennedy M 1999 Appoach to the Evolution of Human Language (Cambridge: Cambridge University Press)
|
| [3] |
Perc M and Wang Z 2010 PLOS ONE 5 e15117
|
| [4] |
Wang Z and Perc M 2010 Phys. Rev. E 82 021115
|
| [5] |
Zhang H F, Michael S, Fu X C and Wang B H 2009 Chin. Phys. B 18 3639
|
| [6] |
Wang Y Q and Jiang G P 2011 Acta Phys. Sin. 60 060202 (in Chinese)
|
| [7] |
Wang Z, Xu Z J, Huang J H and Zhang L Z 2010 Chin. Phys. B 19 100204
|
| [8] |
Xu Z J, Wang Z and Zhang L Z 2010 J. Theor. Biol. 264 19
|
| [9] |
Song Y R and Jiang G P 2010 Acta Phys. Sin. 59 11 (in Chinese)
|
| [10] |
Mei C Q, Huang H J, Tang T Q and Wang H W 2009 Acta Phys. Sin. 58 1497 (in Chinese)
|
| [11] |
Nowak M A and Krakauer D C 1999 Proc. Natl. Acad. Sci. USA 96 9028
|
| [12] |
de Oliveira V M, Gomes M A F and Tsang I R 2006 Physica A 361 361
|
| [13] |
Schulze C and Stauffer D 2005 Int. J. Mod. Phys. C 16 781
|
| [14] |
Schulze C, Stauffer D and Wichrnann S 2008 Comput. Phys. Commun. 3 271
|
| [15] |
Abrams D M and Strogatz S H 2003 Nature 424 900
|
| [16] |
Patriarca M and Leppanen T 2004 Physica A 338 296
|
| [17] |
Kosmidis K, Halley J M and Argyrakis P 2007 Physica A 353 595
|
| [18] |
Suchecki K, Eguíluz V M and Miguel M S 2005 Phys. Rev. E 73 036132
|
| [19] |
Stells L 1998 Auton. Agents Multi-Agent Syst. 1 169
|
| [20] |
Stells L 1999 The Talking Heads Experiment (Vol. 1) (Belgium: Laboratorium, Antwerpen)
|
| [21] |
Baronchelli A, Felici M and Loreto V 2006 J. Stat. Mech. 2006 P06014
|
| [22] |
Baronchelli A, DallÁsta L, Barrat A and Loreto V 2006 Phys. Rev. E 73 015102
|
| [23] |
Albert R and Barabasi A L 2002 Rev. Mod. Phys. 74 47
|
| [24] |
Wang Z, Murks A, Du W B, Rong Z H and Perc M 2011 J. Theor. Biol. 277 19
|
| [25] |
Watts D J and Strogatz S H 1998 Nature 393 440
|
| [26] |
Zhang H F, Liu R R, Wang Z, Yang H X and Wang B H 2011 Europhys. Lett. 94 18006
|
| [27] |
Sun W and Dou L H 2010 Chin. Phys. B 19 120513
|
| [29] |
Wang Z, Zu Z J and Zhang L Z 2010 Chin. Phys. B 19 110201
|
| [29] |
Song Y R and Jiang G P 2010 Acta Phys. Sin. 59 705 (in Chinese)
|
| [30] |
DallÁsta L and Baronchelli A 2006 J. Phys. A 39 14851
|
| [31] |
DallÁsta L, Baronchelli A, Barrat A and Loreto V 2006 Phys. Rev. E 74 036105
|
| [32] |
Xu Z J, Wang Z, Song H P and Zhang L Z 2010 Europhys. Lett. 90 20001
|
| [33] |
Du W B, Cao X B, Zhao L and Hu H B 2009 Physica A 388 4509
|
| [34] |
Du W B, Cao X B, Zhao L and Zhou H 2009 Chin. Phys. Lett. 26 058701
|
| [35] |
Liu R R, Wang W X, Lai Y C, Chen G R and Wang B H 2011 Phys. Lett. A 375 363
|
| [36] |
Wang Z, Du W B, Cao X B and Zhang L Z 2011 Physica A 390 1234
|
| [37] |
Lu Q M, Korniss G and Szymanski B K 2008 Phys. Rev. E 77 016111
|
| [38] |
Baronchelli A 2011 Phys. Rev. E 83 046103
|
| [39] |
Xu Z J, Wang Z and Zhang L Z 2009 Phys. Rev. E 84 061104
|
| [40] |
Brigatti E 2008 Phys. Rev. E 78 046108
|
| [41] |
Shi X M and Zhang J F 2009 Chin. Phys. Lett. 26 048901
|
| [42] |
Tang C L, Lin B Y, Wang W X, Hu M B and Wang B H 2007 Phys. Rev. E 75 027101
|
| [43] |
Zhuang Y, Liu R R, Yang H X, Shi D M and Wang B H 2010 Chin. Phys. Lett. 27 108901
|
| [44] |
Lei C A, Jia J Y, Wu T and Wang L 2010 Physica A 24 5628
|
| [45] |
Perc M and Szolnoki A 2008 Phys. Rev. E 77 011904
|
| [46] |
Shi D M, Zhuang Y and Wang B H 2010 Europhys. Lett. 90 58003
|
| No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|
