[论文解读] 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 现实世界系统如电力网络和金融网络在适应度与系统性风险之间是否表现出相同的权衡？

主要发现

• 在所有模拟中，更高的网络连通性始终提升了个体代理的平均适应度。
• 尽管个体适应度得到改善，灭绝事件的频率仍随着连通性的增加而显著上升。
• 观察到极端灭绝事件的概率虽低，但在高度连通的网络中明显高于稀疏网络。
• 在不同外部冲击统计分布下，适应度与系统性风险之间的权衡关系均表现稳健。
• 现实类比如美国电力网络停电、疾病传播和货币危机在高连通性下表现出类似的级联失效模式。
• 该模型揭示了一种类系统性脆弱性悖论：更高的连通性增强了个体层面的韧性，却增加了接近全球性失效事件的风险。