跳转到内容
← 返回深度阅读
应用约 16 分钟阅读

什么是复杂系统?

应用复杂系统涌现自组织混沌网络

关键词

复杂系统; 涌现; 自组织; 非线性; 适应性; 信息熵; 不可约简性

第1页 · 定义复杂系统

标题:从简单规则到复杂行为——复杂系统的核心特征

复杂系统是由大量相互作用的组成部分构成的系统,其整体行为无法通过分析单个部分来理解——整体大于部分之和。这不是修辞,而是精确的数学陈述:系统的宏观性质无法从微观规则中简单推导。

复杂系统有三个核心特征:

非线性:输出与输入不成正比。小原因可以产生大效果(蝴蝶效应),大原因也可能被系统吸收而无显著影响。非线性使得叠加原理失效——你不能分别研究系统的各个部分然后简单地把结果加起来。

涌现:宏观层面出现的性质和模式,在微观层面没有对应物。蚂蚁个体只遵循简单的局部规则,但蚁群展现出惊人的集体智慧——能找到最短路径、调节巢穴温度、发动战争。没有一只蚂蚁"理解"这些全局行为——它们是涌现的。

自组织:系统在没有外部控制的情况下自发形成有序结构。对流花纹、Bénard 蜂窝、化学振荡(Belousov-Zhabotinsky 反应)都是自组织的例子。自组织不需要设计者——秩序从混沌中自发产生。

把“整体大于部分之和”读成反还原论宣言,会说反复杂性科学实际在做的事。它要问的是:已知微观规则之后,宏观模式如何出现。研究互动,并不是禁止分析部分。圣塔菲研究所 1984 年在新墨西哥州圣塔菲成立,正是要把物理、生物、经济里的这类问题放到同一张工作台上。约翰·霍兰等人后来在那里发展的,是可计算的模型,而不是一套拒绝分解的形而上学。

非线性并不等于“小原因必有大效果”。蝴蝶效应指的是初值敏感性:误差可以指数放大。系统同样可以把大扰动吸收掉,只在某些方向上敏感。

叠加原理失效,说的是不能把子系统的解直接相加。它并不说部分不再值得研究。把部分研究清楚,仍然是写出微观规则的前提。

涌现也需要收窄。蚁群的最短路径并不是一只蚂蚁脑子里藏着全局地图。它是局部规则在反复互动后留下的宏观统计。这个“大于”是互动带来的新一层描述,不是神秘的额外实体。复杂性科学若要有内容,就必须能指出那一层描述对应哪些可观察的量,而不是停在口号上。

第2页 · 经典案例

标题:蚁群、鸟群、交通堵塞——复杂系统无处不在

蚁群:单只蚂蚁的行为极其简单——它根据信息素浓度选择路径。但蚁群作为整体展现出"超有机体"的特征:能根据食物源的距离和质量优化觅食策略,能调节巢穴温度在 ±1°C 以内,能根据入侵者的类型选择不同的防御策略。没有人指挥——这些行为从简单的局部规则中涌现。

鸟群(Boids 模型):Craig Reynolds 在 1987 年用三条规则模拟鸟群:(1) 凝聚——向邻居的平均位置靠拢;(2) 对齐——向邻居的平均飞行方向对齐;(3) 分离——远离太近的个体以避免碰撞。仅这三条规则就产生了栩栩如生的群体行为——没有领袖,没有全局协调。

交通堵塞:即使没有事故或瓶颈,交通堵塞也会自发形成——这被称为"幽灵堵塞"。原因是车辆之间的非线性互动:当前车减速时,后车的反应时间导致减速被放大,形成反向传播的"堵塞波"。交通堵塞是自组织涌现现象的经典案例。

经济市场:市场价格是数百万个体决策的涌现结果。没有中央计划者决定苹果的价格——价格从供给和需求的互动中自发产生。但这种自组织并不总是最优的——泡沫和崩溃也是涌现的。

克雷格·雷诺兹 1987 年在 SIGGRAPH 发表的 Boids 模型,目的是用三条局部规则生成看起来像鸟群的运动。凝聚、对齐、分离都不包含“形成队形”这条全局指令,队形是运行出来的。这个例子常被用来说明涌现,但它也说明了另一面:一旦规则写清楚,宏观行为可以在计算机里被反复演示。涌现在这里不是不可分析,而是难以靠手算从规则直接读出。

交通里的“幽灵堵塞”同样不必诉诸事故。2008 年杉山等人在环形跑道上做了实验:车辆密度高到一定程度,均匀车流会自发失稳,堵塞波向后传。既有的跟驰模型早就预言了这种不稳定性。实验并没有证明交通不可理解,它证明的是:宏观堵塞可以在没有瓶颈的条件下,由局部减速被放大而产生。

第3页 · 复杂适应系统

标题:Holland 的 CAS 理论——学习、适应与进化

