人工智能导论第9章-智能体与多智能体系统[精]课件.ppt

1、Introduction of Artificial Intelligence第第 9 章章 智能体与多智能体系统智能体与多智能体系统教材：教材：王万良王万良人工智能导论人工智能导论（第（第3版）版）高等教育出版社，高等教育出版社，2011.22第9章 智能体与多智能体系统o随着计算机网络和信息技术的发展，智能体技术随着计算机网络和信息技术的发展，智能体技术得到广泛应用。多智能不仅具备自身的问题求解得到广泛应用。多智能不仅具备自身的问题求解能力和行为目标，而且能够相互协作，来达到共能力和行为目标，而且能够相互协作，来达到共同的整体目标。因此，能够解决现实中广泛存在同的整体目标。因此，能够解决现

2、实中广泛存在的复杂的大规模问题。的复杂的大规模问题。o本章在介绍智能体与多智能体系统概念的基础上，本章在介绍智能体与多智能体系统概念的基础上，简要介绍多智能体系统中的通信、协作、协调等简要介绍多智能体系统中的通信、协作、协调等基本技术。基本技术。3第9章 智能体与多智能体系统o9.1 智能体的概念与结构智能体的概念与结构 o9.2 多智能体系统的概念与结构多智能体系统的概念与结构 o9.3 多智能体系统的通信多智能体系统的通信o9.4 多智能体系统的协调多智能体系统的协调o9.5 多智能体系统的协作多智能体系统的协作o9.6 多智能体系统的协商多智能体系统的协商49.1 智能体的概念与结构智能

3、体的概念与结构 o9.2 多智能体系统的概念与结构多智能体系统的概念与结构o9.3 多智能体系统的通信多智能体系统的通信o9.4 多智能体系统的协调多智能体系统的协调o9.5 多智能体系统的协作多智能体系统的协作o9.6 多智能体系统的协商多智能体系统的协商第9章 智能体与多智能体系统59.1 智能体的概念与结构 o9.1.1 智能体的概念智能体的概念 Agent可以看做是一个程序或者一个实体，它嵌入在环境中，可以看做是一个程序或者一个实体，它嵌入在环境中，通过传感器通过传感器(sensors)感知环境，通过效应器（感知环境，通过效应器（effectors）自治地）自治地作用于环境并满足设计要

4、求。作用于环境并满足设计要求。Agent Agent与环境的交互作用与环境的交互作用 环境Agent感知作用执行器传感器8o9.1.3 智能体的结构智能体的结构Agent结构需要解决以下问题：结构需要解决以下问题：（1）Agent由哪些模块组成；由哪些模块组成；（2）这些模块之间如何交互信息；）这些模块之间如何交互信息；（3）Agent感知的信息如何影响它的行为和内部状态；感知的信息如何影响它的行为和内部状态；（4）如何将这些模块用软件或硬件的方式组合起来形成）如何将这些模块用软件或硬件的方式组合起来形成一个有机的整体。一个有机的整体。单个单个Agent的结构按属性可以分为：的结构按属性可以分

5、为：反应式体系结构、慎思式体系结构和混合式体系结构。反应式体系结构、慎思式体系结构和混合式体系结构。9.1 智能体的概念与结构智能体的概念与结构 9o9.1.4 反应式反应式Agento反应式反应式Agent是一种具备对当时处境的实时反应能是一种具备对当时处境的实时反应能力的力的Agent。9.1 智能体的概念与结构智能体的概念与结构 传感器环境执行器条件-作用规则作用决策世界现状Agent10o9.1.5 慎思式慎思式Agento慎思式慎思式Agent是一种基于知识的系统，包括环境描是一种基于知识的系统，包括环境描述和丰富的智能行为的逻辑推理能力。述和丰富的智能行为的逻辑推理能力。9.1 智

6、能体的概念与结构智能体的概念与结构 目标知识库状态作用决策规划信息融合传感器环境执行器Agent11o9.1.6 复合式复合式Agent o复合式复合式Agent是在一个是在一个Agent内组合多种相对独立和并行执内组合多种相对独立和并行执行的智能形态，其结构包括感知、动作、反应、建模、规划、行的智能形态，其结构包括感知、动作、反应、建模、规划、通信和决策等模块通信和决策等模块。9.1 智能体的概念与结构智能体的概念与结构 规划建模决策生成通信感知器反射执行器环境其他AgentAgent协作与协商预测请求/应答信息一般情况动作紧急和简单情况12o9.1.7 Agent的应用的应用（1）电信。利

