基于博弈的复杂自适应系统研究

项目名称： 基于博弈的复杂自适应系统研究

项目编号： No.61374168

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 韩靖

作者单位： 中国科学院数学与系统科学研究院

项目金额： 78万元

中文摘要： 复杂自适应系统（CAS）是由大量主体（agent）组成，主体之间通过相互作用进行学习和适应，这种由适应性产生的复杂性刻画了很多难题的核心，例如生命起源、物种进化、器官发育、大脑学习机制、生态系统可持续发展、市场演化、语言起源等。目前针对CAS的研究还很初步，主要是概念框架和计算机仿真，很多重要问题都有待探索。本项目以具体的动态博弈问题为实例研究CAS的几个关键问题，包括：第一部分，以组合博弈和可重复的囚徒困境等2人博弈问题，研究2个博弈者/主体在反复对弈的过程中互相学习/适应的规律，通过研究对手策略信息对博弈的影响来探讨共同演化的动力学特征，并结合自适应控制的研究方法和工具推动共同演化理论的进展；第二部分，针对演化博弈问题，探索由具有适应性的、相互作用的主体组成的系统的演化规律，以及如何寻找杠杆点并且对系统进行有效干预，即把我们提出的"软控制"方法用于直接/间接互惠模型上引导群体合作。

中文关键词： 复杂自适应系统；共同演化；软控制；演化博弈；组合博弈

英文摘要： Complex Adaptive Systems(CAS) are systems that involve many agents that adapt or learn as they interact. Complexity built by adaptation describes the core of many important problems, such as the origin of life, evolution of species, organ development, le

英文关键词： Complex Adaptive Systems；Co-evolution；Soft-control；Evolutionary game；Combinatorial games