Please wait a minute...
Chin. Phys. B, 2012, Vol. 21(3): 030205    DOI: 10.1088/1674-1056/21/3/030205
GENERAL Prev   Next  

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.
Keywords:  naming game      word diversity      consensus  
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
[1] Fault-tolerant finite-time dynamical consensus of double-integrator multi-agent systems with partial agents subject to synchronous self-sensing function failure
Zhi-Hai Wu(吴治海) and Lin-Bo Xie(谢林柏). Chin. Phys. B, 2022, 31(12): 128902.
[2] Consensus problems on networks with free protocol
Xiaodong Liu(柳晓东) and Lipo Mo(莫立坡). Chin. Phys. B, 2021, 30(7): 070701.
[3] Hybrid-triggered consensus for multi-agent systems with time-delays, uncertain switching topologies, and stochastic cyber-attacks
Xia Chen(陈侠), Li-Yuan Yin(尹立远), Yong-Tai Liu(刘永泰), Hao Liu(刘皓). Chin. Phys. B, 2019, 28(9): 090701.
[4] Group consensus of multi-agent systems subjected to cyber-attacks
Hai-Yun Gao(高海云), Ai-Hua Hu(胡爱花), Wan-Qiang Shen(沈莞蔷), Zheng-Xian Jiang(江正仙). Chin. Phys. B, 2019, 28(6): 060501.
[5] Successive lag cluster consensus on multi-agent systems via delay-dependent impulsive control
Xiao-Fen Qiu(邱小芬), Yin-Xing Zhang(张银星), Ke-Zan Li(李科赞). Chin. Phys. B, 2019, 28(5): 050501.
[6] Energy-optimal problem of multiple nonholonomic wheeled mobile robots via distributed event-triggered optimization algorithm
Ying-Wen Zhang(张潆文), Jin-Huan Wang(王金环), Yong Xu(徐勇), De-Dong Yang(杨德东). Chin. Phys. B, 2019, 28(3): 030501.
[7] H couple-group consensus of stochastic multi-agent systems with fixed and Markovian switching communication topologies
Muyun Fang(方木云), Cancan Zhou(周灿灿), Xin Huang(黄鑫), Xiao Li(李晓), Jianping Zhou(周建平). Chin. Phys. B, 2019, 28(1): 010703.
[8] Mean-square composite-rotating consensus of second-order systems with communication noises
Li-po Mo(莫立坡), Shao-yan Guo(郭少岩), Yong-guang Yu(于永光). Chin. Phys. B, 2018, 27(7): 070504.
[9] Leader-following consensus of discrete-time fractional-order multi-agent systems
Erfan Shahamatkhah, Mohammad Tabatabaei. Chin. Phys. B, 2018, 27(1): 010701.
[10] Tracking consensus for nonlinear heterogeneous multi-agent systems subject to unknown disturbances via sliding mode control
Xiang Zhang(张翔), Jin-Huan Wang(王金环), De-Dong Yang(杨德东), Yong Xu(徐勇). Chin. Phys. B, 2017, 26(7): 070501.
[11] Consensus of multiple autonomous underwater vehicles with double independent Markovian switching topologies and timevarying delays
Zhe-Ping Yan(严浙平), Yi-Bo Liu(刘一博), Jia-Jia Zhou(周佳加), Wei Zhang(张伟), Lu Wang(王璐). Chin. Phys. B, 2017, 26(4): 040203.
[12] Stochastic bounded consensus of second-order multi-agent systems in noisy environment
Hong-Wei Ren(任红卫), Fei-Qi Deng(邓飞其). Chin. Phys. B, 2017, 26(10): 100506.
[13] Asymptotic bounded consensus tracking of double-integratormulti-agent systems with bounded-jerk target based onsampled-data without velocity measurements
Shuang-Shuang Wu(吴爽爽), Zhi-Hai Wu(吴治海), Li Peng(彭力), Lin-Bo Xie(谢林柏). Chin. Phys. B, 2017, 26(1): 018903.
[14] Distributed event-triggered consensus tracking of second-order multi-agent systems with a virtual leader
Jie Cao(曹劼), Zhi-Hai Wu(吴治海), Li Peng(彭力). Chin. Phys. B, 2016, 25(5): 058902.
[15] Consensus for second-order multi-agent systems with position sampled data
Rusheng Wang(王如生), Lixin Gao(高利新), Wenhai Chen(陈文海), Dameng Dai(戴大蒙). Chin. Phys. B, 2016, 25(10): 100202.
No Suggested Reading articles found!