Cargando…

Effective norm emergence in cell systems under limited communication

BACKGROUND: The cooperation of cells in biological systems is similar to that of agents in cooperative multi-agent systems. Research findings in multi-agent systems literature can provide valuable inspirations to biological research. The well-coordinated states in cell systems can be viewed as desir...

Descripción completa

Detalles Bibliográficos
Autores principales: Hao, Xiaotian, Hao, Jianye, Wang, Li, Hou, Hanxu
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5907317/
https://www.ncbi.nlm.nih.gov/pubmed/29671391
http://dx.doi.org/10.1186/s12859-018-2097-2
_version_ 1783315507117555712
author Hao, Xiaotian
Hao, Jianye
Wang, Li
Hou, Hanxu
author_facet Hao, Xiaotian
Hao, Jianye
Wang, Li
Hou, Hanxu
author_sort Hao, Xiaotian
collection PubMed
description BACKGROUND: The cooperation of cells in biological systems is similar to that of agents in cooperative multi-agent systems. Research findings in multi-agent systems literature can provide valuable inspirations to biological research. The well-coordinated states in cell systems can be viewed as desirable social norms in cooperative multi-agent systems. One important research question is how a norm can rapidly emerge with limited communication resources. RESULTS: In this work, we propose a learning approach which can trade off the agents’ performance of coordinating on a consistent norm and the communication cost involved. During the learning process, the agents can dynamically adjust their coordination set according to their own observations and pick out the most crucial agents to coordinate with. In this way, our method significantly reduces the coordination dependence among agents. CONCLUSION: The experiment results show that our method can efficiently facilitate the social norm emergence among agents, and also scale well to large-scale populations.
format Online
Article
Text
id pubmed-5907317
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-59073172018-04-30 Effective norm emergence in cell systems under limited communication Hao, Xiaotian Hao, Jianye Wang, Li Hou, Hanxu BMC Bioinformatics Research BACKGROUND: The cooperation of cells in biological systems is similar to that of agents in cooperative multi-agent systems. Research findings in multi-agent systems literature can provide valuable inspirations to biological research. The well-coordinated states in cell systems can be viewed as desirable social norms in cooperative multi-agent systems. One important research question is how a norm can rapidly emerge with limited communication resources. RESULTS: In this work, we propose a learning approach which can trade off the agents’ performance of coordinating on a consistent norm and the communication cost involved. During the learning process, the agents can dynamically adjust their coordination set according to their own observations and pick out the most crucial agents to coordinate with. In this way, our method significantly reduces the coordination dependence among agents. CONCLUSION: The experiment results show that our method can efficiently facilitate the social norm emergence among agents, and also scale well to large-scale populations. BioMed Central 2018-04-11 /pmc/articles/PMC5907317/ /pubmed/29671391 http://dx.doi.org/10.1186/s12859-018-2097-2 Text en © The Author(s) 2018 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver(http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
spellingShingle Research
Hao, Xiaotian
Hao, Jianye
Wang, Li
Hou, Hanxu
Effective norm emergence in cell systems under limited communication
title Effective norm emergence in cell systems under limited communication
title_full Effective norm emergence in cell systems under limited communication
title_fullStr Effective norm emergence in cell systems under limited communication
title_full_unstemmed Effective norm emergence in cell systems under limited communication
title_short Effective norm emergence in cell systems under limited communication
title_sort effective norm emergence in cell systems under limited communication
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5907317/
https://www.ncbi.nlm.nih.gov/pubmed/29671391
http://dx.doi.org/10.1186/s12859-018-2097-2
work_keys_str_mv AT haoxiaotian effectivenormemergenceincellsystemsunderlimitedcommunication
AT haojianye effectivenormemergenceincellsystemsunderlimitedcommunication
AT wangli effectivenormemergenceincellsystemsunderlimitedcommunication
AT houhanxu effectivenormemergenceincellsystemsunderlimitedcommunication