[论文解读] Towards the global: complexity, topology and chaos in modelling, simulation and computation

David Meyer|arXiv (Cornell University)|Oct 10, 1997

Opinion Dynamics and Social Influence参考文献 30被引用 4

一句话总结

本文提出，复杂系统中的非平凡拓扑结构会引发混沌，尤其是在多智能体仿真和分布式计算中。通过将尺度相关的建模复杂度与拓扑结构相联系，作者证明了具有非平凡全局拓扑结构的系统，由于状态空间演化受到拓扑约束，因而表现出混沌动力学。

ABSTRACT

Topological effects produce chaos in multiagent simulation and distributed computation. We explain this result by developing three themes concerning complex systems in the natural and social sciences: (i) Pragmatically, a system is complex when it is represented efficiently by different models at different scales. (ii) Nontrivial topology, identifiable as we scale towards the global, induces complexity in this sense. (iii) Complex systems with nontrivial topology are typically chaotic.

研究动机与目标

• 建立一个将复杂性、拓扑结构与混沌联系起来的理论框架，用于建模与仿真。
• 研究全局尺度下的拓扑结构如何影响系统级动力学。
• 解释为何分布式和多智能体仿真通常表现出混沌行为。
• 形式化复杂性源于尺度相关建模的观点，其中拓扑是关键驱动力。
• 证明非平凡拓扑是复杂系统中混沌的充分条件。

提出的方法

• 使用拓扑分析识别复杂系统状态空间中的非平凡结构。
• 应用尺度相关建模，以在多个抽象层次上高效表示系统。
• 分析拓扑不变量（例如基本群、同调群）对系统动力学的影响。
• 运用混沌动力学与微分拓扑的概念，刻画仿真中的不稳定性。
• 证明状态转移的拓扑约束会导致对初始条件的敏感依赖性。
• 依赖微分拓扑与动力系统理论的理论论证，未使用数值仿真。

实验结果

研究问题

• RQ1 系统状态空间中的非平凡拓扑在多大程度上促发混沌行为？
• RQ2 为何多智能体仿真和分布式计算常表现出混沌动力学？
• RQ3 尺度相关建模与拓扑复杂性之间存在何种关系？
• RQ4 仅凭拓扑结构是否足以成为复杂系统中混沌的充分条件？
• RQ5 系统状态空间的全局结构在多大程度上影响其计算与动力学行为？

主要发现

• 系统状态空间中的非平凡拓扑是非平凡建模与仿真复杂性的关键来源。
• 拓扑约束导致对初始条件的敏感依赖性，这是混沌的典型特征。
• 在不同尺度下可高效建模的复杂系统，其拓扑特征会引发不稳定性。
• 非平凡基本群或同调群的存在与混沌动力学密切相关。
• 由于其底层拓扑结构，分布式和多智能体系统本质上易受混沌影响。
• 系统状态空间的全局拓扑结构决定了混沌行为的潜在可能性，且独立于局部动力学。