第8讲分布式智能

1、2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室12022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室2分布式问题求解分布式问题求解Agent理论基础理论基础Agent结构结构多多Agent系统系统移动移动Agent2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室3p 分布式人工智能分布式人工智能 人工智能的发展人工智能的发展： 符号逻辑、知识工程与专家系统、象棋比赛、数学难题证符号逻辑、知识工程与专家系统、象棋比赛、数学难题证明，明， 处理较处理较“成型成型”的问题，利用

2、成功的经验知识进行求解。的问题，利用成功的经验知识进行求解。 环境变化（分布式计算、互联网）：没有现成方法，没有环境变化（分布式计算、互联网）：没有现成方法，没有知识知识 ？ 引入新的活力引入新的活力2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室4p 分布式人工智能分布式人工智能 分布智能系统特点分布智能系统特点： （1） 系统中的数据、知识系统中的数据、知识, 以及控制不但在逻辑上以及控制不但在逻辑上, 而且在而且在物理上是分布的物理上是分布的, 既没有全既没有全局控制局控制, 也没有全局的数据存储。也没有全局的数据存储。 （2） 各个求解机构由计

3、算机网络互连各个求解机构由计算机网络互连, 在问题求解过程中在问题求解过程中, 通信代价要比求解问题的代通信代价要比求解问题的代价低得多。价低得多。 （3） 系统中诸机构能够相互协作系统中诸机构能够相互协作, 来求解单个机构难以解决来求解单个机构难以解决, 甚至不能解决的任务。甚至不能解决的任务。2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室5p 分布式人工智能分布式人工智能 分布智能系统优点：分布智能系统优点： （1） 提高问题求解能力：可靠性高，通信路径、处理结点、提高问题求解能力：可靠性高，通信路径、处理结点、以及知识的冗余；系统容易扩展；系统

4、的模块性使整个系统设以及知识的冗余；系统容易扩展；系统的模块性使整个系统设计十分灵活。计十分灵活。（2） 提高问题求解效率：各结点并行地求解问题提高问题求解效率：各结点并行地求解问题,（3） 扩大应用范围：不同领域、甚至同一领域的不同专家可扩大应用范围：不同领域、甚至同一领域的不同专家可以协作求解某一专家不能解决或不能很好解决的问题。以协作求解某一专家不能解决或不能很好解决的问题。（4） 降低软件的复杂性：将整个求解任务分解成若干相对独降低软件的复杂性：将整个求解任务分解成若干相对独立的专门的子任务立的专门的子任务, 降低了各个处理结点问题求解的复杂性。降低了各个处理结点问题求解的复杂性。20

5、22-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室6p Agent产生与发展产生与发展lHewitt提出演员模型（提出演员模型（1977） 在该模型中给出了一些在该模型中给出了一些“演员（演员（Actor）”一组具有知我一组具有知我包含、相互作用和并行执行的对象。包含、相互作用和并行执行的对象。l Minsky 思维与社会思维与社会（1986）提出）提出Agent 社会中的某些个体经过协商之后可求得问题的解，这些个体社会中的某些个体经过协商之后可求得问题的解，这些个体就是就是Agent，Agent应具有社会交互性和智能性。应具有社会交互性和智能性。l 198

6、0 年年Davis 和和 Smith 提出了合同网（提出了合同网（CNET） CNET 使用投标使用投标合同方式实现任务在多个节点上的分配。合同方式实现任务在多个节点上的分配。合同网系统的重要贡献在于提出了通过相互选择和达成协议的合同网系统的重要贡献在于提出了通过相互选择和达成协议的协商过程实现分布式任务分配和控制的思想协商过程实现分布式任务分配和控制的思想2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室7p Agent产生与发展产生与发展lLesser等人主持研制等人主持研制分布式车辆监控测试系统分布式车辆监控测试系统 DVMT DVMT 是以分布式

