一、多Agent系统体系结构
多Agent系统必须找出一种使各Agent能够协调工作的适当方法,这种方法是建立在多
Agent系统共享资源和各Agent自主性之上的。虽然独立的Agent有各自分散的目标、知识和
推理过程,但是它们之间必须有一种方法能够互相协调、互相帮助,以找到整个系统的目标
。这种Agent之间在合作前或合作中的通信过程可称为Agent之间的协商。


对协商有多种定义:Sycara把协商定义为,协商过程包括通过通信或对系统中其他Age
nt目前的状态或意图的推理找出潜在的交互,并通过修改其他Agent的意图来避免有害交互
或进行合作。Durfee把协商定义为,通过结构化地交互相关信息,提高对共同视图或规划的
一致认识(减少不一致性和不确定性)的过程。


Malone提出了评价协商方法的两个通用标准:灵活性和效率。在多Agent系统中,灵活
性和效率并不是都能达到的,两者必须折中考虑。高度耦合的系统具有较高的效率,而通过
大量信息通信的松耦合系统能够适应迅速变化的复杂环境。


对协商机制和策略更完善的评估标准有:


· 对称分布 要求每个Agent的地位都是相同的,没有一个Agent是特殊的。


· 有效性 通过协商能得到有效的解,如满足Pareto最优性,也就是所得的解不会与其
它的解相冲突。


· 稳定性 即结果是平衡的,没有一个特别的Agent因协商而获利,尽管Agent群体会获
利。


· 简单性 即低通信代价,低计算复杂度。


协商的目的是解决Agent之间各种各样的冲突,促进Agent之间的合作,提高多Agent系
统的一致性。一个多Agent系统有较高的一致性,这个系统的表现就更象一个单一系统。



评测系统一致性的标准有:


· 解的质量 这是使系统得到问题的合适解以及解的最好质量的能力。


· 效率 系统求解完成后的整体效率。


· 清晰性 系统行为在概念上的清晰性和表达的有效性。对系统的行为是否有一种描
述表达方法,使得系统以外的观察者能够理解系统的行为。


· 良好的适应性 在系统遇到失败或不确定性事件时系统的行为。在环境、规范或自
描述受到限制时系统如何表现。


多Agent系统的合作形式有任务共享和结果共享两种方式。


· 任务共享 是指单个Agent可以用最少的通信和全局同步信息完成子问题求解。任
务共享要求对任务进行适当的分解。合同网协议正是基于任务共享的。


· 结果共享 是指Agent之间通过共享部分结果的形式互相协助。Hearsay-II采用的
就是这种合作方式。这种方式在Agent之间的部分结果互有交互时比较合适。