人工智能导论第9章 智能体与多智能体系统.ppt

第 9 章 智能体与多智能体系统 教材： 王万良《人工智能导论》（第3版） 高等教育出版社，2011. 2 第9章 智能体与多智能体系统 9.1 智能体的概念与结构 9.2 多智能体系统的概念与结构 9.3 多智能体系统的通信 9.4 多智能体系统的协调 9.5 多智能体系统的协作 9.6 多智能体系统的协商 第9章 智能体与多智能体系统 9.1 智能体的概念与结构 9.1.1 智能体的概念 9.1 智能体的概念与结构 9.1.2 智能体的特性 9.1 智能体的概念与结构 9.1.3 智能体的结构 9.1 智能体的概念与结构 9.1.3 智能体的结构 9.1 智能体的概念与结构 9.1.4 反应式Agent 反应式Agent是一种具备对当时处境的实时反应能力的Agent。 第9章 智能体与多智能体系统 9.2 多智能体系统的概念与结构 9.2.1 多智能体系统的特点 THE END 9.4 多智能体系统的协调 当前主要有以下四种协调方法。 (3)基于对策论的协调：有通信协调和无通信协调两类。无通信协调是在没有通信的情况下，Agent根据对方及自身效益模型，按照对策论选择适当行为，Agent至多也只能达到协调的平衡解。在有通信协调中则可得到协作解。 (4)基于社会规划的协调：以每个Agent必须遵循的社会规则、过滤策略、标准和惯例为基础的协调方法。这些规则对于Agent的行为加以限制，过滤某些有冲突的意图和行为，保证其他Agent必须的行为方式。 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市场机制协作方法 市场机制的基本思想是针对分布式资源分配的待定问题，建立相应的计算经济，使智能体之间通过最少的直接通信来协调多个智能体之间的活动。 系统中只存在两种类型的智能体：生产者和消费者。智能体以各种价格对商品进行投标，但所有的商品交换都以当前市场价格进行，每一智能体通过投标以便获得最大利益和效用。 在开放的市场环境中，智能体应该可以自由地选择自己的贸易策略，其行为不一定合乎常规。市场机制假定智能体所给予的偏好是与智能体获得行动结果的知识相一致，因此智能体推理行为就是最大化它