约翰·霍兰(John Holland)在 1990 年代提出了复杂适应系统(Complex Adaptive Systems, CAS)理论。CAS 是一类特殊的复杂系统,其组成部分(主体)能够根据经验修改自身的行为。CAS 的核心概念:

主体(Agent):具有内部模型(规则集合)的行动者,能感知环境并根据规则采取行动。主体不是被动的——它们学习和适应。

涌现:宏观模式从微观主体的互动中产生。Holland 用"涌现 = 大量简单互动的复杂结果"来概括。

积木块(Building Blocks):复杂系统通过组合和重组简单的积木块来产生新的行为。基因是生物学中的积木块,规则是认知中的积木块。

内部模型:主体用内部模型预测环境。预测正确则规则被强化,预测错误则规则被修改——这就是学习。

标识(Tag):主体之间的互动基于标识——标识是选择性互动的基础。品牌、信誉、旗帜都是标识的例子。

Holland 的遗传算法是 CAS 理论的计算实现——通过选择、交叉和变异来搜索解空间。遗传算法模拟了生物进化的过程,用于优化、机器学习和人工生命。

霍兰 1975 年的《自然与人工系统中的适应》先给出了遗传算法。选择、交叉、变异被写成在适应度景观上的搜索。1995 年的《隐秩序》再把这类带学习的主体系统叫做复杂适应系统。

CAS 是复杂系统的一个子类。洛伦兹对流模型可以混沌,却没有霍兰意义上的主体在改写自己的规则。把一切复杂现象都叫做 CAS,会把天气、交通与市场混成同一个理论对象。

圣塔菲的工作方式是跨学科讨论班,而不是先有一条统一方程。霍兰的积木块、标识、内部模型,是一套便于建造模拟的词汇。内部模型说的是:主体用规则去预测,预测对了就保留,错了就改。这与微分方程里的状态演化不是同一件事:后者没有“学”,前者把适应写进规则的更新。

遗传算法证明的是:在许多优化问题上,模拟进化是一种可行的搜索。它并不证明真实生物或真实市场就是在跑同一套算法。把 CAS 写成自然界的总理论,超过了霍兰原书的主张。更稳妥的读法是:它提供了一类模型,用来问适应如何在互动中积累。

第4页 · 信息与熵

标题:Shannon 信息论与热力学熵——信息的物理学

香农熵(Shannon Entropy):H=−∑ipilog⁡2piH = -\sum_i p_i \log_2 p_i——量化了信息源的不确定性。均匀分布的熵最大——最不确定;确定性事件的熵为零——没有不确定性。一个公平硬币的熵是 1 比特——一次投掷恰好提供 1 比特的信息。

热力学熵:S=kBln⁡ΩS = k_B \ln \Omega——玻尔兹曼公式将熵与微观状态数 Ω\Omega 联系起来。热力学第二定律说孤立系统的熵只增不减——这就是"时间之箭"的物理基础。

两者的联系:Landauer 在 1961 年证明了"信息是物理的"——擦除一比特信息至少需要消耗 kBTln⁡2k_B T \ln 2 的能量。这将信息论与热力学连接起来:信息不是抽象的——它有物理载体,它的处理有热力学代价。

在复杂系统中,熵扮演双重角色:高熵意味着高无序,但也意味着高可能性——系统趋向高熵状态不是因为有"力"推动它,而是因为高熵状态的微观构型数量压倒性地多。复杂系统的自组织可以局部降低熵——但代价是增加环境的总熵。

香农 1948 年的《通信的数学理论》把熵写成对不确定度的度量。热力学熵则来自玻尔兹曼对微观状态数的计数。两者形式相似,物理含义并不自动相同。

兰道尔 1961 年的结果给出一条真正的桥梁:在温度为 $T$ 的环境里,擦除一比特信息,平均至少耗散 kBTln⁡2k_B T\ln 2 的热量。信息处理因此有能量代价。这条界限约束的是擦除,不是所有计算。

复杂系统里谈“熵增导致无序”,需要避免把统计力学的口号直接贴到社会或生态上。局部有序可以靠耗散维持,只要环境把熵带走。自组织并不违反第二定律,它只是把账记在更大的系统上。把自组织写成“熵定律的例外”,是把局部与整体的边界画错了。

第5页 · 复杂性与预测的极限

标题:为什么复杂系统难以预测——计算不可约简性

复杂系统的预测面临根本性的限制:

混沌:确定性系统中的初值敏感性——微小的测量误差以指数速率放大,使得长期预测不可能。天气预报的两周极限就是混沌的后果。

计算不可约简性(Wolfram):某些系统的唯一"捷径"就是让它运行——没有比实际模拟更快的方法来预测其行为。这类系统是自己的最快模拟器。如果这是真的,那么对某些复杂系统的精确预测在计算上是不可能的。

涌现的不可推导性:即使你完全知道微观规则,宏观行为可能仍然无法通过分析推导——你必须"运行"系统才能看到结果。Conway 的生命游戏是经典例子:规则极其简单,但什么模式会无限增长?这个问题在计算上是不可判定的。

