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
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
摘要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.
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.
[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
2010, Vol. 27 
