X一种基于Agent推理的自动谈判方法研究.pdfVIP

第 43 卷 　第 5 期 ( ) Vol. 43 No. 5 复 旦 学 报 自然科学版 2004 年 10 月 Journal of Fudan University (Natural Science) Oct. 2004 　　文章编号 (2004) 一种基于 Agent 推理的自动谈判方法研究 朱付保 , 关佶红 , 牛晓太 (武汉大学 计算机学院 ,武汉 　430072) 摘 　要 : 以Agent 代替人实现自动协商 ,将大大提高远程谈判的效率. 提出基于 Agent 推理的自动谈判方法和基 于最近邻匹配的案例推理工作流程 ,开发出能够实现自动谈判的一个原型系统 ,在很大程度上实现了谈判的智 能化和自动化 ,为谈判支持系统的开发提供了新的思路. 关键词 : Agent ;CBR ;谈判 ;推理 中图分类号: TP 181 　　　　文献标识码 : A 谈判是人们为了改变相互关系而交换意见 ,为了取得一致而相互磋商的一种行为 ,也是谈判各方针对 各自利害攸关的事项进行协调 ,并取得协议的过程. 谈判支持系统 NSS (Negotiation Support Systems) 是 一种交互式人机系统 ,主要应用运筹学、对策论、科学决策理论、行为科学、计算机技术、信息技术、人机工 程等多方面的技术理论和方法为谈判者提供分析解决问题的工具. 自20 世纪 80 年代后期出现 NSS 至 今 ,国内外许多学者都从不同角度对 NSS 进行了大量的研究 ,并且开发出了相应的 NSS 系统软件 ,如 CAP , DECISIONMA KER , N EGO , DECISION CONFERENCIN G , MEDIA TOR , RUN E , PERSUADER , INSPIRE 等. 但这些系统的主要用户是专家而不是谈判人 , 由专家作为系统和谈判者之间的媒介,辅助谈 判者使用系统进行决策 ,其中大部分属于单机系统 ,即只支持谈判中的某一方或支持调停仲裁人 ,对于实 际复杂的谈判项目不能提供动态分析和全面的过程支持. 针对这些不足 ,我们提出了引入 Agent 和 CBR 来支持谈判全过程的思想 ,设计了一种基于 Agent 推理的自动谈判系统 ,从而在一定程度上实现了谈判的 智能化和自动化. 1 　基于 Agent 的案例推理技术 案例推理技术是近年来重要的研究方向1 ,2 ,是通过访问案例 ( ) ( ) 库中过去同类问题 源案例 的求解从而获得当前问题 目标案例 解决方案的一种重要推理方法. 它能有效地解决知识表达困难或者 无法表达的领域问题 ,而且它充分模仿人类的思维方式 ,高速准确 地分析所要解决的具体问题 ,非常适用于需要重新和大部分借鉴以 往经验的情况. Agent 应用案例推理3 ,4 方法 ,可根据谈判历史案例 图 1 　基于 Agent 的案例推理过程 Fig. 1 　CBR process based on agent 来确定当前将要提出的新报价方案. 基于 Agent 的案例推理过程如 图 1 所示. 其中第一步是案例的检索 ,能否通过检索得到与目标案例相似的案例集 ,并且计算每一个源案 例与目标案例的相似度 ,从中选出相似度最大的案例 ,这在很大程度上决定了一个推理系统的效果. 在整体相似度的评价中 ,我们利用最近邻函数匹配方法来对目标案例与源案例进行比较 , 以找到相似 ( ) 度最大的案例. 最近邻 NearestNeighbor ,NN 匹配函数是通过计算目标案例和源案例的加权距离 ,来确 收稿日期 :