Structural insulators and promotors in networks under generic problem-solving dynamics
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916221649158144 |
|---|---|
| author | Falk, Johannes Eichler, Edwin Windt, Katja Hütt, Marc-Thorsten |
| author_facet | Falk, Johannes Eichler, Edwin Windt, Katja Hütt, Marc-Thorsten |
| contents | 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 towards 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2301_10550 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Structural insulators and promotors in networks under generic problem-solving dynamics Falk, Johannes Eichler, Edwin Windt, Katja Hütt, Marc-Thorsten Physics and Society Statistical Mechanics Adaptation and Self-Organizing Systems 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 towards 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. |
| title | Structural insulators and promotors in networks under generic problem-solving dynamics |
| topic | Physics and Society Statistical Mechanics Adaptation and Self-Organizing Systems |
| url | https://arxiv.org/abs/2301.10550 |