7、用）电信。利用Agent的特性解决复杂系统和网络管理方面的的特性解决复杂系统和网络管理方面的任务，包括负载均衡、故障预测、问题分析和信息综合等。任务，包括负载均衡、故障预测、问题分析和信息综合等。（2）兴趣匹配。）兴趣匹配。Agent更多应用于商业网站向用户提供建议。更多应用于商业网站向用户提供建议。（3）用户助理。用）用户助理。用Agent协助用户更好地完成特定的任务。协助用户更好地完成特定的任务。（4）组织结构。由多个）组织结构。由多个Agent构造一个类似于人类组织的系统，构造一个类似于人类组织的系统，不同的不同的Agent代表着系统内的不同角色，通过这些代表着系统内的不同角色，通过这些

8、Agent之间的之间的通信和协作来完成具体的任务。目前主要应用于电子商务。通信和协作来完成具体的任务。目前主要应用于电子商务。（5）智能信息检索。）智能信息检索。Agent可以通过利用相关知识检索一些特可以通过利用相关知识检索一些特定信息。定信息。9.1 智能体的概念与结构智能体的概念与结构 13o9.1.7 Agent的应用的应用（6）决策支持系统。）决策支持系统。Agent能够监控系统的一些关键信息，在系能够监控系统的一些关键信息，在系统可能出现问题的时候，警告相应的操作员，并在数据挖掘技术统可能出现问题的时候，警告相应的操作员，并在数据挖掘技术和决策支持模型的协助下，为复杂的决策提供有效

9、的支持。和决策支持模型的协助下，为复杂的决策提供有效的支持。（7）移动计算。）移动计算。Agent能为移动应用提供自然有效且稳定的离线能为移动应用提供自然有效且稳定的离线计算模式，在移动用户再次连上网络之后再把结果反馈给用户。计算模式，在移动用户再次连上网络之后再把结果反馈给用户。（8）远程教育。）远程教育。Agent作为虚拟教师、虚拟学习伙伴、虚拟实验作为虚拟教师、虚拟学习伙伴、虚拟实验设备、虚拟图书管理员等，实现虚拟的教学、练习和实验环节等。设备、虚拟图书管理员等，实现虚拟的教学、练习和实验环节等。（9）数字娱乐。如在个性化的节目中插入点播服务；在游戏、）数字娱乐。如在个性化的节目中插入点

10、播服务；在游戏、动画中进行更加人性化的角色设计。动画中进行更加人性化的角色设计。9.1 智能体的概念与结构智能体的概念与结构 14o9.1 智能体的概念与结构智能体的概念与结构9.2多智能体系统的概念与结构多智能体系统的概念与结构o9.3 多智能体系统的通信多智能体系统的通信o9.4 多智能体系统的协调多智能体系统的协调o9.5 多智能体系统的协作多智能体系统的协作o9.6 多智能体系统的协商多智能体系统的协商第9章 智能体与多智能体系统159.2 多智能体系统的概念与结构9.2.1 多智能体系统的特点多智能体系统的特点 oMAS中每个智能体具有独立性和自主性。中每个智能体具有独立性和自主性。

11、oMAS支持分布式应用，具有良好的模块性。支持分布式应用，具有良好的模块性。oMAS按面向对象的方法构造多层次、多元化的智能体。按面向对象的方法构造多层次、多元化的智能体。oMAS是一个协调式的系统，也是一个集成系统。是一个协调式的系统，也是一个集成系统。o在在MAS中，智能体之间相互通讯，彼此协调，并行地求解中，智能体之间相互通讯，彼此协调，并行地求解问题，提高了问题求解效率。问题，提高了问题求解效率。o同一个同一个MAS中各个智能体可以是异构的。中各个智能体可以是异构的。o在在MAS中，不同领域的专家系统、同一领域不同的专家系中，不同领域的专家系统、同一领域不同的专家系统可以协作求解单一专

12、家系统难以解决的问题。统可以协作求解单一专家系统难以解决的问题。169.2 多智能体系统的概念与结构9.2.2 多智能体系统的基本类型多智能体系统的基本类型 oBDI模型：模型：是一个概念和逻辑上的理论模型，是研究是一个概念和逻辑上的理论模型，是研究Agent理性和推理机制的基础。理性和推理机制的基础。o协商模型：协商模型：Agent的协作行为一般通过协商而产生。的协作行为一般通过协商而产生。合同网协议就是协商模型的典型代表，主要解决任务分合同网协议就是协商模型的典型代表，主要解决任务分配、资源冲突和知识冲突等问题。配、资源冲突和知识冲突等问题。o协作规划模型：协作规划模型：用于制订其协调一致

