面向电子商务的多Agent协商研究-计算机应用技术专业毕业论文.docxVIP

Research on EC-oriented multi-agent negotiation A Dissertation submitted in fulfillment of the requirements of the degree of MASTER OF ENGINEERING SCIENCE from Shandong University of Science and Technology by Xiao Xingpeng Supervisor: Professor Liang Yongquan College of Information Science and Engineering May 2009 声 明 本人呈交给山东科技大学的这篇硕士学位论文，除了所列参考文献和世所 公认的文献外，全部是本人在导师指导下的研究成果。该论文数据尚没有呈交 于其它任何学术机关作鉴定。 硕士生签名： 日 期： AFFIRMATION I declare that this dissertation, submitted in fulfillment of the requirements for the award of Master of ENGINEERING SCIENCE in Shandong University of Science and Technology, is wholly my own work unless referenced of acknowledge. The document has not been submitted for qualification at any other academic institute. Signature: Date: 山东科技大学硕士学位论文摘要 山东科技大学硕士学位论文 摘要 摘 要 随着计算机和网络技术的不断发展，电子商务行为越来越普遍。在电子商务交易中 ， 为了节省买卖双方为谈判完成交易所花费的大量工作和时间，提高交易效率，有效降低 交易成本，有必要实现自动或半自动谈判。基于 Multi-Agent 的自动谈判作为一种较新 的谈判方式，能够明显地提高谈判的自动化程度，节约谈判时间，降低谈判成本，极大 地提高谈判各方的效率，并能使谈判各方最终做出较好的决策。 自动谈判的形式有多种，而一对多谈判在实际的商务活动中是广泛存在的。但是现 有的一对多多属性谈判研究都是针对特定的谈判问题设计的，如多属性拍卖等。一般的 拍卖系统只涉及到价格一个属性或者要求，即拍卖是一对多单一问题谈判，而且拍卖协 议是单边谈判，不支持动态交互协商，不能对不同的谈判者采取不同的谈判策略，使得 协商形式比较僵硬，协商策略比较单一，缺乏灵活性。此外，很多研究者将学习机制只 用于一对多自动协商过程，却忽视了协商前对历史协商信息的学习分析。 本文重点围绕多 Agent 协商中的协商协议和协商策略等问题开展研究。为了提高协 商效率，论文首先提出了针对多个卖方的筛选评价体系，对卖方的历史协商数据进行学 习更新，通过学习得到的数据（包括交易比率、协商比率、各议题预测保留值等）对卖 方进行评价筛选，选择符合协商要求的卖方加入协商队列，同时将筛选评价机制嵌入协 商过程之中，并将历史协商数据学习扩展到在线学习。其次，本文提出了一个基于双边 协商的一对多协商模型 OMANM。该协商模型支持动态多线程协商，各线程之间互相 学习议价，并可以动态协调各线程协商，解决了已有协议中的中心节点问题和同步协商 问题。该模型对现有的并发协商线程协调策略 OPS（Optimized Patient Strategy）进行改 进，提出了一对多协商协议，使先得到可接受提议的线程不仅会更新其他协商线程协商 议题的保留值，确保不会接受比已经得到的提议更差的提议，还会影响其它在线协商线 程所选择使用的协商策略。此外，分别为买卖双方 Agent 设计了提议策略，符合现实生 活中的买卖双方交易心态，具有一定的实用性。最后，本文在 MyEclipse 平台下，开发 了基于 Web 的一对多自动协商实验系统，验证了协商模型的有效性。 关键词：一对多协商模型，并发协商，筛选评价，协商协议，提议策略 山东科技大学硕士学位论文Ab 山东科技大学硕士学位论文 Abstract Abstract With the computer and network technology developing, e-commerce is more popular now. In e-commerce transactions, in order to save a lot of work and time spending on negotiatio