Word diversity can accelerate consensus in naming game

作     者：张晓丹 王震 郑非非 杨淼 

作者机构：School of Innovation ExperimentDalian University of Technology School of Mathematical ScienceDalian University of Technology School of Chemical EngineeringDalian University of Technology 

出 版 物：《Chinese Physics B》 (中国物理B（英文版）)

年 卷 期：2012年第21卷第3期

页      面：27-32页

核心收录：

学科分类：0501[文学-中国语言文学] 0303[法学-社会学] 050102[文学-语言学及应用语言学] 03[法学] 030303[法学-人类学] 05[文学] 

主　　题：naming game word diversity consensus 

摘      要：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.