多Agent协商理论探讨.pdfVIP

VoL Issue 第15卷专辑 中国管理科学 15，Special Chinese of Science 2007 2007年lO月 Journal Management October， 文簟编号：1003—207(2007)zk一0475—07 多Agent协商理论探讨 蒋晓蕙1，王兆明1，凌永辉2 (1．集美大学工商管理学院，福建厦门361021； 2．浙江师范大学数理与信息工程学院，浙江金华321004) 摘要：在多Agent系统(MAS：Multi—AgentSystems)研究领域中，Agent协商一直是研究的核心问题之一。在 Intel． MAS协商建模研究的过程中，为了能够得到实用性强且易于实现的协商模型，需要将人工智能(AI：Artificial 1igenee)技术与其他学科领域的方法和技术相结合，如利用对策论、社会科学及哲学等。本文总结了以往在该领域 的研究方法和成果，并指出目前的主流研究方向，同时对典型的协商模型给出相应的一些改进途径。 关键词：分布式人工智能(DAI)；多Agent系统(MAS)；协商 中图分类号：C931 文献标识码：A 目前，MAS协商领域研究的主要方法包括：基 l 引言 于对策论‘81、基于辩论‘3引、基于合同网[251、基于联 Artificial 分布式人工智能…(DAI：Distributed合承诺¨列等。本文主要对这些重要的思想方法做 Intelligence)是人工智能研究领域的一个重要分支。一个总结，同时指出目前在该领域的主流研究方向； DAI系统由多个Agent组成，每个Agent又是一个半在此基础上，本文提出了一些改进的方法途径，如对 自治系统，这些Agent之间以及Agent与环境之间都 基于对策论的协商模型给出了动态改进的思路及提 是并发的，需要进行交互。DAI研究工作大致分为 出了引入模糊集理论来拓展对策论在MAS协商领 Problem 分布式问题求解(DPS：Distributed Solving) 域的应用范围，另外对合同网模型及联合承诺模型 和多Agent系统(MAS：Multi—AgentSystems)两个 等均也提出了一些模型改进的方法。 方面。DPS主要研究如何分解某特定问题，并将其 2基于对策论的协商 分配到一组拥有分布知识并相互协作的Agent上进 行求解；MAS则着重研究如何协调一组自主Agent对策论(GameTheory)亦称博弈论，是研究具有 的行为来完成某些给定的任务。其中协商问题已经 对抗或竞争性质现象的数学理论和方法，也由此成 成为DAI的核心问题之一。 为处理MAS协商问题的重要数学工具。对策论为 在MAS协商领域中，其他学科领域的思想方法 DAI问题提供了丰富的模型，并且从中引申出了许 及技术对于该领域的发展是至关重要的。虽然这些