小议基于协同进化的多主体谈判关键技术研究

《小议基于协同进化的多主体谈判关键技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP18密级：公开UDC：单位代码：10424学位论文基于协同进化的多主体谈判关键技术研究袁勇申请学位级别：博士学位专业名称：计算机软件与理论指导教师姓名：梁永全职称：教授山东科技大学二零零八年五月论文题目：基于协同进化的多主体谈判关键技术研究作者姓名：袁勇入学时间：2005年9月专业名称：计算机软件与理论研究方向：人工智能理论与软件指导教师：梁永全职称：教授论文提交日期：2008年5月论文答辩日期：2008年6月授予学位日期：STUDYOFKEYTECHNIQUESINTHEMULTI-AGENTNEGOTIATIONBASEDONCO-EVOLUTIONADissertati

2、onsubmittedinfulfillmentoftherequirementsofthedegreeofDOCTOROFPHILOSOPHYfromShandongUniversityofScienceandTechnologybyYuanYongSupervisor:ProfessorLiangYong-quanCollegeofInformationScienceandEngineeringMay2008声明本人呈交给山东科技大学的这篇博士学位论文，除了所列参考文献和世所公认的文献外，全部是本人在导师指导下的研究成果。该论文资料尚没有呈交于其它任何学术机关作鉴定。博士生签名：日期

3、：AFFIRMATIONIdeclarethatthisdissertation,submittedinfulfillmentoftherequirementsfortheawardofDoctorofPhilosophyinShandongUniversityofScienceandTechnology,iswhollymyownworkunlessreferencedofacknowledge.Thedocumenthasnotbeensubmittedforqualificationatanyotheracademicinstitute.Signature:Date:山东科技大学博

4、士学位论文摘要摘要基于协同进化的自动谈判研究是多主体系统、协同进化学习算法和电子商务自动谈判研究的交叉点，是目前分布式人工智能和智能计算等领域的新兴研究课题。作为解决现有AMEC系统中的适应性谈判问题的潜在关键技术，协同进化能够赋予谈判主体根据动态谈判环境中的谈判协议自适应地生成最优谈判策略的能力。然而就目前的研究现状而言，协同进化通常仅用于模拟某些简单的零和博弈场景，如赌便士博弈等。如何将协同进化技术扩展到自动谈判研究中来，还有待于进一步的研究。本文结合分布式人工智能、电子商务、协同进化学习机制和博弈论等领域的理论与方法，针对基于协同进化的自动谈判的若干关键技术展开研究，在以下几个方面

5、取得了一定的研究成果：1）运用经典博弈论和进化博弈论分别对电子商务自动谈判建模，提出了自动谈判的经典博弈模型和进化博弈模型；将进化博弈论和种群遗传学领域的不可入侵性与动态可达性概念扩展到多策略种群协同进化场景，分析了谈判主体策略种群的入侵模式、入侵动态、稳定性概念及其判定条件，并提出了ESNIS策略组合的判定算法；以电子商务中常见的谈判形式－轮流出价谈判协议为典型案例研究和验证了其SPE策略组合是全局ESNIS和协同进化的必然结局的结论。2）从宏观和微观层面上深入剖析了基于协同进化模拟自动谈判的基本思想，提出了适用于一般自动谈判场景的协同进化模拟算法；在此基础上分别对单议题谈判、多议题谈

6、判和不完全信息谈判加以模拟和验证，重点运用剔除弱劣策略的方法解决了单议题谈判中存在的驰豫振荡现象、运用适应度共享和隔离两种小生境技术设计算法解决了多议题谈判中的遗传漂移现象、设计合理的策略子种群编码机制对不完全信息谈判场景进行了模拟与验证等；实验结果显示协同进化算法能够分别收敛于上述谈判形式的SPE策略组合、Pareto最优策略组合以及SE策略组合等。3）对于一类带有时间偏好的单边不完全信息轮流出价谈判及其SE策略组合进行了深入分析；认为弱类型谈判主体的谈判策略是谈判博弈中不确定性的根源并据此定义了“伪装”与“诚实”两种出价策略；在此基础上运用单阶段偏离法则分别推导和证明了谈判博弈中的合

7、并均衡与分离均衡；最后通过策略比较和构造静态出价博弈证明了合并均衡是谈判博弈中唯一理性的SE策略组合。4）提出一种基于协同进化与协议本体技术的适应性谈判主体体系结构，致力于为现山东科技大学博士学位论文摘要有AMEC系统中谈判主体缺乏适应性提供整体解决方案；设计了基于协议本体的自适应协议理解机制，并在JADE主体开发环境中设计和开发了一个自动谈判原型系统，实现了其中谈判主体的策略生成子模块。综上所述，本文从理论分析、实验模拟与验证以及