The Dynamics of Coalition Formation on Complex Networks

S. Auer*, J. Heitzig, U. Kornek, E. Schoell, J. Kurths

*Corresponding author for this work

Research output: Contribution to journalArticle

8 Citations (Scopus)
3 Downloads (Pure)

Abstract

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.

Original languageEnglish
Article number13386
Number of pages8
JournalScientific Reports
Volume5
Early online date25 Aug 2015
DOIs
Publication statusPublished - 25 Aug 2015

Keywords

  • size distribution
  • school size
  • evolution

Cite this

Auer, S., Heitzig, J., Kornek, U., Schoell, E., & Kurths, J. (2015). The Dynamics of Coalition Formation on Complex Networks. Scientific Reports, 5, [13386]. https://doi.org/10.1038/srep13386

The Dynamics of Coalition Formation on Complex Networks. / Auer, S.; Heitzig, J.; Kornek, U.; Schoell, E.; Kurths, J.

In: Scientific Reports, Vol. 5, 13386, 25.08.2015.

Research output: Contribution to journalArticle

Auer, S, Heitzig, J, Kornek, U, Schoell, E & Kurths, J 2015, 'The Dynamics of Coalition Formation on Complex Networks', Scientific Reports, vol. 5, 13386. https://doi.org/10.1038/srep13386
Auer S, Heitzig J, Kornek U, Schoell E, Kurths J. The Dynamics of Coalition Formation on Complex Networks. Scientific Reports. 2015 Aug 25;5. 13386. https://doi.org/10.1038/srep13386
Auer, S. ; Heitzig, J. ; Kornek, U. ; Schoell, E. ; Kurths, J. / The Dynamics of Coalition Formation on Complex Networks. In: Scientific Reports. 2015 ; Vol. 5.
@article{9b9841e47cde4fd689d131911fcbb2c8,
title = "The Dynamics of Coalition Formation on Complex Networks",
abstract = "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.",
keywords = "size distribution, school size, evolution",
author = "S. Auer and J. Heitzig and U. Kornek and E. Schoell and J. Kurths",
note = "Acknowledgements This work was carried out within the framework of PIK’s COPAN project. We gratefully acknowledge funding by the German Federal Ministry of Education and Research (BMBF) via the CoNDyNet project, grant no. 03SF0472A, and of the Government of the Russian Federation (Agreement No. 14.Z50.31.0033 with Institute of Applied Physics RAS). We thank Jonathan Donges for helpful discussions on this manuscript.",
year = "2015",
month = "8",
day = "25",
doi = "10.1038/srep13386",
language = "English",
volume = "5",
journal = "Scientific Reports",
issn = "2045-2322",
publisher = "Nature Publishing Group",

}

TY - JOUR

T1 - The Dynamics of Coalition Formation on Complex Networks

AU - Auer, S.

AU - Heitzig, J.

AU - Kornek, U.

AU - Schoell, E.

AU - Kurths, J.

N1 - Acknowledgements This work was carried out within the framework of PIK’s COPAN project. We gratefully acknowledge funding by the German Federal Ministry of Education and Research (BMBF) via the CoNDyNet project, grant no. 03SF0472A, and of the Government of the Russian Federation (Agreement No. 14.Z50.31.0033 with Institute of Applied Physics RAS). We thank Jonathan Donges for helpful discussions on this manuscript.

PY - 2015/8/25

Y1 - 2015/8/25

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

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

KW - size distribution

KW - school size

KW - evolution

U2 - 10.1038/srep13386

DO - 10.1038/srep13386

M3 - Article

VL - 5

JO - Scientific Reports

JF - Scientific Reports

SN - 2045-2322

M1 - 13386

ER -