7、传感网络数据解释为背景，对复杂的黑是以分布式传感网络数据解释为背景，对复杂的黑板问题求解系统之间的相互作用进行了研究，提供了抽象和模板问题求解系统之间的相互作用进行了研究，提供了抽象和模型化分布式系统行为的方法。型化分布式系统行为的方法。l Gasser 等人研制了等人研制了MACE 系统（系统（1987 ） 是一个实验型的分布式人工智能系统开发环境。是一个实验型的分布式人工智能系统开发环境。MACE 中每中每一个计算单元都称作主体，它们具有知识表示和推理能力，主一个计算单元都称作主体，它们具有知识表示和推理能力，主体之件通过消息传送进行通信。体之件通过消息传送进行通信。MACE 的各个机构并

8、行计算的各个机构并行计算, 并提供了描述机构的描述语言并提供了描述机构的描述语言,具有跟踪的具有跟踪的demons 机制。机制。2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室8p人工智能新定义：人工智能新定义：“智能的计算机主体即是人工智能最初目标，也是人智能的计算机主体即是人工智能最初目标，也是人工智能的最终目标。工智能的最终目标。” Barbara Hayes-Roth(斯坦福大斯坦福大学）学） 人工智能是计算机科学的一个分支，它的目标是构人工智能是计算机科学的一个分支，它的目标是构造能表现出一定智能行为的主体（造能表现出一定智能行为的主体（Ag

9、ent)2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室9p Agent定义与特征定义与特征 “Agent是处在某个环境中的计算机系统，该系统有能力在这个是处在某个环境中的计算机系统，该系统有能力在这个环境中自主行动以实现其设计目标。环境中自主行动以实现其设计目标。” Wooldridge & JenningsAgent环境环境传感器输入传感器输入动作输出动作输出2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室10p Agent定义与特征定义与特征Agent 弱概念弱概念 l Autonomy( (自治性）自治

10、性）: agents operate without the direct intervention of humans or others, and have some kind of control over their actions and internal state;l social ability（社会性社会性) ): agents interact with other agents (and possibly humans) via some kind of agent-communication language ;l Reactivity（反应性）（反应性）: agent

11、s perceive their environment, (which may be the physical world, a user via a graphical user interface, a collection of other agents, the INTERNET, or perhaps all of these combined), and respond in a timely fashion to changes that occur in it;l pro-activeness（自主性）自主性）: agents do not simply act in res

12、ponse to their environment, they are able to exhibit goal-directed behavior by taking the initiative.2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室11p Agent定义与特征定义与特征Agent 强概念强概念 An agent to be a computer system that, in addition to having the properties identified above, is either conceptualized or