13、的问题规划。用于制订其协调一致的问题规划。o自协调模型：自协调模型：随环境变化自适应地调整行为。随环境变化自适应地调整行为。179.2 多智能体系统的概念与结构9.2.3 多智能体系统的体系结构多智能体系统的体系结构 o网络结构：网络结构：Agent之间都是直接通信的，通信和状态之间都是直接通信的，通信和状态知识都是固定的。知识都是固定的。o联盟结构：联盟结构：若干相距较近的若干相距较近的Agent通过一个叫做协助通过一个叫做协助者的者的Agent来进行交互，而远程来进行交互，而远程Agent之间的交互和消之间的交互和消息发送是由局部息发送是由局部Agent群体的协助者群体的协助者Agent协

14、作完成的。协作完成的。o黑板结构：黑板结构：黑板结构中的局部黑板结构中的局部Agent把信息存放在可把信息存放在可存取的黑板上，实现局部数据共享。存取的黑板上，实现局部数据共享。18o9.1 智能体的概念与结构智能体的概念与结构o9.2 多智能体系统的概念与结构多智能体系统的概念与结构9.3 多智能体系统的通信多智能体系统的通信o9.4 多智能体系统的协调多智能体系统的协调o9.5 多智能体系统的协作多智能体系统的协作o9.6 多智能体系统的协商多智能体系统的协商第9章 智能体与多智能体系统199.3 多智能体系统的通信两个两个Agent之间的通信过程如下：之间的通信过程如下：o发送方将自己的

15、思想翻译成通信所用语言的格式；发送方将自己的思想翻译成通信所用语言的格式；o发送方将语言格式加载到通信传播媒体，如声音、发送方将语言格式加载到通信传播媒体，如声音、文字和图像；文字和图像；o传播载体到达接收方；传播载体到达接收方；o接收方读取载体中的语言代码；接收方读取载体中的语言代码；o接收方在思维空间中将语言代码按其格式翻译为思接收方在思维空间中将语言代码按其格式翻译为思想，从而熟悉发送方的意识状态。想，从而熟悉发送方的意识状态。209.3.1 智能体通信的类型o使用使用Tell和和Ask通信通信：Agent分享共同内部表示语言，分享共同内部表示语言，并通过界面并通过界面Tell和和Ask

16、直接访问相互的知识库。直接访问相互的知识库。数据库推理数据库推理行为感知行为通信界面Tell和Ask通信AB219.3.1 智能体通信的类型o使用形式语言通信使用形式语言通信：大多数：大多数Agent的通信是通过语的通信是通过语言而不是通过直接访问知识库而实现的。言而不是通过直接访问知识库而实现的。数据库推理数据库推理行为感知行为通信界面Tell和Ask通信语言AB229.3.2 Agent通信的方式1.黑板系统黑板系统 o黑板系统的模型有三个主要组成部分：黑板系统的模型有三个主要组成部分：o 知识源，即知识源，即Agent，是作为求解问题的独立单元，是作为求解问题的独立单元，具有不同的专门知

17、识，独立完成特定的任务。具有不同的专门知识，独立完成特定的任务。o 黑板，即公共工作区黑板，即公共工作区，为知识源提供信息和数据，为知识源提供信息和数据，同时，供知识源进行修改。同时，供知识源进行修改。o 监控机制。根据黑板当前的问题求解状态，以及各知识源的不同求解能力，对其进行监控，使之能适时相应黑板变化，及时进行问题求解。239.3.2 Agent通信的方式2.消息消息/对话系统对话系统 o有如下两种方式来实现有如下两种方式来实现Agent间的消息传递：间的消息传递：o 直接通信方式：每个直接通信方式：每个Agent必须知道消息在什么时必须知道消息在什么时候发送到什么地方，系统中有哪些候发

