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...
Autores principales: | , , , |
---|---|
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 |