Word diversity can accelerate consensus in naming game

doi:10.1088/1674-1056/21/3/030205

中国物理B ›› 2012, Vol. 21 ›› Issue (3): 30205-030205.doi: 10.1088/1674-1056/21/3/030205

张晓丹¹ ²,王震¹,郑非非¹ ³,杨淼¹

收稿日期:2011-07-09 修回日期:2011-09-08 出版日期:2012-02-15 发布日期:2012-02-15
通讯作者: 王震,wangz@dlut.edu.cn E-mail:wangz@dlut.edu.cn

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

Received:2011-07-09 Revised:2011-09-08 Online:2012-02-15 Published:2012-02-15
Contact: Wang Zhen,wangz@dlut.edu.cn E-mail:wangz@dlut.edu.cn

摘要/Abstract

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.

Key words: naming game, word diversity, consensus

中图分类号: (Decision theory and game theory)

02.50.Le

89.65.-s (Social and economic systems) 87.23.-n (Ecology and evolution)

张晓丹, 王震, 郑非非, 杨淼. [J]. 中国物理B, 2012, 21(3): 30205-030205.

Zhang Xiao-Dan(张晓丹), Wang Zhen (王震), Zheng Fei-Fei(郑非非), and Yang Miao(杨淼) . Word diversity can accelerate consensus in naming game[J]. Chin. Phys. B, 2012, 21(3): 30205-030205.

参考文献 46

[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
	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

Word diversity can accelerate consensus in naming game

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 46

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Xian-Jia Wang(王先甲) and Lin-Lin Wang(王琳琳). Evolution of donations on scale-free networks during a COVID-19 breakout[J]. 中国物理B, 2022, 31(8): 80204-080204.
[2]	Chun Cheng(程纯), Yun Luo(罗云), Chang-bin Yu(于长斌), and Wei-ping Ding(丁卫平). Social bots and mass media manipulated public opinion through dual opinion climate[J]. 中国物理B, 2022, 31(1): 18701-018701.
[3]	Huayan Pei(裴华艳), Guanghui Yan(闫光辉), and Huanmin Wang(王焕民). Reputational preference and other-regarding preference based rewarding mechanism promotes cooperation in spatial social dilemmas[J]. 中国物理B, 2021, 30(5): 50203-050203.
[4]	刘博阳, 赵鑫, 戴宏毅, 张明, 廖鹰, 郭晓峰, 郜伟. The impact of honesty and trickery on a Bayesian quantum prisoners' dilemma game[J]. 中国物理B, 2020, 29(7): 70201-070201.
[5]	王先甲, 陈文嫚. The evolution of cooperation in public good game with deposit[J]. 中国物理B, 2019, 28(8): 80201-080201.
[6]	王先甲, 顾翠伶, 吕少杰, 全吉. Evolutionary game dynamics of combining the Moran and imitation processes[J]. 中国物理B, 2019, 28(2): 20203-020203.
[7]	刘旭升, 吴枝喜, 关剑月. Effects of the planarity and heterogeneity of networks on evolutionary two-player games[J]. 中国物理B, 2018, 27(12): 120203-120203.
[8]	郝晓辰, 刘金硕, 解力霞, 陈白, 姚宁. Power control and channel allocation optimization game algorithm with low energy consumption for wireless sensor network[J]. 中国物理B, 2018, 27(8): 80102-080102.
[9]	全吉, 储育青, 刘伟, 王先甲, 阳修康. Stochastic evolutionary public goods game with first and second order costly punishments in finite populations[J]. 中国物理B, 2018, 27(6): 60203-060203.
[10]	雷振州, 刘博阳, 易英, 戴宏毅, 张明. On fairness, full cooperation, and quantum game with incomplete information[J]. 中国物理B, 2018, 27(3): 30202-030202.
[11]	马亚燕, 王保云. Improving the secrecy rate by turning foes to allies: An auction scheme[J]. 中国物理B, 2015, 24(9): 90209-090209.
[12]	夏海江, 李萍萍, 柯见洪, 林振权. Spatial snowdrift game in heterogeneous agent systems with co-evolutionary strategies and updating rules[J]. , 2015, 24(4): 40203-040203.
[13]	郝东, 荣智海, 周涛. Zero-determinant strategy：An underway revolution in game theory[J]. 中国物理B, 2014, 23(7): 78905-078905.
[14]	王亚奇, 杨晓元. Virus spreading in wireless sensor networks with a medium access control mechanism[J]. Chin. Phys. B, 2013, 22(4): 40206-040206.
[15]	华达银. Hysteresis behavior and nonequilibrium phase transition in a one-dimensional evolutionary game model[J]. Chin. Phys. B, 2013, 22(4): 40512-040512.