ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (2): 487-498.doi: 10.7544/issn1000-1239.2015.20131465

Previous Articles     Next Articles

Naming Game on Multi-Community Network

Guo Dongwei, Meng Xiangyan, Liu Miao, Hou Caifang   

  1. (College of Computer Science and Technology, Jilin University, Changchun 130012) (Key Laboratory of Symbol Computation and Knowledge Engineering (Jilin University), Ministry of Education, Changchun 130012)
  • Online:2015-02-01

Abstract: We propose a new naming game model to imitate the process of human cognizing and naming a new object. Agents cognize an object through different name weights of its various words. The increase and decrease of names weight express that the name memory is enhanced and forgotten in human brain. Deleting names with low weights explains limited memory. On single-community playing our naming game, evolution can converge to global consensus asymptotically. The process of naming a new object is explained qualitatively by analyzing the number of total names, the number of different names and the average success rate. Optimal values of the deleting threshold and attenuation parameter induce the fastest convergence of the population, but very strong influences inhibit the convergence process. There exists a linear relationship between the two parameters to favor the rapid convergence. This paper also proposes a multi-community network model, which is composed of several communities, to simulate the evolution of different languages in various countries. Gaming on multi-community network model, the number of convergence names may be same as the number of communities. The stability of convergence names is related to the strength of communities and average degree, not related to the size of community. Stability analysis of differential equations is used to explain numerical computation. The agents in community hold a name and agents among communities hold several names, which are similar to multilingual and they can communicate with each other among communities.

Key words: multi-community network, naming game, name weight, evolution, convergence names

CLC Number: