多Agent系统涌现性分析：概念、框架和方法.pdfVIP

多Agent系统涌现性分析：概念、框架和方法牛 金圭尧垃，黄蠹兵’t任篱俊‘之范高後‘’2 ‘《嗣防科学技术火学计算机学院，湖南长沙410073) 誓嚣茨辩学技本穴学势行与分鑫处理重点实验室，潮斑长沙410073) 摘要：MAS应用的发展使得其中的涌现性问题渐渐显现出采．一个新的研究方向一一鳓向涌现的MAS研究正在悄然形成．设研究 中的一个关键内容就是涌现性分析．作为表征一类特殊现象的范畴，涌现是个十分复杂的概念．这往往让人们将研究建立在不确切的理 解文上，甚至袋能翅望而舞步．弱而严重蕊磅了MAS满琏淫靖究携有效透行．为蛇蓄先在翱荚王弗妫基础上，鼓不溺畿角度深入橼萤了 涌现概念，并利用它们来认识MAS的涌现性．然后基乎对涌现概念的这些理解和认识，提出了一个MAS涌现性分析的一般框架．囊要给 出了MAS涌现性分析的基本流程，定义了分析过程申涉及的相关概念，明确了分析过程中的一般性问题及可能的解决方案．鉴于微．宏 境分糖是MAS涌现蛙分据秘美捷霹=节，定霉分掘捃痰了MAS缀．宏观分毒蓐镑一般任务，进而总结探讨了基于不同的搓逮影式童类微一 宏观分析方法：羲于逻辑推理的方法、基于数学解析的方法，基于仿真运行的方法．主要分析给出了它们实琨微．宏缆分析任务的基本 思路，考察了这必基本思路下的相关研究，讨论了这些方法的有效性和局限性． 关键谲： 多Agent系统：涌现性；分析框絮：分析方法：微．宏观分析 孛豳法分类号：TP391 文献标识弼：A 随着多Agent系lid(Multi．Agent 篆统佐囊等》，MAS懿宏麓特薤越来越残秀夭钔关注熬焦纛移其串一类笈杂嚣援羹霪要熬宏躐特薤麓受芙注，这羲是“涌现 (Emergence)”． 涌现现象雀自然界和社会系统中普遍存在．人们很早对它就肖一定的认识，并在哲学上对它进行了思辨性探讨12J．而在最近半 个多世纪中，隧饕控制论、铸惠论帮系统论魏发展，以及复杂性秘学豹兴起，这一概念逐激渗透到簌自然辩学到社会零；}学雏诤多矮 域国．涌现也成为这些领域酌一个重要研究对象． 一般地．涌现指的是这样的现象——“因组分之间的局部交甄iii『产生系统全局行为”【3I．由于Agent的自主性、腋应性、预幼性 靛攒爨7它翻静燕要缝，毽裁在转统戆、主要关注Agent结稳秘内部心智魏MAS臻究巾，没有零l起怒够薛注意；黉么豸焉不察，要 么没有找到合邋的范畴来表达和描述它们．然而，近来这些现象和特征正越来越引起人们的注意和熬视”l，一些研究甚至将“涌现” 作为一种研究与设计范式16,71+因此，作者认为～个新的MAS研究方向正悄然形成，这就是“面向涌现的MAS研究”IsJ． 灏舞涌瑗豹MAS研究关注的是MAS鳃宏珉滋纛夔潇瑗热瓣蘧，磅究系统涵瑶鳇宏震与焱鼹鬈鬻懿联系瓿剿，劳最终希繁发 性的模糊感性认识清晰化、理性化，并为MAS的设计与控制提供理论依据，以便设计者采用中观或宏观观察级别来审视MAS、 设计秘操控MAS的涌现特性，使之满足竣诗目标或鸟所在的开敖系统相协调。 葳勇一个焦度看，多Agent系统研究豹一个重要国标，是希堡遁过设计朝控制Agent的微观酌、翩部豹撬制瓣行为，获褥期望 的宏观、全局系统特性．MAS涌现性分析，就是要揭示系统从微观别宏观、从局部到全局的内在机理以及宏观演畿中的一些闯题， 从而服务于这一嗣标．正因如此，MAS涌现性分析的嫩重要、最关键的一环是MAS的微一宏观分析．而微．宏观分析的手段和工其是 MAS徽．宏璃势攒褥骧迸露鹃前提，著登彰响、利约饕分辑豹箕辘琴节． 出于涌现概念难以把握，本文第1节首先进一步从不同的角度，对涌现概念进行探讨+主要简单考察了涌现概念的历史沿革； 给出了理解涌现概念的几个关键问题：并从易混概念对比的角度分析了涌现概念；进而基于对涌现概念的这些剖析，具体探讨丁多 Agent系统中懿涌现性．第2第基于这种壤鬃，提出了一个MAS瀵糯性静一般分拆框架．圭要绘出了MAS涌现蛙分析的基本滚程， 定义了分析过程巾涉及的稆荚概念，明确了分析过程巾的一般性润题及可能的解决方案，基于对MAS涌现性的理解和给出的分析 框架，第3节详细分析了MAS微．宏观分析的一般任务．根据这一分析任务，第4节探讨从相关研究领域中总结提取的三类微-宏观 分析方法：1)基予逻辑推理的分拆方法；2)簇子数学解辑的分折方法；3》基于仿真运行的分橱方法；并分橛给出了它们实现微．宏观分 辑任务懿途径，考察了程关研究，讨论了这蹙方法的宥效性穰局蔽馕。 --)，翳．媾士生，主要研究领域传感嚣网络和复杂系统仿真． 金士尧等：多Agent系统涌现性分析：概念，框架和方法