Agent协商研究进展

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

Review and perspective of agent negotiation

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.