[論文レビュー] Cascades of Failure and Extinction in Evolving Complex Systems

Paul Ormerod, Rich Colbaugh|Jun 5, 2006

Complex Systems and Decision Making被引用数 7

ひとこと要約

本稿は、進化する複雑系におけるネットワーク接続性の増加が、平均エージェントの適応度を向上させる一方で、連鎖的障害によって大規模な絶滅イベントのリスクを高めることを調査している。異種の適応度と外部ショックを伴うエージェントベースモデルを用いて、著者らは、個々のレジリエンスが向上するにもかかわらず、高い接続性がシステム全体の脆弱性を増幅させることを示している。これは、電力網、生物学的ネットワーク、金融システムのあらゆる分野で観察される直感に反するトレードオフである。

ABSTRACT

There is empirical evidence from a range of disciplines that as the connectivity of a network increases, we observe an increase in the average fitness of the system. But at the same time, there is an increase in the proportion of failure/extinction events which are extremely large. The probability of observing an extreme event remains very low, but it is markedly higher than in the system with lower degrees of connectivity. We give examples from complex systems such as outages in the US power grid, the robustness properties of cell biology networks, and trade links and the propagation of both currency crises and disease. We consider networks which are populated by agents which are heterogeneous in terms of their fitness for survival. The network evolves over time, and in each period agents take self-interested decisions to increase their fitness for survival to form alliances which increase the connectivity of the network. The network is subjected to external negative shocks both with respect to the size of the shock and the spatial impact of the shock. We examine the size/frequency distribution of extinctions and how this distribution evolves as the connectivity of the network grows. The results are robust with respect to the choice of statistical distribution of the shocks. We find that increasing the number of connections causes an increase in the average fitness of agents, yet at the same time makes the system as whole more vulnerable to catastrophic failure/extinction events on an near-global scale.

研究の動機と目的

• 進化する複雑ネットワークにおける、個々の適応度の向上とシステム全体の脆弱性の増大というトレードオフを理解すること。
• 外部ショック下での相互接続されたシステム内における連鎖的障害の伝播メカニズムをモデル化すること。
• ネットワーク接続性が絶滅イベントのサイズと頻度分布に与える影響を分析すること。
• 外部ショックの統計的分布が異なる場合にも、研究結果の妥当性を検証すること。
• 電力網の停電、感染症の拡散、通貨危機といった現実世界の類似事例を、ネットワーク化されたシステムにおいて検討すること。

提案手法

• ネットワーク内のエージェントに異種の適応度値が割り当てられ、離散的な時間周期にわたり進化する。
• エージェントは連携を結ぶことで接続性を高め、協力によって個々の適応度を向上させる。
• サイズと空間的広がりが異なる外部の否定的ショックを適用し、現実の混乱を模擬する。
• 複数回のシミュレーション実行を通じて、絶滅カスケードのサイズと頻度を追跡し、システムの反応を測定する。
• 接続性の上昇に伴う絶滅イベント分布の変化を評価するため、統計的分析を実施する。
• パワーロー法やガウス分布を含む、異なるショック分布を用いて結果の頑健性を検証する。

実験結果

リサーチクエスチョン

• RQ1 ネットワーク接続性の向上が、複雑系におけるエージェントの平均適応度に与える影響は何か？
• RQ2 ネットワーク接続性と大規模な絶滅イベントの頻度の関係は何か？
• RQ3 サイズと空間的範囲が異なる外部ショックが、カスケード伝播に与える影響は何か？
• RQ4 ショックの統計的分布が、システム的故障に対する脆弱性に影響を与えるか？
• RQ5 電力網や金融ネットワークといった現実世界のシステムは、適応度とシステムリスクのこのトレードオフをどの程度同じように示すか？

主な発見

• 高いネットワーク接続性は、すべてのシミュレーションにおいて、個々のエージェントの平均適応度を一貫して向上させる。
• 個々の適応度が向上するにもかかわらず、接続性の上昇に伴い、大規模な絶滅イベントの頻度が顕著に増加する。
• 極端な絶滅イベントが観察される確率は低いかつもしないため、非常に高い接続性を持つネットワークでは、疎なネットワークよりも顕著に高い。
• 外部ショックの統計的分布が異なる場合でも、適応度とシステム的リスクの観察されたトレードオフは頑健である。
• 米国電力網の停電、感染症の拡散、通貨危機といった実証的類似事例は、高い接続性下で同様の連鎖的障害のパターンを示す。
• モデルは、システム的脆弱性のパラドックスを示している：より高い接続性は個々のレベルでのレジリエンスを高めるが、ほぼグローバルな故障イベントのリスクを増加させる。