Agent协商研究进展

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

Agent协商研究进展

童向荣^1,2,黄厚宽¹,张伟²

1.北京交通大学计算机与信息技术学院,北京 100044
2.烟台大学计算机科学与技术学院智能信息处理实验室,山东烟台 264005

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-11 发布日期:2007-11-11
通讯作者: 童向荣

Review and perspective of agent negotiation

TONG Xiang-rong^1,2,HUANG Hou-kuan¹,ZHANG Wei²

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

摘要/Abstract

摘要： 自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.

童向荣^1,2,黄厚宽¹,张伟². Agent协商研究进展[J]. 计算机工程与应用, 2007, 43(32): 23-27.

TONG Xiang-rong^1,2,HUANG Hou-kuan¹,ZHANG Wei². Review and perspective of agent negotiation[J]. Computer Engineering and Applications, 2007, 43(32): 23-27.