[論文レビュー] 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 システムの状態空間のグローバル構造が、その計算的およびダイナミカルな挙動にどのように影響するか？

主な発見

• システムの状態空間における非自明なトポロジーは、モデリングとシミュレーションにおける複雑性の主要因である。
• トポロジカル制約は、初期条件に対する感度を引き起こし、これがカオスの特徴的側面である。
• 異なるスケールで効率的にモデリング可能な複雑系は、不安定性を引き起こすトポロジカル特徴を示す。
• 非自明な基本群やホモロジー群の存在は、カオス的ダイナミクスと相関する。
• 分散およびマルチエージェント系は、その背後にあるトポロジカル構造のため、本質的にカオスに陥りやすい。
• システムの状態空間のグローバルトポロジカル構造は、局所的ダイナミクスに依存せずに、カオス的挙動の可能性を決定づける。