复杂系统多智能体建模的博弈进化仿真.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 复杂系统多智能体建模的博弈进化仿真 杨 波，徐升华 YANG Bo，XU Sheng-hua 江西财经大学 信息管理学院，南昌330013 SchoolofInformationManagement，JiangxiUniversityofFinance Economics，Nanchang330013，China E—mail：yb lh@ 163．eom _ YANG Bo．XU Sheng-hua．Evolutionary simulation game based on module of complex multi—agent system．Computer EngineeringandApplications．2009．45(23)：6—8． Abstract：Adopted by the method ofevolutionary simulation game based on ensemble module ofComplex Multi—AgentAystem ， the article builds a module ofevolutionary simulation game-- EGM．By making use ofSwarm simulation software，the module is decribedand defined．EGM isapplied to differentsymmetric game modelsand the resultisobtained．Itrevealsthatthe initial probability ofselection strategiesand gainsmatrix have differenteffects on the gaining of dynamic stability strategy in different symmetric game models，and itcan obtain differentevolutionary stable strategies． Key words：complex system ；multi-agent；evolutionarygame；Swarm ；ensemblemodelingand simulation method 摘 要 ：采用基于复杂系统多智能 (Muki—Agent)体的整体建模仿真方法，利用Swamr 仿真软件平台建立进化博弈仿真模型 rEGM)，对该模型进行了描述和定义，运用EGM对各类对称博弈模型进行仿真运行，并对结果进行分析。仿真结果表明在不同类 型的对称博弈中初始策略选择概率和收益矩阵对动态稳定策略的获得有不同的影响，在给定不同的收益矩阵和初始策略选择概 率下可以获得不同的进化稳定策略。 关键词：复杂系统；多智能体；进化博彝；Swarm；整体建模仿真 DOI：10．3778／j．issn．1002—8331．2009．23．002 文章编号：1002—8331(2009)23—0006—03 文献标识码：A 中图分类号：TP18 1 引言 这种以达尔文的自然选择思想为基础，能够包含有限理性博弈 复杂适应系统(ComplexAdaptiveSystem)是美国计算机 方的学习和策略调整过程，研究博弈方行为和策略动态稳定 科学家霍兰于1994年首次提出[其基本思想是 ：系统中的成员 性，从而适用于分析和预测有限理性博弈的分析理论，就是进 主体能够与环境以及其他主体进行持续不断的交互作用，在此 化博弈理论 。 过程中不断地 “学习”和 “积累经验”，并根据所学经验改变 自身 基于多智能体 (Agent)的整体建模仿真方法是在CAS理论 的结构和行为方式 ，由此在整体层次上突现出新的结构、现象 指导下研究复杂系统的一种有效方法 ，它结合自动机网络模 和更复杂的行为嘲。复杂适应系统的复杂性源于其主体的适应 型和计算机仿真技术来研究复杂系统。在复杂经济系统博