多Agent协商研讨.pdf

ISSN 1 计算机研究与发展 1000—1239／CN1．1777／TP of Researchand Journal Development Computer 多Agent协商研究 姜 丽 刘大有 白 岩 金 弟 (吉林大学计算机科学与技术学院长春130012) (吉林大学符号计算与知识工程教育部重点实验室 长春 130012) (ccjlujiangli@163．C01TI) Research Multi—AgentNegotiation Di Li，LiuDayou，BaiYan，andJin Jiang Scienceand 130012) (CollegeofComputer Technology，JilinUniversity，Changchun and Education，Jilin ofSymbolicComputationKnowledgeEngineeringofMinistryof (KeyLaboratory 130012) AbstractIntroducedinthis arethemainideaandbasic of paper conceptsmulti—Agentnegotiation， includingnegotiation，commitment，agreementspace，individualevaluation，global allocationPareto aretherecentadvancesin individualrational and allocation；nextsurveyed optimal based based and negotiation auctions，game-theorynegotiation，heuristic—basednegotiation，argumentation interestbased conclusionisdrawn． negotiation；Finally，a words Key multi—Agent 摘要首先对多Agent协商做了简单的介绍，阐述了协商、承诺、协定空间、个体评价、整体评价、优势、 个体合理分配和帕累托最优分配等概念；然后对该领域近年来的研究成果进行了综述，包括拍卖、基于 对策论的协商、基于启发式的协商、基于辩论的协商和基于兴趣的协商；最后给出了作者的观点． 关键词多Agent协商；拍卖；对策论；启发式；辩论；兴趣 中图法分类号TP391 一 开放分布式应用程序越来越普遍．多数情况 研究方向． 文章结构如下：第1节介绍协商的基本概念，包 下，这些应用程序由多个Agent组成，每个Agent有 自身的目标和目的．在这类复杂系统中，Agent之间括协商、承诺、协定空间、个体评价、整体评价、优势、 的依赖关系是不可避免的，一般而言，很难事先预测 个体合理分配和帕累托最优分配等；第2节介绍协 这些关系．因此，需要有一个动态的机