Analysis of the "naming game" with learning errors in communications

Yang LOU, Guanrong CHEN*

*Corresponding author for this work

Research output: Journal PublicationsJournal Article (refereed)peer-review

12 Citations (Scopus)


Naming game simulates the process of naming an objective by a population of agents organized in a certain communication network. By pair-wise iterative interactions, the population reaches consensus asymptotically. We study naming game with communication errors during pair-wise conversations, with error rates in a uniform probability distribution. First, a model of naming game with learning errors in communications (NGLE) is proposed. Then, a strategy for agents to prevent learning errors is suggested. To that end, three typical topologies of communication networks, namely random-graph, small-world and scale-free networks, are employed to investigate the effects of various learning errors. Simulation results on these models show that 1) learning errors slightly affect the convergence speed but distinctively increase the requirement for memory of each agent during lexicon propagation; 2) the maximum number of different words held by the population increases linearly as the error rate increases; 3) without applying any strategy to eliminate learning errors, there is a threshold of the learning errors which impairs the convergence. The new findings may help to better understand the role of learning errors in naming game as well as in human language development from a network science perspective.

Original languageEnglish
Article number12191
JournalScientific Reports
Publication statusPublished - 16 Jul 2015
Externally publishedYes

Bibliographical note

Funding Information:
This research was supported by the Huawei Technologies Co. Ltd.


Dive into the research topics of 'Analysis of the "naming game" with learning errors in communications'. Together they form a unique fingerprint.

Cite this