STRUCTURAL INSULATORS AND PROMOTORS IN NETWORKS UNDER GENERIC PROBLEM-SOLVING DYNAMICS

Johannes Falk, Edwin Eichler, Katja Windt and HÃœTT Marc-Thorsten
Additional contact information
Johannes Falk: School of Science, Constructor University, Campus Ring 1, 28759 Bremen, Germany
Edwin Eichler: ��SMS Group GmbH, 40237 Düsseldorf, Germany‡EICHLER Consulting AG, 6353 Weggis, Switzerland
Katja Windt: ��SMS Group GmbH, 40237 Düsseldorf, Germany§School of Business, Social and Decision Sciences, Constructor University, Campus Ring 1, 28759 Bremen, Germany
HÃœTT Marc-Thorsten: School of Science, Constructor University, Campus Ring 1, 28759 Bremen, Germany

Advances in Complex Systems (ACS), 2023, vol. 26, issue 07n08, 1-15

Abstract: The collective coordination of distributed tasks in a complex system can be represented as decision dynamics on a graph. This abstract representation allows studying the performance of local decision heuristics as a function of task complexity and network architecture. Here, we identify hard-to-solve and easy-to-solve networks in a social differentiation task within the basic model of small-world graphs. We show that, depending on the details of the decision heuristic as well as the length of the added links, shortcuts can serve as structural promotors, which speed up convergence toward a solution, but also as structural insulators, which make the network more difficult to solve. Our findings have implications for situations where, in distributed decision systems, regional solutions emerge, which are globally incompatible as, for example, during the emergence of technological standards.

Keywords: Graph coloring dynamics; distributed decision strategies; global coordination; self-organized dynamics (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525923500121
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:26:y:2023:i:07n08:n:s0219525923500121

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525923500121

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().