Chin. Phys. Lett.  2010, Vol. 27 Issue (9): 090202    DOI: 10.1088/0256-307X/27/9/090202
GENERAL |
Effect of Geometric Distance on Agreement Dynamics of Naming Game
HAO Jia-Bo1,2, YANG Han-Xin1, LIU Run-Ran1, WANG Bing-Hong1, ZHANG Zhi-Yuan2
1Department of Modern Physics, University of Science and Technology of China, Hefei 230026 2Department of Physics and Engineering Technology, Sichuan University of Arts and Science, Dazhou 635000
Cite this article:   
HAO Jia-Bo, YANG Han-Xin, LIU Run-Ran et al  2010 Chin. Phys. Lett. 27 090202
Download: PDF(548KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract We investigate the naming game on geometric networks. The geometric networks are constructed by adding geometric links to two-dimensional regular lattices. It is found that the agreement time is a non-monotonic function of the geometric distance and there exists an optimal value of the geometric distance resulting in the shortest agreement time. All these results show that the geometric distance plays an important role in the evolutionary process of the language game. Our results also show that the convergence time strongly depends on the number of adding links.
Keywords: 02.50.Le      87.23.Ge      89.75.Hc      89.75.Fb     
Received: 29 April 2010      Published: 25 August 2010
PACS:  02.50.Le (Decision theory and game theory)  
  87.23.Ge (Dynamics of social systems)  
  89.75.Hc (Networks and genealogical trees)  
  89.75.Fb (Structures and organization in complex systems)  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/10.1088/0256-307X/27/9/090202       OR      https://cpl.iphy.ac.cn/Y2010/V27/I9/090202
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
HAO Jia-Bo
YANG Han-Xin
LIU Run-Ran
WANG Bing-Hong
ZHANG Zhi-Yuan
[1] Axelrod R 1997 J. Conflict Resolution 41 203
[2] Krapivsky P L 1992 Phys. Rev. A 45 1067
[3] Pinker S and Bloom P 1990 Behav. Brain Sci. 13 707
[4] Blume L 1993 Games Econ. Behav. 5 387
[5] Barabási A L and Albert R 2002 Rev. Mod. Phys. 74 47
[6] Dorogovtsev S N and Mendes J F 2003 Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford: Oxford University)
[7] Pastor-Satorras R and Vespignani A 2004 Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge: Cambridge University)
[8] Granovetter M 1973 Am. J. Sociol. 78 1360
[9] Guo Q, Liu J G, Wang B H, Zhou T, Chen X W and Yao Y H 2008 Chin. Phys. Lett. 25 773
[10] Yang H X, Wang B H, Liu J G, Han X P and Zhou T 2008 Chin. Phys. Lett. 25 2718
[11] Yang G, Zhou T, Wang J, Fu Z Q and Wang B H 2005 Chin. Phys. Lett. 22 510
[12] Shi J J, Wang Y L and He D R 2009 Chin. Phys. Lett. 26 078902
[13] Fu C H et al 2008 Chin. Phys. Lett. 25 4181
[14] Zhu C P, Xiong S J, Tian Y J, Li N and Jiang K S 2004 Phys. Rev. Lett. 92 218702
[15] Wang L, Zhu C P and Gu Z M 2008 Phys. Rev. E 78 066107
[16] Briscoe T 1999 Linguistic Evolution through Language Acquisition: Formal and Computational Models (Cambridge: Cambridge University)
[17] Hurford J, Knight C and Studdert-Kennedy M 1999 Approach to the Evolution of Human Language (Cambridge: Cambridge University)
[18] Baronchelli A, Dall'Asta L, Barrat A and Loreto V 2007 Phys. Rev. E 76 051102
[19] Nowak M A, Plotkin J B and Krakauer D C 1999 J. Theor. Biol 200 147
[20] Nowak M A, Komarova N L and Niyogi P 2001 Science 291 114
[21] Matsen F A and Nowak M A 2004 Proc. Natl. Acad. Sci. U.S.A 101 18053
[22] Nowak M A and Krakauer D C 1999 Proc. Natl. Acad. Sci. U.S.A 96 8028
[23] deoliveira V M, Gomes M A FandTsang I R 2006 Physica A 361 361
[24] Schulze C and Stauffer D 2005 Int. J. Mod. Phys. C 16 781
[25] Schulze C, Stauffer D and Wichmann S 2008 Comput. Phys. Commun. 3 271
[26] Liu R R, Jia C X, Yang H X and Wang B H 2009 Physica A 388 3615
[27] Deoliveira P M C 2007 Physica A 376 609
[28] Kalampokis A, Kosmidis K and Argyrakis P 2007 Physica A 379 665
[29] Baronchelli A, Felici M, Caglioti E, Loreto V and Steels L 2006 J. Stat. Mech.: Theory Exp. P06014
[30] Wang W X, Lin B Y, Tang C L and Chen G R 2007 Eur. Phys. J. B 60 529
[31] Yang H X, Wang W X and Wang B H 2008 Phys. Rev. E 77 027103
[32] Tang C L, Lin B Y, Wang W X, Hu M B and Wang B H 2007 Phys. Rev. E 75 027101
[33] Brigatti E 2008 Phys. Rev. E 78 046108
[34] Lu Q M, Korniss G and Szymanski B K 2008 Phys. Rev. E 77 016111
Related articles from Frontiers Journals
[1] QI Kai,TANG Ming**,CUI Ai-Xiang,FU Yan. The Slow Dynamics of the Zero-Range Process in the Framework of the Traps Model[J]. Chin. Phys. Lett., 2012, 29(5): 090202
[2] ZHANG Feng-Li,ZHANG Mei**. Emergence and Decline of Scientific Paradigms in a Two-Group System[J]. Chin. Phys. Lett., 2012, 29(4): 090202
[3] ZHAO Qing-Bai,ZHANG Xiao-Fei,SUI Dan-Ni,ZHOU Zhi-Jin,CHEN Qi-Cai,TANG Yi-Yuan,**. The Efficiency of a Small-World Functional Brain Network[J]. Chin. Phys. Lett., 2012, 29(4): 090202
[4] CHEN Duan-Bing**,GAO Hui. An Improved Adaptive model for Information Recommending and Spreading[J]. Chin. Phys. Lett., 2012, 29(4): 090202
[5] LIU Xu,XIE Zheng,YI Dong-Yun**. Community Detection by Neighborhood Similarity[J]. Chin. Phys. Lett., 2012, 29(4): 090202
[6] LI Ping, ZHANG Jie, XU Xiao-Ke, SMALL Michael. Dynamical Influence of Nodes Revisited: A Markov Chain Analysis of Epidemic Process on Networks[J]. Chin. Phys. Lett., 2012, 29(4): 090202
[7] XIE Zheng, YI Dong-Yun, OUYANG Zhen-Zheng, LI Dong. Hyperedge Communities and Modularity Reveal Structure for Documents[J]. Chin. Phys. Lett., 2012, 29(3): 090202
[8] TIAN Liang, LIN Min. Relaxation of Evolutionary Dynamics on the Bethe Lattice[J]. Chin. Phys. Lett., 2012, 29(3): 090202
[9] REN Xue-Zao, YANG Zi-Mo, WANG Bing-Hong, ZHOU Tao. Mandelbrot Law of Evolving Networks[J]. Chin. Phys. Lett., 2012, 29(3): 090202
[10] Ahmad Nawaz. Quantum State Tomography and Quantum Games[J]. Chin. Phys. Lett., 2012, 29(3): 090202
[11] ZHU Zi-Qi, JIN Xiao-Ling, HUANG Zhi-Long. Search for Directed Networks by Different Random Walk Strategies[J]. Chin. Phys. Lett., 2012, 29(3): 090202
[12] SUN Mei, CHEN Ying, CAO Long, WANG Xiao-Fang. Adaptive Third-Order Leader-Following Consensus of Nonlinear Multi-agent Systems with Perturbations[J]. Chin. Phys. Lett., 2012, 29(2): 090202
[13] DENG Li-Li, TANG Wan-Sheng**, ZHANG Jian-Xiong . Coevolution of Structure and Strategy Promoting Fairness in the Ultimatum Game[J]. Chin. Phys. Lett., 2011, 28(7): 090202
[14] Salman Khan**, M. Khalid Khan . Quantum Stackelberg Duopoly in a Noninertial Frame[J]. Chin. Phys. Lett., 2011, 28(7): 090202
[15] SUN Wei-Gang, , CAO Jian-Ting, WANG Ru-Bin** . Approach of Complex Networks for the Determination of Brain Death[J]. Chin. Phys. Lett., 2011, 28(6): 090202
Viewed
Full text


Abstract