18、送到什么地方，系统中有哪些Agent可以合作，这可以合作，这些些Agent各具备什么样的能力等。这要求系统中的每个各具备什么样的能力等。这要求系统中的每个Agent都拥有其他都拥有其他Agent的信息。的信息。o 中介的通信：在基于中介的消息传送中，若干相距中介的通信：在基于中介的消息传送中，若干相距较近的较近的Agent通过通信服务器来进行交互和消息发送，通过通信服务器来进行交互和消息发送，而远程而远程Agent之间的交互是由局部群体中的通信服务器之间的交互是由局部群体中的通信服务器协作完成的。协作完成的。249.3.3智能体通信语言o1.知识交换格式语言知识交换格式语言KIFo主要是基于谓

19、词逻辑，可以作为描述专家系统、数据库、多智主要是基于谓词逻辑，可以作为描述专家系统、数据库、多智能体的知识表示工具。能体的知识表示工具。oKIF负责将一种语言翻译成另一种语言，或者为两种异构智能负责将一种语言翻译成另一种语言，或者为两种异构智能体的知识表达提供语义共享。体的知识表达提供语义共享。o可共享重用知识则是一个词汇表，它可以使可共享知识库的内可共享重用知识则是一个词汇表，它可以使可共享知识库的内容更容易被理解，同时也为特定的领域提供开发工具和方法。容更容易被理解，同时也为特定的领域提供开发工具和方法。o外部接口主要设计软件智能体运行时能够共享知识和信息的通外部接口主要设计软件智能体运行

20、时能够共享知识和信息的通信高层语言信高层语言KQML，即知识查询操纵语言。，即知识查询操纵语言。KQML是自主的异步是自主的异步智能体之间共享知识和实现协作问题求解的通信语言。智能体之间共享知识和实现协作问题求解的通信语言。oKQML既是一种消息格式，也是支持实时智能体之间知识共享既是一种消息格式，也是支持实时智能体之间知识共享的消息处理协议，实现基于知识的异构系统之间互操作和集成。的消息处理协议，实现基于知识的异构系统之间互操作和集成。259.3.3智能体通信语言o在实际应用中，软件实体之间的互操作和知识共享是应用程序在实际应用中，软件实体之间的互操作和知识共享是应用程序作为软件智能体的重要

21、基础，甚至是必不可少的先决条件。作为软件智能体的重要基础，甚至是必不可少的先决条件。o互操作软件智能体的抽象模型。互操作软件智能体的抽象模型。269.3.3智能体通信语言o2.知识查询操纵语言知识查询操纵语言KQMLoKQML为多智能体通信定义了一套消息表达机制和消息传递格为多智能体通信定义了一套消息表达机制和消息传递格式，构建了一种标准通用框架。式，构建了一种标准通用框架。oKQML分为分为3层：内容层、消息层和通信层。层：内容层、消息层和通信层。o内容层使用应用程序本身的表达语言来传送消息的实际内容。内容层使用应用程序本身的表达语言来传送消息的实际内容。o通信层主要负责对消息的某些特性进行

22、编码，这些特性描述了通信层主要负责对消息的某些特性进行编码，这些特性描述了底层通信参数，例如发送者和接收者的标识符。底层通信参数，例如发送者和接收者的标识符。o消息层是整个消息层是整个KQML语言的核心。将一条消息从一个应用程序语言的核心。将一条消息从一个应用程序传送到另一个应用程序时，消息层完成对所传送信息的封装。消传送到另一个应用程序时，消息层完成对所传送信息的封装。消息层的一个最基本功能是识别传输消息发送时所使用的协议，并息层的一个最基本功能是识别传输消息发送时所使用的协议，并且给消息发送者提供一个附加在内容上的述行语或原语。且给消息发送者提供一个附加在内容上的述行语或原语。KQML语言

23、在内容不可知的情况下实现对消息的分析、路由和正确的传语言在内容不可知的情况下实现对消息的分析、路由和正确的传送。送。279.3.3智能体通信语言oKQML语言中有多种在进程之间进行信息交换的协议。语言中有多种在进程之间进行信息交换的协议。28o9.1 智能体的概念与结构智能体的概念与结构o9.2 多智能体系统的概念与结构多智能体系统的概念与结构o9.3 多智能体系统的通信多智能体系统的通信9.4 多智能体系统的协调多智能体系统的协调o9.5 多智能体系统的协作多智能体系统的协作o9.6 多智能体系统的协商多智能体系统的协商第9章 智能体与多智能体系统299.4 多智能体系统的协调o协调和协作是