13、implemented using concepts that are more usually applied to humans. For example, it is quite common in AI to characterize an agent using mentalist(心智）心智） notions, such as knowledge（知知识）识）, belief（信念）信念）, intention（意图）意图）, and obligation （承承诺）诺）. Some AI researchers have gone further, and considered

14、emotional agents2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室12l Mobility( (移动性）移动性） is the ability of an agent to move around an electronic network ;l veracity( (诚实性）诚实性） is the assumption that an agent will not knowingly communicate false information ;l benevolence（善意性）善意性） is the assumption that

15、agents do not have conflicting goals, and that every agent will therefore always try to do what is asked of it;l rationality （理性）理性）is the assumption that an agent will act in order to achieve its goals.p Agent定义与特征定义与特征Agent 其他属性其他属性 2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室13 Bratman（1987）提出用信

16、念（）提出用信念（belief）、愿望（）、愿望（desire）、）、意图（意图（intention）来表示）来表示Agent。他从认知的角度来描述信念，。他从认知的角度来描述信念，认为信念是认为信念是Agent对当前世界状况以及为达到某种效果所可能对当前世界状况以及为达到某种效果所可能采取的行为路线的估计；从情感的角度来描述愿望，认为愿望采取的行为路线的估计；从情感的角度来描述愿望，认为愿望是描述是描述Agent对未来世界状态以及对所可能采取的行为路线的对未来世界状态以及对所可能采取的行为路线的喜好；从意动方面来描述意图，认为目标是愿望的子集，但没喜好；从意动方面来描述意图，认为目标是愿望的

17、子集，但没有采取具体行动的承诺，如果某一或一些目标得到了承诺，这有采取具体行动的承诺，如果某一或一些目标得到了承诺，这些目标就是意图。些目标就是意图。 p 理性主体理性主体2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室14 在开放世界中，理性主体在开放世界中，理性主体(rational agent)的行为不能直接的行为不能直接由信念、愿望由信念、愿望, 以及由两者组成的规划驱动，在愿望与规划之以及由两者组成的规划驱动，在愿望与规划之间应有一个基于信念的意图存在。其原因是：间应有一个基于信念的意图存在。其原因是： （1）主体的行为受有限资源的约束，一旦

18、主体决定做什么，）主体的行为受有限资源的约束，一旦主体决定做什么，就建立了一个承诺就建立了一个承诺(committment)的有限形式。的有限形式。 （2）在多主体环境中，需要由承诺来协调各主体的行为。）在多主体环境中，需要由承诺来协调各主体的行为。若无承诺，则无从谈行为。意图正是一种承诺的选择。若无承诺，则无从谈行为。意图正是一种承诺的选择。p 理性主体理性主体2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室15 在开放和分布的环境中，一个理性主体的行为受制于意图。在开放和分布的环境中，一个理性主体的行为受制于意图。意图又表现为：意图又表现为：（1）

19、一个主体要改变自己已有的意图必须要有理由；）一个主体要改变自己已有的意图必须要有理由；（2）一个主体不能无视环境的变化而坚持不符合实际或已不）一个主体不能无视环境的变化而坚持不符合实际或已不重要的意图。重要的意图。p 理性主体理性主体2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室16 意图意图行为原则：如果主体行为原则：如果主体A 有进行行为有进行行为B 的当前行为意的当前行为意图是合理的，那么图是合理的，那么A 把意图转化为行为，有意地进行行为把意图转化为行为，有意地进行行为B 就就是合理的。是合理的。 在给定时间里，主体理性表现为：在给定时间里，

20、主体理性表现为： （1）性能测度规定成功的程度。）性能测度规定成功的程度。 （2）主体感知所有事情，我们将把这个完整的感知历史称）主体感知所有事情，我们将把这个完整的感知历史称为感知序列。为感知序列。 （3）主体知道环境是什么。）主体知道环境是什么。 （4）主体可以执行的动作。）主体可以执行的动作。p 理性主体理性主体2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室17 BDI 主体模型可以通过下列要素描述：主体模型可以通过下列要素描述： （1）一组关于世界的信念；）一组关于世界的信念； （2）主体当前打算达到的一组目标；）主体当前打算达到的一组目标；

21、 （3）一个规划库，描述怎样达到目标和怎样改变信念；）一个规划库，描述怎样达到目标和怎样改变信念； （4）一个意图结构，描述主体当前怎样达到它的目标和改）一个意图结构，描述主体当前怎样达到它的目标和改变信念。变信念。p BDI主体模型主体模型2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室18p 慎思型慎思型Agent（deliberate Agent） 将将AgentAgent看作是一种特殊的知识系统，即通过符号人工智看作是一种特殊的知识系统，即通过符号人工智能的方法来实现能的方法来实现AgentAgent的表示和推理的表示和推理。慎思型慎思型Age

22、ntAgent的最大特点的最大特点就是将就是将AgentAgent看作是一种意识系统。人们设计的基于看作是一种意识系统。人们设计的基于AgentAgent系统系统的目的之一是把它们作为人类个体或社会行为的智能代理，那的目的之一是把它们作为人类个体或社会行为的智能代理，那么么AgentAgent就应该能模拟或表现出被代理者具有的所谓意识态度，就应该能模拟或表现出被代理者具有的所谓意识态度，如信念、愿望、意图、目标、承诺、责任等。如信念、愿望、意图、目标、承诺、责任等。Agent内部状态内部状态信息融合信息融合知识库知识库规划规划目标目标动作动作环境传感器传感器效应器效应器知识信念环境愿望愿望目的

23、目的意图意图BDIBDI模型模型慎思型慎思型Agent框图框图2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室19p 反应型反应型Agent（reactive Agent） 反应型反应型Agent认为，认为，Agent的智能应该取决于感知和行动，的智能应该取决于感知和行动，从而提出从而提出Agent智能行为的智能行为的“感知感知动作动作”模型。此时的模型。此时的Agent不需要知识，不需要表示，也不需要推理，不需要知识，不需要表示，也不需要推理，Agent可以可以象人类一样逐步进化，象人类一样逐步进化，Agent的行为只能在现实世界与周围环的行为只能在

24、现实世界与周围环境的交互作用中表现出来。境的交互作用中表现出来。Agent当前世界当前世界动作动作环境传感器传感器效应器效应器条件条件-动作动作规则规则反应型反应型Agent框图框图2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室20p混合型混合型Agent（hybrid Agent） 混合型混合型Agent综合了反应型综合了反应型Agent和慎思型和慎思型Agent两者的两者的优点，具有较强的灵活性和快速的响应性。混合型优点，具有较强的灵活性和快速的响应性。混合型Agent通通常被设计成至少有两层的层次结构。高层是一个包含有符号常被设计成至少有两层的

25、层次结构。高层是一个包含有符号世界模型的认知层，进行世界模型的认知层，进行Agent整体规划与设计；低层是一整体规划与设计；低层是一个能快速响应和处理环境中突发事件的反应层。一般反应层个能快速响应和处理环境中突发事件的反应层。一般反应层具有较高的优先级。具有较高的优先级。2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室21p混合型混合型Agent（hybrid Agent） 典型实例：过程推理系统（典型实例：过程推理系统（Procedural Reasoning System，简，简称称PRS），它是一个在动态环境中推理和执行任务的），它是一个在动态环

26、境中推理和执行任务的BDI系统。系统。 数据库数据库知识获取库知识获取库目标目标解释器解释器意图结构意图结构监控器监控器传感器传感器环境环境效应器效应器命令生成器命令生成器2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室22p MAS发展发展 MAS的研究历史最早可以追溯到的研究历史最早可以追溯到80年代中期的年代中期的Actors模型，模型，接着是接着是Davis和和Smith提出的合同网协议。合同网协议至今仍被提出的合同网协议。合同网协议至今仍被认为是关于通信、认为是关于通信、MAS协商研究的经典工具。协商研究的经典工具。 研究内容：研究内容：针对

27、开放动态的环境，研究针对开放动态的环境，研究MASMAS的求解框架和的求解框架和求解方法。包括求解方法。包括AgentAgent之间的协商、合作、任务分配机制、社之间的协商、合作、任务分配机制、社会法则、过滤策略以及行为规范和联盟。会法则、过滤策略以及行为规范和联盟。2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室23 多个多个Agent意识态度之间的交互问题，这是意识态度之间的交互问题，这是MAS理论研究理论研究的重要部分之一。的重要部分之一。 能够对环境中其他能够对环境中其他Agent的意识态度进行推理是的意识态度进行推理是Agent间共间共存、竞

28、争或协作的要求存、竞争或协作的要求Agent之间的协同、协商和协作行为是之间的协同、协商和协作行为是在其各种精神状态的支配和控制下才产生、进行和完成的。与在其各种精神状态的支配和控制下才产生、进行和完成的。与共享精神状态相关的理论主要涉及到相互信念、联合目标和联共享精神状态相关的理论主要涉及到相互信念、联合目标和联合意图等概念。其中以联合意图为代表，在多合意图等概念。其中以联合意图为代表，在多Agent环境下，环境下，相互信念即是所谓的公共知识，它与多相互信念即是所谓的公共知识，它与多Agent通信密切相关。通信密切相关。 p MAS与联合意图与联合意图 2022-6-15合肥工业大学人工智能

29、与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室24 联合意图的研究的两种观点：联合意图的研究的两种观点： （1）宏观点，即在每个个体（）宏观点，即在每个个体（Agent）外存在一种联合意图）外存在一种联合意图控制整个组织或社会（控制整个组织或社会（MAS）的协作行为；）的协作行为； （2）微观点，即每个成员的意识态度导致个体动动一起完）微观点，即每个成员的意识态度导致个体动动一起完成协作目标。成协作目标。 Haddadi提出的关于联合意图的社会或组织观点和个体观提出的关于联合意图的社会或组织观点和个体观点即分别属于上述两种观点。点即分别属于上述两种观点。Jennings提出的关于联合意图

30、的提出的关于联合意图的承诺和公约也分别对应于上述两种观点。承诺和公约也分别对应于上述两种观点。 p MAS与联合意图与联合意图 2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室25联合意图相关的典型形式化工作：联合意图相关的典型形式化工作：l Rao和和Georgeff等人基于单个等人基于单个Agent系统的系统的BDI模型，递模型，递归定义社会归定义社会Agent的概念，引入了社会规划。的概念，引入了社会规划。l Wooldridge和和Jennings以承诺和公约概念为基础以承诺和公约概念为基础, 用分用分支程序逻辑建立了协作问题求解系统的形式化框

31、架。支程序逻辑建立了协作问题求解系统的形式化框架。l Haddadi基于基于BDI逻辑给出了一个协作系统的形式化模逻辑给出了一个协作系统的形式化模型。并且还说明了该模型在型。并且还说明了该模型在COSY系统中的应用。系统中的应用。 p MAS与联合意图与联合意图 2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室26多多Agent的关键技术可以概括为协商协议、协商策略和协商处的关键技术可以概括为协商协议、协商策略和协商处理三方面的内容。理三方面的内容。 协商协议的主要研究内容是协商协议的主要研究内容是Agent通信语言通信语言(ACL)的定义、表的定义、

32、表示、处理和语义解释。示、处理和语义解释。协商协议的最简单形式：协商协议的最简单形式： （协商原语协商原语，消息内容消息内容）。）。其中协商原语即消息类型，它的定义通常基于言语行为理论。其中协商原语即消息类型，它的定义通常基于言语行为理论。消息内容除包含消息的发送者、接收者、消息信号、发送时间等消息内容除包含消息的发送者、接收者、消息信号、发送时间等固定信息外，还包括与协商应用的具体领域有关的信息描述。固定信息外，还包括与协商应用的具体领域有关的信息描述。p多多Agent协商协商 2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室27 协商协议形式化表示

33、方法通常由三种：巴科斯范式表示、有协商协议形式化表示方法通常由三种：巴科斯范式表示、有限自动机表示和语义表示。巴科斯范式表示具有简洁、明了的特限自动机表示和语义表示。巴科斯范式表示具有简洁、明了的特点，是最常用的表示方法。采用纯语义表示的协商工作不多，研点，是最常用的表示方法。采用纯语义表示的协商工作不多，研究者更多的是给出非形式化的语义解释。究者更多的是给出非形式化的语义解释。p多多Agent协商协商 2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室28 KQML语言语言：基于消息的通信协议，：基于消息的通信协议， 同时本身也是一种独立同时本身也是一

34、种独立的信息交换和协议语言。的信息交换和协议语言。 KQML消息的三层结构如下消息的三层结构如下: 内容层：在程序开发语言中，包含有消息的实际内内容层：在程序开发语言中，包含有消息的实际内容容,KQML支持支持ASCII码语言和二进制符号。码语言和二进制符号。 通信层：实现消息特性通信层：实现消息特性,将低级的消息参数将低级的消息参数,例如消息的例如消息的传送者和接受者，采用特定的标识符进行标识。传送者和接受者，采用特定的标识符进行标识。 消息层：消息层：KQML的核心，其基本功能是标识用以发送消的核心，其基本功能是标识用以发送消息的协议，提供讲话动作或执行发送者在内容中附加的行为。息的协议，

35、提供讲话动作或执行发送者在内容中附加的行为。p多多Agent协商协商 2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室29 协商策略是协商策略是Agent决策和选择协商协议和通信消息的策略。决策和选择协商协议和通信消息的策略。协商策略包括一组与协商协议相对应的元级协商策略和策略的选协商策略包括一组与协商协议相对应的元级协商策略和策略的选择机制或函数两部分内容。协商策略基本上可以分为五类：单方择机制或函数两部分内容。协商策略基本上可以分为五类：单方让步、竞争型策略、协作型策略、破坏协商和拖延协商。让步、竞争型策略、协作型策略、破坏协商和拖延协商。 竞争型

36、策略一般是指协商参与者坚持自己的立场，在协商过竞争型策略一般是指协商参与者坚持自己的立场，在协商过程中表现出竞争行为，使协商结果向有利于自身利益方向发展。程中表现出竞争行为，使协商结果向有利于自身利益方向发展。合同网协商模型、基于策论的协商过程等都属于此类。合同网协商模型、基于策论的协商过程等都属于此类。 协作型策略则是指协商各方都从系统利益出发，在协商过程协作型策略则是指协商各方都从系统利益出发，在协商过程中相互合作，他们采取的协商对策有利于寻找相互能接受的协商中相互合作，他们采取的协商对策有利于寻找相互能接受的协商结果。采用协作型策略的协商过程包括部分全局规划、结果。采用协作型策略的协商过

37、程包括部分全局规划、FA/C等。等。 p多多Agent协商协商 2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室30 协商处理包括协商算法和系统分析两部分内容。协商处理包括协商算法和系统分析两部分内容。 协商算法用于描述协商算法用于描述Agent在协商过程中的行为，包括通信、在协商过程中的行为，包括通信、决策、规划和知识库操作等。决策、规划和知识库操作等。 系统分析的任务是分析和评价系统分析的任务是分析和评价Agent协商的行为和性能，回协商的行为和性能，回答协商过程中的求解质量、算法效率以及系统的公平性和死锁答协商过程中的求解质量、算法效率以及系统的

38、公平性和死锁等问题。等问题。p多多Agent协商协商 2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室31协商协议、协商策略、协商处理三者之间关系协商协议、协商策略、协商处理三者之间关系协商协议主要处理协商过程中协商协议主要处理协商过程中Agent间的交互，协商策略主要间的交互，协商策略主要涉及涉及Agent内的决策和控制过程，而协商处理则侧重于对单个内的决策和控制过程，而协商处理则侧重于对单个Agent和多个和多个Agent协商社会的整体协商行为的描述和分析。前两协商社会的整体协商行为的描述和分析。前两者描述了多者描述了多Agent协商的微观方面，后

39、者刻画了多协商的微观方面，后者刻画了多Agent协商的宏协商的宏观层。观层。 p多多Agent协商协商 2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室32规划是连接精神状态与动作执行之间的桥梁，有关动作和规划是连接精神状态与动作执行之间的桥梁，有关动作和规划的研究一直是规划的研究一直是Agent研究的活跃领域。研究的活跃领域。MAS中的规划与经中的规划与经典规划不同，属于适应性规划，需要反映出环境的持续变化。典规划不同，属于适应性规划，需要反映出环境的持续变化。MAS中规划的研究：中规划的研究：（1）将规划看作是一种可以在世界状态间转换的抽象结构，）

40、将规划看作是一种可以在世界状态间转换的抽象结构，典型的如与或图；典型的如与或图；（2）将规划看作是一类复杂的）将规划看作是一类复杂的Agent精神状态。精神状态。p多多Agent规划规划2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室33将将Agent的规划库定义为一个与或图结构，其中的每一条规的规划库定义为一个与或图结构，其中的每一条规划包括以下四个部分：划包括以下四个部分：（1）规划目标，这是规划的点火条件，表示该条规划能达）规划目标，这是规划的点火条件，表示该条规划能达到的目标；到的目标；（2）规划前提，表示该规划被执行前必须满足的环境或状）规划

41、前提，表示该规划被执行前必须满足的环境或状态条件；态条件；（3）规划体；是规划的程序部分由规划序列和规划子目标）规划体；是规划的程序部分由规划序列和规划子目标组成；组成；（4）规划结果，表示执行规划后对环境后状态的更新结果。）规划结果，表示执行规划后对环境后状态的更新结果。 p多多Agent规划规划2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室34 移动代理是一种可以移动的移动代理是一种可以移动的AgentAgent，它可自主地在异构的网它可自主地在异构的网络上，按照一定的规程移动，寻找合适的计算资源、信息资源络上，按照一定的规程移动，寻找合适的计算资源、信息资源或软件资源，利用与这些资源处于同一主机或网络的优势，就或软件资源，利用与这些资源处于同一主机或网络的优势，就近处理或使用这些资源，代表用户完成特定的任务近处理或使用这些资源，代表用户完成特定的任务 2022-6-15合肥工业大学人工智能与数据挖掘研究室合肥工业大学人工智能与数据挖掘研究室35l节省带宽：通过移动到服务器端工作并把最