计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (32): 23-27.

• 博士论坛 • 上一篇    下一篇

Agent协商研究进展

童向荣1,2,黄厚宽1,张 伟2   

  1. 1.北京交通大学 计算机与信息技术学院,北京 100044
    2.烟台大学 计算机科学与技术学院 智能信息处理实验室,山东 烟台 264005
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-11 发布日期:2007-11-11
  • 通讯作者: 童向荣

Review and perspective of agent negotiation

TONG Xiang-rong1,2,HUANG Hou-kuan1,ZHANG Wei2   

  1. 1.School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China
    2.Lab of Intelligent Information Processing,Institute of Computer Science and Technology,Yantai University,Yantai,Shandong 264005,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-11 Published:2007-11-11
  • Contact: TONG Xiang-rong

摘要: 自2001年Jennings研究协商以来,已经成为MAS研究的热点。介绍了协商的定义、研究内容、应用领域;分析了协商的复杂性;总结了通用的单议题协商和多议题协商协议的对策论模型;综述了Agent多议题协商的策略与学习算法;并分别介绍了两种典型的多议题协商:拍卖和并发协商,给出组合拍卖、多属性拍卖和并发协商的基本模型及其研究进展;最后探讨了协商存在问题和将来可能的发展方向,指出作为交互、竞争与合作的基础,协商需要继续深入的探讨,也必将成为多Agent系统研究的主流。

Abstract: Since Jennings researched on negotiation in 2001,negotiation becomes a focus of MAS.Definition,research content and applied domains of negotiation are introduced in this paper;Its computation complexity is analyzed;An universal single-issue negotiation and multi-issues negotiation protocol model based on game theory is given;It gives the review of multi-issues negotiation strategy and learning algorithm and introduces two classical multi-issues negotiation:auction and concurrent negotiation,gives their base model and research progress of combination auction,multi-attribute auction and concurrent negotiation;At the end,this paper discusses the existing problems and the future trend of negotiation researches.The paper pointes out that negotiation would be the mainstream of MAS researches.