通用问题求解动力学下网络中的结构绝缘体与促进体
物理与社会
2024-04-26 v3 统计力学
适应与自组织系统
摘要
复杂系统中分布式任务的集体协调可表示为图上的决策动力学。这一抽象表示使得研究局部决策启发式算法作为任务复杂性与网络架构的函数之性能成为可能。在此，我们在小世界图基本模型内的社会分化任务中识别出难解与易解网络。我们表明，取决于决策启发式算法的细节以及所添加连边的长度，捷径既可作为结构促进体（加速向解的收敛），也可作为结构绝缘体（使网络更难求解）。我们的发现对于分布式决策系统中出现区域解但全局不相容的情形具有启示意义，例如技术标准涌现期间。
引用
@article{arxiv.2301.10550,
title = {Structural insulators and promotors in networks under generic problem-solving dynamics},
author = {Johannes Falk and Edwin Eichler and Katja Windt and Marc-Thorsten Hütt},
journal= {arXiv preprint arXiv:2301.10550},
year = {2024}
}