然而,不可预测 ≠ 不可理解。复杂性科学的目标不是精确预测,而是理解定性模式:系统会自组织吗?会出现什么类型的涌现?系统在什么条件下相变?这些问题虽然比精确预测弱,但更有实际价值。

洛伦兹 1963 年的论文《确定性非周期流》发表于《大气科学杂志》。三个常微分方程给出非周期解,并且邻近轨道会分开。这就是 混沌理论 里的敏感依赖。它限制的是:初值只被有限精度知道时,单条预报能走多远。

它并不是那句后来的口号——巴西一只蝴蝶扇翅膀,天气就无法预报。1963 年的文本里没有这只蝴蝶。蝴蝶作为比喻,出现在洛伦兹 1972 年一次美国科学促进会演讲的标题里,而且是以问句提出的。

可预报时界才是该结果对预报的含义。误差若以指数速率放大,把初值再测准一个数量级,也只能把有用时效延长一个有限的量。数值天气预报的有用技巧因此通常停在大约一周到两周这个量级。再往外,集合预报给出的是一束轨迹的分布,而不是一条被延长的确定性轨道。

把混沌写成“天气完全不可知”,忽略了短时预报每天都在工作。把蝴蝶写成原因,则把一个关于误差增长的陈述,误写成了一只昆虫的因果故事。

计算不可约简性是另一条限度。它说的是:有些系统没有比逐步演变更短的捷径。这与混沌不同。混沌可以有光滑的方程,只是初值敏感;不可约简强调的是计算代价。

康威 1970 年经马丁·加德纳介绍给《科学美国人》读者的生命游戏,规则极少,却能模拟通用计算。一旦如此,某些关于长期行为的问题就变成不可判定。复杂性科学仍可以问统计规律与相变,只是不能承诺对每一个微观位形都给出封闭公式。

引用

"复杂性科学的核心洞见是:复杂的不需要是复杂的——复杂的全局行为可以从简单的局部规则中涌现。"
梅拉妮·米切尔
"整体大于部分之和——这不是哲学,而是数学。"
亚里士多德(重新诠释)

跨域连接

  • 复杂性:柯尔莫哥洛夫复杂度把"复杂"定义为最短生成程序的长度,于是纯随机串的复杂度反而最高。这说明"复杂"与"有结构"不是一回事——它衡量的是"有多难描述"而非"有多有趣",复杂性科学真正关心的是介于两端之间的中间地带。
  • 地震:应力缓慢积累、突然释放,事件规模的分布没有特征尺度。自组织临界的意思是系统被自发驱动到临界点,不需要谁去调参数。推论是大震与小震共用同一套机制,因此不存在只属于大震的独立短临前兆,能做的只是给出长期概率。
  • 计算复杂性:计算不可约意味着预测系统状态没有比逐步模拟更快的捷径。这是关于代价而非关于可能性的断言——状态当然可算,但所需步数与被模拟系统同阶,于是"提前知道"失去意义;这条限制与算力增长无关,加机器也绕不过去。
  • 自旋玻璃:大量彼此冲突的相互作用产生极多亚稳态,弛豫时间随系统规模爆炸增长。推论是这类系统的基态搜索属于计算困难问题——物理上的"缓慢降温找最低能量"与算法上的优化在这里是同一件事,模拟退火正是把物理策略直接搬进算法。
  • 网络效应:采用者越多、加入的收益越高,于是存在一个临界质量,低于它技术自行熄灭,越过它迅速铺开。推论是同等质量的产品可以有完全不同的结局——早期的微小差异被正反馈放大成不可逆的锁定,补贴与预装因此能一次性改变长期格局。

参考文献

  1. Melanie Mitchell, Complexity: A Guided Tour (2009).
  2. John Holland, Hidden Order: How Adaptation Builds Complexity (1995).
  3. Yaneer Bar-Yam, Dynamics of Complex Systems (1997).
  4. Stephen Wolfram, A New Kind of Science (2002).
  5. Murray Gell-Mann, The Quark and the Jaguar (1994).
  6. 吴军, 《智能时代》, 中信出版社, 2016.
  7. Edward N. Lorenz, "Deterministic Nonperiodic Flow", Journal of the Atmospheric Sciences 20 (1963): 130–141.
  8. Craig W. Reynolds, "Flocks, Herds, and Schools: A Distributed Behavioral Model", Computer Graphics 21(4) (1987): 25–34.
  9. John H. Holland, Adaptation in Natural and Artificial Systems. University of Michigan Press, 1975.
  10. Claude E. Shannon, "A Mathematical Theory of Communication", Bell System Technical Journal 27 (1948).
  11. Rolf Landauer, "Irreversibility and Heat Generation in the Computing Process", IBM Journal of Research and Development 5 (1961).
  12. Yuki Sugiyama et al., "Traffic jams without bottlenecks—experimental evidence for the physical mechanism of the formation of a jam", New Journal of Physics 10 (2008): 033001.