人工智能导论课件第9章智能体与多智能体系统导论幻灯片.pptVIP

* 9.1 智能体的概念与结构 9.2 多智能体系统的概念与结构 9.3 多智能体系统的通信 9.4 多智能体系统的协调 9.5 多智能体系统的协作 9.6 多智能体系统的协商 第9章 智能体与多智能体系统 * 9.5 多智能体系统的协作 9.5.1多智能体的协作类型 （1）完全协作型：系统中的智能体围绕一个共同的全局目标全力以赴地协作，各个智能体没有自己的局部目标。 （2）协作型：系统中的智能体具有一个共同的全局目标，同时各个智能体还有与全局目标一致的局部目标。 （3）自私型：系统中不存在共同的全局目标，各智能体都为自己的局部目标工作，而且目标之间可能存在冲突。 （4）完全自私型：系统中不存在共同的目标，各智能体都为自己的局部目标工作，并且不考虑任何协作行为。 （5）协作与自私共存型：系统中既存在共同的全局目标，某些智能体也可能还具有与全局目标无直接联系的局部目标。 * 9.5 多智能体系统的协作 多智能体系统的协作过程一般分为六个阶段： （1）产生协作需求，即确定协作目标； （2）协作规划，求解合理的协作结构； （3）寻求协作伙伴； （4）选择协作方案，即根据协作竞争者反推最佳的协作方案； （5）按协作或交互协议进行协作以实现所确定的目标； （6）结果评估，即判断协作的效果并为以后的协作提供可供参考的经验和教训。 * 9.5 多智能体系统的协作 9.5.2合同网协作方法 在所有的协作方法中，合同网是最著名并且应用最广泛的一种协作方法。是由Smith于1980年提出的。 基本思想:人们在商务过程中用于管理商品和服务的合同机制。 在合同网方法中，所有智能体分为两种角色：管理者和工作者。 在合同网协作方法中，智能体的角色在协作过程中的角色可以变化：任何智能体通过发布任务通知书而成为管理者；相反，任何智能体通过应答任务通知书而成为工作者。 * 9.5 多智能体系统的协作 9.5.3黑板模型协作方法 黑板模型由三个基本模块构成： 知识源：应用领域根据求解问题专门知识的不同划分成若干相互独立的专家，这些专家称为知识源（即智能体）。每一知识源独立完成一个特定领域的任务。 黑板：共享的问题求解工作空间。主要存放知识源所需要的信息和求解过程中的解状态数据，如初始数据、部分解、替换解、最终解等。在问题求解过程中，知识源不断地修改黑板。知识源之间的通信和交互智能通过黑板进行。 监控机制：根据黑板上的问题求解状态和各知识源的求解技能，依据某种控制策略，动态地选择和激活合适的知识源，使知识源能实时地响应黑板的变化。 * 9.5 多智能体系统的协作 9.5.4市场机制协作方法 市场机制的基本思想是针对分布式资源分配的待定问题，建立相应的计算经济，使智能体之间通过最少的直接通信来协调多个智能体之间的活动。 系统中只存在两种类型的智能体：生产者和消费者。智能体以各种价格对商品进行投标，但所有的商品交换都以当前市场价格进行，每一智能体通过投标以便获得最大利益和效用。 在开放的市场环境中，智能体应该可以自由地选择自己的贸易策略，其行为不一定合乎常规。市场机制假定智能体所给予的偏好是与智能体获得行动结果的知识相一致，因此智能体推理行为就是最大化它自身的偏好。 * 9.1 智能体的概念与结构 9.2 多智能体系统的概念与结构 9.3 多智能体系统的通信 9.4 多智能体系统的协调 9.5 多智能体系统的协作 9.6 多智能体系统的协商 第9章 智能体与多智能体系统 * 9.6 多智能体系统的协商 1.协商协议 Multi-Agent协商概括为协商协议、协商策略和协商处理。 协商协议用于处理协商过程中协商之间的交互和作用，是交易双方交互的规则。主要研究的内容是Agent通信语言的定义、表示、处理和语义解释。 协商协议的形式化表示通常有三种方法：巴科斯范式表示、有限自动机表示和语义表示。 巴科斯范式表示具有简洁、明了的特点，是最常用的方法。 常用的协商协议：根据协商对象的数量分为一对一、一对多、多对多的协议；根据协商的顺序分为轮流出价、同时出价协商协议；根据协商议题的数量分为单属性和多属性协商等。 * 9.6 多智能体系统的协商 2.协商策略 协商策略是Agent选择协商协议和通信消息的策略。 协商策略分为：单方让步策略、竞争型策略、协作型策略、破坏协商策略和拖延协商策略。主要是竞争型和协作型策略。 竞争型策略是指协商参与者在协商过程中表现出竞争行为，使协商结果向有利于自身利益方向发展的协商对策。合同网协调模型、劳资协商、基于对策论的协商过程等都属于此类。 协作型策略是指协商各方都从整体利益出发，在协商过程中互相合作，采取的协商对策有利于互相能接受的协商结果。 策略选择的通用方法是，依据影响协商的多方面因素，给出适宜的策略选择函数。 *