24、协调和协作是MAS研究的核心问题之一，是一个系研究的核心问题之一，是一个系统智能水平的重要体现。统智能水平的重要体现。o协调是一组协调是一组Agent完成集体活动时相互作用的性质。完成集体活动时相互作用的性质。o协作是非对抗的协作是非对抗的Agent之间保持行为协调的特例。之间保持行为协调的特例。oMAS中的协调是指多个中的协调是指多个Agent为了一致和谐的方式为了一致和谐的方式工作而进行交互的过程，避免工作而进行交互的过程，避免Agent之间的死锁或之间的死锁或活锁。活锁。o死锁指多个死锁指多个Agent无法进行各自的下一步动作；活无法进行各自的下一步动作；活锁指多个锁指多个Agent不断

25、工作却无任何进展。不断工作却无任何进展。309.4 多智能体系统的协调o当前主要有以下四种协调方法。当前主要有以下四种协调方法。o(1)基于集中规划的协调：将具备其他基于集中规划的协调：将具备其他Agent的知识、的知识、能力和环境资源知识的能力和环境资源知识的Agent可作为主控可作为主控Agent，对该对该MAS的目标进行分解，对任务进行规划，并指的目标进行分解，对任务进行规划，并指示或建议其他示或建议其他Agent执行相关任务。特别适用于环执行相关任务。特别适用于环境和任务相对固定、动态行为集可预计和需要集中境和任务相对固定、动态行为集可预计和需要集中监控的情况。监控的情况。o(2)基于

26、协商的协调：通过协商来实现任务的分配。基于协商的协调：通过协商来实现任务的分配。协商是协商是Agent间减缓信息、讨论和达成共识的方式。间减缓信息、讨论和达成共识的方式。319.4 多智能体系统的协调o当前主要有以下四种协调方法。当前主要有以下四种协调方法。o(3)基于对策论的协调：有通信协调和无通信协调两基于对策论的协调：有通信协调和无通信协调两类。无通信协调是在没有通信的情况下，类。无通信协调是在没有通信的情况下，Agent根据根据对方及自身效益模型，按照对策论选择适当行为，对方及自身效益模型，按照对策论选择适当行为，Agent至多也只能达到协调的平衡解。在有通信协调至多也只能达到协调的平

27、衡解。在有通信协调中则可得到协作解。中则可得到协作解。o(4)基于社会规划的协调：以每个基于社会规划的协调：以每个Agent必须遵循的必须遵循的社会规则、过滤策略、标准和惯例为基础的协调方社会规则、过滤策略、标准和惯例为基础的协调方法。这些规则对于法。这些规则对于Agent的行为加以限制，过滤某些的行为加以限制，过滤某些有冲突的意图和行为，保证其他有冲突的意图和行为，保证其他Agent必须的行为方必须的行为方式。式。32o9.1 智能体的概念与结构智能体的概念与结构o9.2 多智能体系统的概念与结构多智能体系统的概念与结构o9.3 多智能体系统的通信多智能体系统的通信o9.4 多智能体系统的协

28、调多智能体系统的协调9.5 多智能体系统的协作多智能体系统的协作o9.6 多智能体系统的协商多智能体系统的协商第9章 智能体与多智能体系统339.5 多智能体系统的协作9.5.1多智能体的协作类型多智能体的协作类型 o（1）完全协作型：系统中的智能体围绕一个共同的全局目标）完全协作型：系统中的智能体围绕一个共同的全局目标全力以赴地协作，各个智能体没有自己的局部目标。全力以赴地协作，各个智能体没有自己的局部目标。o（2）协作型：系统中的智能体具有一个共同的全局目标，同）协作型：系统中的智能体具有一个共同的全局目标，同时各个智能体还有与全局目标一致的局部目标。时各个智能体还有与全局目标一致的局部目

29、标。o（3）自私型：系统中不存在共同的全局目标，各智能体都为）自私型：系统中不存在共同的全局目标，各智能体都为自己的局部目标工作，而且目标之间可能存在冲突。自己的局部目标工作，而且目标之间可能存在冲突。o（4）完全自私型：系统中不存在共同的目标，各智能体都为）完全自私型：系统中不存在共同的目标，各智能体都为自己的局部目标工作，并且不考虑任何协作行为。自己的局部目标工作，并且不考虑任何协作行为。o（5）协作与自私共存型：系统中既存在共同的全局目标，某）协作与自私共存型：系统中既存在共同的全局目标，某些智能体也可能还具有与全局目标无直接联系的局部目标。些智能体也可能还具有与全局目标无直接联系的局部

