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

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:passionzy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于协同进化的自动谈判研究是多主体系统、协同进化学习算法和电子商务自动谈判研究的交叉点,是目前分布式人工智能和智能计算等领域的新兴研究课题。作为解决现有AMEC系统中的适应性谈判问题的潜在关键技术,协同进化能够赋予谈判主体根据动态谈判环境中的谈判协议自适应地生成最优谈判策略的能力。然而就目前的研究现状而言,协同进化通常仅用于模拟某些简单的零和博弈场景,如赌便士博弈等。如何将协同进化技术扩展到自动谈判研究中来,还有待于进一步的研究。  本文结合分布式人工智能、电子商务、协同进化学习机制和博弈论等领域的理论与方法,针对基于协同进化的自动谈判的若干关键技术展开研究,在以下几个方面取得了一定的研究成果:  1)运用经典博弈论和进化博弈论分别对电子商务自动谈判建模,提出了自动谈判的经典博弈模型和进化博弈模型;将进化博弈论和种群遗传学领域的不可入侵性与动态可达性概念扩展到多策略种群协同进化场景,分析了谈判主体策略种群的入侵模式、入侵动态、稳定性概念及其判定条件,并提出了ESNIS策略组合的判定算法;以电子商务中常见的谈判形式-轮流出价谈判协议为典型案例研究和验证了其SPE策略组合是全局ESNIS和协同进化的必然结局的结论。  2)从宏观和微观层面上深入剖析了基于协同进化模拟自动谈判的基本思想,提出了适用于一般自动谈判场景的协同进化模拟算法;在此基础上分别对单议题谈判、多议题谈判和不完全信息谈判加以模拟和验证,重点运用剔除弱劣策略的方法解决了单议题谈判中存在的驰豫振荡现象、运用适应度共享和隔离两种小生境技术设计算法解决了多议题谈判中的遗传漂移现象、设计合理的策略子种群编码机制对不完全信息谈判场景进行了模拟与验证等;实验结果显示协同进化算法能够分别收敛于上述谈判形式的SPE策略组合、Pareto最优策略组合以及SE策略组合等。  3)对于一类带有时间偏好的单边不完全信息轮流出价谈判及其SE策略组合进行了深入分析;认为弱类型谈判主体的谈判策略是谈判博弈中不确定性的根源并据此定义了“伪装”与“诚实”两种出价策略;在此基础上运用单阶段偏离法则分别推导和证明了谈判博弈中的合并均衡与分离均衡;最后通过策略比较和构造静态出价博弈证明了合并均衡是谈判博弈中唯一理性的SE策略组合。  4)提出一种基于协同进化与协议本体技术的适应性谈判主体体系结构,致力于为现有AMEC系统中谈判主体缺乏适应性提供整体解决方案;设计了基于协议本体的自适应协议理解机制,并在JADE主体开发环境中设计和开发了一个自动谈判原型系统,实现了其中谈判主体的策略生成子模块。  综上所述,本文从理论分析、实验模拟与验证以及原型系统的实现三个角度分别对基于协同进化的自动谈判研究这一新领域进行了探索。相信这些工作将会对于丰富现有的谈判研究方法,促进协同进化谈判研究的发展起到积极的作用。
其他文献
随着对计算机速度要求的不断提高,大规模并行计算机系统中的计算节点数不断增加,传统的电互连网络产生了一系列的问题,如带宽低,延迟高,能耗高等。本文首先分析了电互连网络
随着计算机技术,通信技术和电子技术的大力发展,人类社会已经进入了数字化时代。多媒体技术的数字化使得人们的生活变得更加丰富多彩。视频压缩又是数字多媒体技术的核心技术
会话初始化协议(SIP)是由IETF提出的信令协议,近年来发展成为下一代网络(NGN)和3G中的核心协议之一。本文研究的内容是SIP的安全性问题。文中首先对SIP进行了介绍,并详细讨论
中国自主知识产权的TD-SCDMA无线移动网络已在国内部分城市大规模建设,网络规划优化质量影响到网络建设的成本和运营性能,而网络规划优化软件的优劣与网络规划优化质量息息相
ALPHA-STABLE分布在现实生活中大量存在,目前它是国际上研究比较热门的课题之一,由于ALPHA-STABLE分布很好的描述了现实世界中数据的分布,它逐渐被应用到各种领域,性质也越来
色彩管理技术近几年得到迅猛发展,分光测色仪则是色彩管理中不可或缺的高精度颜色测量设备。目前,动态分光测色仪技术还存在测量速度慢、成本高、与现有先进技术脱节等缺陷,
Web Service技术是目前企业应用集成领域的主流技术。它提供一种一致编程模型,从而在企业信息系统内外都可以利用通用的基础设施,并可采用通用的、增量的方式进行应用程序集成
随着多媒体技术和CG技术的发展,渲染引擎在电影动画、模拟仿真、游戏特效等方面具有越来越广泛的应用。主流渲染引擎无一例外都非常重视光线追踪算法在渲染系统中的重要作用,
无线传感器网络WSN(Wireless Sensor Networks)是继因特网之后,将对二十一世纪人类生活方式产生重大影响的IT热点技术,在军事、工业、民用等领域有巨大的应用价值和前景。无
随着图像、视频生成工具的不断普及,图像、视频的数量呈现爆炸式增长,单纯的依靠人力获取图像、视频中的信息已经不能满足实际的需求。近年来人们对图像以及视频的智能分析、