Cargando…

Analysis of the “naming game” with learning errors in communications

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 e...

Descripción completa

Detalles Bibliográficos
Autores principales: Lou, Yang, Chen, Guanrong
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4503979/
https://www.ncbi.nlm.nih.gov/pubmed/26178457
http://dx.doi.org/10.1038/srep12191
_version_ 1782381404863070208
author Lou, Yang
Chen, Guanrong
author_facet Lou, Yang
Chen, Guanrong
author_sort Lou, Yang
collection PubMed
description 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.
format Online
Article
Text
id pubmed-4503979
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Nature Publishing Group
record_format MEDLINE/PubMed
spelling pubmed-45039792015-07-23 Analysis of the “naming game” with learning errors in communications Lou, Yang Chen, Guanrong Sci Rep Article 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. Nature Publishing Group 2015-07-16 /pmc/articles/PMC4503979/ /pubmed/26178457 http://dx.doi.org/10.1038/srep12191 Text en Copyright © 2015, Macmillan Publishers Limited http://creativecommons.org/licenses/by/4.0/ This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
spellingShingle Article
Lou, Yang
Chen, Guanrong
Analysis of the “naming game” with learning errors in communications
title Analysis of the “naming game” with learning errors in communications
title_full Analysis of the “naming game” with learning errors in communications
title_fullStr Analysis of the “naming game” with learning errors in communications
title_full_unstemmed Analysis of the “naming game” with learning errors in communications
title_short Analysis of the “naming game” with learning errors in communications
title_sort analysis of the “naming game” with learning errors in communications
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4503979/
https://www.ncbi.nlm.nih.gov/pubmed/26178457
http://dx.doi.org/10.1038/srep12191
work_keys_str_mv AT louyang analysisofthenaminggamewithlearningerrorsincommunications
AT chenguanrong analysisofthenaminggamewithlearningerrorsincommunications