30、目标。349.5 多智能体系统的协作多智能体系统的协作过程一般分为六个阶段：多智能体系统的协作过程一般分为六个阶段：（1）产生协作需求，即确定协作目标；）产生协作需求，即确定协作目标；（2）协作规划，求解合理的协作结构；）协作规划，求解合理的协作结构；（3）寻求协作伙伴；）寻求协作伙伴；（4）选择协作方案，即根据协作竞争者反推最佳的协作方案；）选择协作方案，即根据协作竞争者反推最佳的协作方案；（5）按协作或交互协议进行协作以实现所确定的目标；）按协作或交互协议进行协作以实现所确定的目标；（6）结果评估，即判断协作的效果并为以后的协作提供可供参）结果评估，即判断协作的效果并为以后的协作提供可供参

31、考的经验和教训。考的经验和教训。359.5 多智能体系统的协作9.5.2合同网协作方法合同网协作方法 o在所有的协作方法中，合同网是最著名并且应用最广泛的一种在所有的协作方法中，合同网是最著名并且应用最广泛的一种协作方法。是由协作方法。是由Smith于于1980年提出的。年提出的。o基本思想基本思想:人们在商务过程中用于管理商品和服务的合同机制。人们在商务过程中用于管理商品和服务的合同机制。o在合同网方法中，所有智能体分为两种角色：管理者和工作者。在合同网方法中，所有智能体分为两种角色：管理者和工作者。o在合同网协作方法中，智能体的角色在协作过程中的角色可以在合同网协作方法中，智能体的角色在协

32、作过程中的角色可以变化：任何智能体通过发布任务通知书而成为管理者；相反，任变化：任何智能体通过发布任务通知书而成为管理者；相反，任何智能体通过应答任务通知书而成为工作者。何智能体通过应答任务通知书而成为工作者。369.5 多智能体系统的协作9.5.3黑板模型协作方法黑板模型协作方法 o黑板模型由三个基本模块构成：黑板模型由三个基本模块构成：o知识源：应用领域根据求解问题专门知识的不同划分成若干相知识源：应用领域根据求解问题专门知识的不同划分成若干相互独立的专家，这些专家称为知识源（即智能体）。每一知识源互独立的专家，这些专家称为知识源（即智能体）。每一知识源独立完成一个特定领域的任务。独立完成

33、一个特定领域的任务。o黑板：共享的问题求解工作空间。主要存放知识源所需要的信黑板：共享的问题求解工作空间。主要存放知识源所需要的信息和求解过程中的解状态数据，如初始数据、部分解、替换解、息和求解过程中的解状态数据，如初始数据、部分解、替换解、最终解等。在问题求解过程中，知识源不断地修改黑板。知识源最终解等。在问题求解过程中，知识源不断地修改黑板。知识源之间的通信和交互智能通过黑板进行。之间的通信和交互智能通过黑板进行。o监控机制：根据黑板上的问题求解状态和各知识源的求解技能，监控机制：根据黑板上的问题求解状态和各知识源的求解技能，依据某种控制策略，动态地选择和激活合适的知识源，使知识源依据某种

34、控制策略，动态地选择和激活合适的知识源，使知识源能实时地响应黑板的变化。能实时地响应黑板的变化。379.5 多智能体系统的协作9.5.4市场机制协作方法市场机制协作方法 o市场机制的基本思想是针对分布式资源分配的待定问题，建立市场机制的基本思想是针对分布式资源分配的待定问题，建立相应的计算经济，使智能体之间通过最少的直接通信来协调多个相应的计算经济，使智能体之间通过最少的直接通信来协调多个智能体之间的活动。智能体之间的活动。o系统中只存在两种类型的智能体：生产者和消费者。智能体以系统中只存在两种类型的智能体：生产者和消费者。智能体以各种价格对商品进行投标，但所有的商品交换都以当前市场价格各种价

35、格对商品进行投标，但所有的商品交换都以当前市场价格进行，每一智能体通过投标以便获得最大利益和效用。进行，每一智能体通过投标以便获得最大利益和效用。o在开放的市场环境中，智能体应该可以自由地选择自己的贸易在开放的市场环境中，智能体应该可以自由地选择自己的贸易策略，其行为不一定合乎常规。市场机制假定智能体所给予的偏策略，其行为不一定合乎常规。市场机制假定智能体所给予的偏好是与智能体获得行动结果的知识相一致，因此智能体推理行为好是与智能体获得行动结果的知识相一致，因此智能体推理行为就是最大化它自身的偏好。就是最大化它自身的偏好。38o9.1 智能体的概念与结构智能体的概念与结构o9.2 多智能体系统

