演化动力学与合作复杂性 - 北京大学工学院.pdfVIP

演化动力学与合作复杂性 王 龙 伏 锋 (北京大学系统与控制研究中心, 北京 100871) 摘 要：阐述了复杂系统与复杂网络研究的基本背景，指出演化博弈论是复杂系统研究的一个新方向，介绍了演化博弈 论的基本概念和常用模型方法，着重探讨了自组织合作涌现的演化机制。总结展望了演化博弈论的未来的一些发展方向。 关 键 词：复杂系统，复杂网络，演化博弈动力学，自组织合作，囚徒困境，雪堆博弈 中图分类号：TP 文献标识码：A Complexity of Self-Organizing Cooperation WANG Long FU Feng (Center for Systems and Control, Peking University, Beijing 100871, China) Abstract: We introduce the basic concepts and background in study of complex systems and complex networks. We point out that evolutionary game dynamics is an emerging research direction of complex systems. We also introduce the fundamental concepts and modelling methods of evolutionary game theory, and focus our discussion on the mechanisms for the emergence of self-organizing cooperation. Finally we draw our concluding remarks and outlooks about future development and direction of evolutionary game dynamics. Key words: Complex Systems; Complex Networks; Evolutionary Game Dynamics; Self-Organizing Cooperation; Prisoner’s Dilemma; Snowdrift Game 1 复杂性科学 复杂性科学（Complexity Science ）被誉为 21 贝尔化学奖获得者Ilya Prigogine 在 1979 年提出了 世纪的科学[17] 。复杂性科学主要研究复杂系统 复杂性科学的概念。他提出耗散结构理论 （Complex System ）与其复杂性（Complexity ）[194]。 （Dissipative Structure ）并研究了物理、化学中的“导 作为一门多学科交叉综合的研究方法，复杂系统理 致复杂过程的自组织现象” [104, 136] ，认为在非 论研究涉及到数学、生物学、经济学、物理学、人 平衡态系统中，系统内各要素之间存在复杂的非线 工智能、神经科学、心理学、社会学、计算机科学、 性相干效应时才能产生自组织（Self-Organization） 复杂性理论（Complexity Theory ）、系统生态学、系 现象。 统论（System Theory）、信息论、控制论（Cybernetics ） 复杂性科学研究兴起的标志性事件是 1984 年 等。一个复杂系统通常由多个独立的个体（或子系 美国圣达菲研究所（Santa Fe Institute, SFI）的建立。 统）组成，个体之间存在局部相互作用而相互适应。 该所是在美国诺贝尔物理学奖得主 Gell-Mann 的倡 Str