·106· 智能系统学报 第3卷 tive agreement interaction model [J ]Journal of Artifi- lutionary theory of language [J].Trends in Cognitive cial Societies and Social Simulation,2002,5(4):1-10. Sciences,2001,5(7):288-295. [23]HEGSELMANN R.Opinion dynamics and bounded [38]L ENAERTS T,JANSEN B.TUYLS K,et al.The confidence models,analysis,and simulation [J].Jour- evolutionary language game:an orthogonal approach nal of Artificial Societies and Social Simulation,2002,5 [J].J Theo Biol,2005,235:566582. (3):5562. [39]VYLDER B D,TUYLS K How to reach linguistic [24]AIKENS GS,CANDIDATE D.The democratization of consensus:a proof of convergence for the naming game systems of public opinion formation[EB/OL ][2007- [U].J Theo Biol,2006,242:818831. 03-20]http://ieeexplore.ieee.org/iel3/3818/11162/ [40]DALL'L,BARONCHELLI A.Microscopic activity 00540433.pdf?arnumber=540433. patterns in the naming game [J].J Phys A:Math Gen, [25]KNOTZER N,MADLBERGER M.Consumers inter- 2006,39:14851-14867. est in personalized recommendations:the role of prod- [41]DALL'ASTA L,BARONCHELLI A.Nonequilibrium uct-involvement and opinion seeking [C]//Proceedings dynamics of language games on complex networks [J]. of the 40th Hawaii International Conference on System Phys Rev E,2006,74:036105 Science.Hawaii,USA,2007:168-173. [42]BARONCHELLIA,DALL'ASTA L,BARRAT A,et [26]STROGATZ S H.Exploring complex networks [J ] al.Topology-induced coarsening in language games Nature,2001,410:268-276. [U].Phys Rev E,2006,73:015102. [27]ALBERT R,BARABASI A L.Statistical mechanics of [43]DALL'ASTA L,BARONCHELLI A,BARRAT A ,et complex networks [J ]Rev Mod Phys,2002,74(1): al.Agreement dynamics on small-world networks [J ] 47-97. Europhys Lett,2006,73(6):969975 [28 ]WANG X F,CHEN G R.Complex networks:small- [44]BARONCHELLI A,FEL ICI M,LORETO V,et al. world,scale-free and beyond [J ]IEEE Cir Sys Mag, Sharp transition towards shared vocabularies in multi-a- 2003,3(1):620. gent systems [J].J Stat Mech,2006,6:06014. [29]NEWMAN M EJ.The structure and function of com- [45]TANGCL,LIN B Y,WANG W X,et al.Role of plex networks [J].SIAM Review,2003,45(2):167- connectivity-induced weighted words in language games 256. [J].Phys Rev E,2007,75:027101. [30 ]BOCCAL ETTI S,LA TORA V,MORENO Y,et al. [46]LIN B Y,REN J,YANG HJ,et al.Naming game on Complex networks:structure and dynamics [J].Phys- small-world networks:the role of clustering structure ics Reports,2006,424:175308. EB/OL ][2006-10-15].http:/arxiv.org/abs/phys- [31]WATTS DJ,STROGATZ S H.Collective dynamics ics/0607001v2. of'small-world networks [J ]Nature,1998,393:440- [47]LU Q,KORNISS G,SZYMANSKIB K.Dynamics of 442. naming games in random geometric networks EB/ [32]BARABASI A L,ALBERT R.Emergence of scaling OL ]2007-05-07 ]http://arxiv.org/abs/cs/ in random networks [J ]Science,1999,286:509-512. 0604075. [33]NOWAK M A,PLOTKIN J B,KRAKAUER D C. [48]OL FATFSABER R,FAXJ A,MURRAY R M.Con The evolutionary language game [J].J Theo Biol, sensus and cooperation in networked multi-Agent sys- 1999,200:147162. tems [J].Proceedings of the IEEE,2007,95(1):215- [34]NOWAK MA,KOMAROVA NL,NIYOGI P.Com- 233. putational and evolutionary aspects of language [J ] [49]REN W,BEARD R W,ATKINS E M.Information Nature,2002,417:611-617. consensus in multivehicle cooperative control [J ]IEEE [35]NOWAK M A.Evolutionary dynamics [M].Cam- Control Systems Magazine,2007,27(2):71-82. bridge,Massachusetts:Harvard University Press, [50]ACEBRON J,BONILLA LL,PEREZ CJ,et al.The 2006. Kuramoto model:a simple paradigm for synchroniza- [36]NOWAK M A,KRAKAUER D C.The evolution of tion phenomena [J].Rev Mod Phys,2005,77:137- language [J ]Procedings of the National Academy of 185. Sciences of the United States of America,1999,96: [51]STROGATZ S H.From kuramoto to crawford:explo- 80288033. ring the onset of synchronization in populations of cou [37]NOWAK M A,KOMAROVA N L.Towards an evo- pled oscillators [J ]Physica D,2000,143:1-20 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.nettive agreement interaction model [J ]. Journal of Artifi2 cial Societies and Social Simulation , 2002 , 5 (4) :1210. [23 ] HEGSELMANN R. Opinion dynamics and bounded confidence models , analysis , and simulation [J ]. Jour2 nal of Artificial Societies and Social Simulation , 2002 , 5 (3) :55262. [ 24 ]AIKENS G S , CANDIDA TE D. The democratization of systems of public opinion formation [ EB/ OL ]. [ 20072 03220 ] http :/ / ieeexplore. ieee. org/ iel3/ 3818/ 11162/ 00540433. pdf ? arnumber = 540433. [25 ] KNO TZER N , MADLBERGER M. Consumers’ inter2 est in personalized recommendations: the role of prod2 uct2involvement and opinion seeking [C]/ / Proceedings of the 40th Hawaii International Conference on System Science. Hawaii ,USA ,2007 : 1682173. [26 ] STRO GA TZ S H. Exploring complex networks [J ]. Nature , 2001 , 410 : 2682276. [27 ]ALBERT R , BARABASI A L. Statistical mechanics of complex networks [J ]. Rev Mod Phys , 2002 , 74 (1) : 47297. [28 ]WAN G X F , CHEN G R. Complex networks: small2 world , scale2free and beyond [J ]. IEEE Cir Sys Mag , 2003 , 3 (1) : 6220. [29 ]N EWMAN M E J. The structure and function of com2 plex networks [J ]. SIAM Review , 2003 , 45 (2) : 1672 256. [30 ]BOCCAL ETTI S , LA TORA V , MORENO Y , et al. Complex networks: structure and dynamics [J ]. Phys2 ics Reports , 2006 , 424 : 1752308. [31 ] WA TTS D J , STRO GA TZ S H. Collective dynamics of ’small2world’ networks [J ]. Nature , 1998 , 393 : 4402 442. [32 ] BARABASI A L , ALBERT R. Emergence of scaling in random networks [J ]. Science , 1999 , 286 : 5092512. [33 ] NOWA K M A , PLO T KIN J B , KRA KAU ER D C. The evolutionary language game [ J ]. J Theo Biol , 1999 , 200 : 1472162. [ 34 ] NOWA K M A , KOMAROVA N L , NIYO GI P. Com2 putational and evolutionary aspects of language [J ]. Nature , 2002 , 417 : 6112617. [35 ] NOWA K M A. Evolutionary dynamics [ M ]. Cam2 bridge , Massachusetts: Harvard University Press , 2006. [36 ] NOWA K M A , KRA KAU ER D C. The evolution of language [J ]. Procedings of the National Academy of Sciences of the United States of America , 1999 , 96 : 802828033. [37 ] NOWA K M A , KOMAROVA N L. Towards an evo2 lutionary theory of language [J ]. Trends in Cognitive Sciences , 2001 , 5 (7) : 2882295. [38 ] L ENA ERTS T , J ANSEN B , TU YLS K , et al. The evolutionary language game : an orthogonal approach [J ]. J Theo Biol , 2005 , 235 : 5662582. [39 ] V YLDER B D , TU YLS K. How to reach linguistic consensus:a proof of convergence for the naming game [J ]. J Theo Biol , 2006 , 242 : 8182831. [40 ] DALL’ L , BARONCHELL I A. Microscopic activity patterns in the naming game [J ]. J Phys A : Math Gen , 2006 , 39 : 14851214867. [41 ] DALL’ASTA L , BARONCHELL I A. Nonequilibrium dynamics of language games on complex networks [J ]. Phys Rev E , 2006 , 74 : 036105. [ 42 ] BARONCHELL I A , DALL’ASTA L , BARRA T A , et al. Topology2induced coarsening in language games [J ]. Phys Rev E , 2006 , 73 : 015102. [43 ] DALL’ASTA L , BARONCHELL I A , BARRA T A ,et al. Agreement dynamics on small2world networks [J ]. Europhys Lett , 2006 , 73 (6) : 9692975. [44 ] BARONCHELL I A , FEL ICI M , LORETO V , et al. Sharp transition towards shared vocabularies in multi2a2 gent systems [J ]. J Stat Mech , 2006 , 6 : 06014. [45 ] TAN G C L , L IN B Y , WAN G W X , et al. Role of connectivity2induced weighted words in language games [J ]. Phys Rev E , 2007 , 75 : 027101. [ 46 ] L IN B Y , REN J , YAN G H J , et al. Naming game on small2world networks: the role of clustering structure [ EB/ OL ]. [ 2006210215 ]. http :/ / arxiv. org/ abs/ phys2 ics/ 0607001v2. [ 47 ] LU Q , KORNISS G, SZYMANSKI B K. Dynamics of naming games in random geometric networks [ EB/ OL ]. [ 2007205207 ]. http :/ / arxiv. org/ abs/ cs/ 0604075. [48 ] OL FA TI2SABER R , FAX J A , MURRA Y R M. Con2 sensus and cooperation in networked multi2Agent sys2 tems [J ]. Proceedings of the IEEE , 2007 , 95 (1) : 2152 233. [49 ] REN W , BEARD R W , A T KINS E M. Information consensus in multivehicle cooperative control [J ]. IEEE Control Systems Magazine , 2007 , 27 (2) : 71282. [ 50 ] ACEBRON J , BONILLA L L , PEREZ C J , et al. The Kuramoto model : a simple paradigm for synchroniza2 tion phenomena [J ]. Rev Mod Phys , 2005 , 77 : 1372 185. [ 51 ] STRO GA TZ S H. From kuramoto to crawford : explo2 ring the onset of synchronization in populations of cou2 pled oscillators [J ]. Physica D , 2000 , 143 : 1220. ·106 · 智 能 系 统 学 报 第 3 卷