36、的概念与结构多智能体系统的概念与结构o9.3 多智能体系统的通信多智能体系统的通信o9.4 多智能体系统的协调多智能体系统的协调o9.5 多智能体系统的协作多智能体系统的协作9.6 多智能体系统的协商多智能体系统的协商第9章 智能体与多智能体系统399.6 多智能体系统的协商1.协商协议协商协议oMulti-Agent协商概括为协商协议、协商策略和协商处理。协商概括为协商协议、协商策略和协商处理。o协商协议用于处理协商过程中协商之间的交互和作用，是交易协商协议用于处理协商过程中协商之间的交互和作用，是交易双方交互的规则。主要研究的内容是双方交互的规则。主要研究的内容是Agent通信语言的定义、

37、表通信语言的定义、表示、处理和语义解释。示、处理和语义解释。o协商协议的形式化表示通常有三种方法：巴科斯范式表示、有协商协议的形式化表示通常有三种方法：巴科斯范式表示、有限自动机表示和语义表示。限自动机表示和语义表示。o巴科斯范式表示具有简洁、明了的特点，是最常用的方法。巴科斯范式表示具有简洁、明了的特点，是最常用的方法。o常用的协商协议：根据协商对象的数量分为一对一、一对多、常用的协商协议：根据协商对象的数量分为一对一、一对多、多对多的协议；根据协商的顺序分为轮流出价、同时出价协商协多对多的协议；根据协商的顺序分为轮流出价、同时出价协商协议；根据协商议题的数量分为单属性和多属性协商等。议；根

38、据协商议题的数量分为单属性和多属性协商等。409.6 多智能体系统的协商2.协商策略协商策略o协商策略是协商策略是Agent选择协商协议和通信消息的策略。选择协商协议和通信消息的策略。o协商策略分为：单方让步策略、竞争型策略、协作型策略、破协商策略分为：单方让步策略、竞争型策略、协作型策略、破坏协商策略和拖延协商策略。主要是竞争型和协作型策略。坏协商策略和拖延协商策略。主要是竞争型和协作型策略。o竞争型策略是指协商参与者在协商过程中表现出竞争行为，使竞争型策略是指协商参与者在协商过程中表现出竞争行为，使协商结果向有利于自身利益方向发展的协商对策。合同网协调模协商结果向有利于自身利益方向发展的协

39、商对策。合同网协调模型、劳资协商、基于对策论的协商过程等都属于此类。型、劳资协商、基于对策论的协商过程等都属于此类。o协作型策略是指协商各方都从整体利益出发，在协商过程中互协作型策略是指协商各方都从整体利益出发，在协商过程中互相合作，采取的协商对策有利于互相能接受的协商结果。相合作，采取的协商对策有利于互相能接受的协商结果。o策略选择的通用方法是，依据影响协商的多方面因素，给出适策略选择的通用方法是，依据影响协商的多方面因素，给出适宜的策略选择函数。宜的策略选择函数。419.6 多智能体系统的协商3.协商处理协商处理o协商处理是对单个协商方及协商系统、协商行为的描述及分析，协商处理是对单个协商

40、方及协商系统、协商行为的描述及分析，包括协商算法和系统分析两部分内容。包括协商算法和系统分析两部分内容。o协商算法用于描述协商算法用于描述Agent在协商过程中的行为，包括通信、决在协商过程中的行为，包括通信、决策、规划和知识库操作等。策、规划和知识库操作等。o系统分析的任务是分析和评价系统分析的任务是分析和评价Agent协商的行为和性能，回答协商的行为和性能，回答协商过程中的问题求解质量、算法效率，以及系统的公平性和死协商过程中的问题求解质量、算法效率，以及系统的公平性和死锁等问题。锁等问题。o协商协议主要处理协商过程中协商协议主要处理协商过程中Agent之间的交互。协商策略主之间的交互。协商策略主要设计要设计Agent内的决策和控制过程。而协商处理则侧重于对单个内的决策和控制过程。而协商处理则侧重于对单个Agent和多个和多个Agent协商社会的整体协商行为的描述和分析。协商社会的整体协商行为的描述和分析。42THE ENDIntroduction of Artificial Intelligence