Cargando…
The Dynamics of Coalition Formation on Complex Networks
Complex networks describe the structure of many socio-economic systems. However, in studies of decision-making processes the evolution of the underlying social relations are disregarded. In this report, we aim to understand the formation of self-organizing domains of cooperation (“coalitions”) on an...
Autores principales: | , , , , |
---|---|
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/PMC4548196/ https://www.ncbi.nlm.nih.gov/pubmed/26303622 http://dx.doi.org/10.1038/srep13386 |
_version_ | 1782387166472568832 |
---|---|
author | Auer, S. Heitzig, J. Kornek, U. Schöll, E. Kurths, J. |
author_facet | Auer, S. Heitzig, J. Kornek, U. Schöll, E. Kurths, J. |
author_sort | Auer, S. |
collection | PubMed |
description | Complex networks describe the structure of many socio-economic systems. However, in studies of decision-making processes the evolution of the underlying social relations are disregarded. In this report, we aim to understand the formation of self-organizing domains of cooperation (“coalitions”) on an acquaintance network. We include both the network’s influence on the formation of coalitions and vice versa how the network adapts to the current coalition structure, thus forming a social feedback loop. We increase complexity from simple opinion adaptation processes studied in earlier research to more complex decision-making determined by costs and benefits, and from bilateral to multilateral cooperation. We show how phase transitions emerge from such coevolutionary dynamics, which can be interpreted as processes of great transformations. If the network adaptation rate is high, the social dynamics prevent the formation of a grand coalition and therefore full cooperation. We find some empirical support for our main results: Our model develops a bimodal coalition size distribution over time similar to those found in social structures. Our detection and distinguishing of phase transitions may be exemplary for other models of socio-economic systems with low agent numbers and therefore strong finite-size effects. |
format | Online Article Text |
id | pubmed-4548196 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2015 |
publisher | Nature Publishing Group |
record_format | MEDLINE/PubMed |
spelling | pubmed-45481962015-08-26 The Dynamics of Coalition Formation on Complex Networks Auer, S. Heitzig, J. Kornek, U. Schöll, E. Kurths, J. Sci Rep Article Complex networks describe the structure of many socio-economic systems. However, in studies of decision-making processes the evolution of the underlying social relations are disregarded. In this report, we aim to understand the formation of self-organizing domains of cooperation (“coalitions”) on an acquaintance network. We include both the network’s influence on the formation of coalitions and vice versa how the network adapts to the current coalition structure, thus forming a social feedback loop. We increase complexity from simple opinion adaptation processes studied in earlier research to more complex decision-making determined by costs and benefits, and from bilateral to multilateral cooperation. We show how phase transitions emerge from such coevolutionary dynamics, which can be interpreted as processes of great transformations. If the network adaptation rate is high, the social dynamics prevent the formation of a grand coalition and therefore full cooperation. We find some empirical support for our main results: Our model develops a bimodal coalition size distribution over time similar to those found in social structures. Our detection and distinguishing of phase transitions may be exemplary for other models of socio-economic systems with low agent numbers and therefore strong finite-size effects. Nature Publishing Group 2015-08-25 /pmc/articles/PMC4548196/ /pubmed/26303622 http://dx.doi.org/10.1038/srep13386 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 Auer, S. Heitzig, J. Kornek, U. Schöll, E. Kurths, J. The Dynamics of Coalition Formation on Complex Networks |
title | The Dynamics of Coalition Formation on Complex Networks |
title_full | The Dynamics of Coalition Formation on Complex Networks |
title_fullStr | The Dynamics of Coalition Formation on Complex Networks |
title_full_unstemmed | The Dynamics of Coalition Formation on Complex Networks |
title_short | The Dynamics of Coalition Formation on Complex Networks |
title_sort | dynamics of coalition formation on complex networks |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4548196/ https://www.ncbi.nlm.nih.gov/pubmed/26303622 http://dx.doi.org/10.1038/srep13386 |
work_keys_str_mv | AT auers thedynamicsofcoalitionformationoncomplexnetworks AT heitzigj thedynamicsofcoalitionformationoncomplexnetworks AT korneku thedynamicsofcoalitionformationoncomplexnetworks AT scholle thedynamicsofcoalitionformationoncomplexnetworks AT kurthsj thedynamicsofcoalitionformationoncomplexnetworks AT auers dynamicsofcoalitionformationoncomplexnetworks AT heitzigj dynamicsofcoalitionformationoncomplexnetworks AT korneku dynamicsofcoalitionformationoncomplexnetworks AT scholle dynamicsofcoalitionformationoncomplexnetworks AT kurthsj dynamicsofcoalitionformationoncomplexnetworks |