基于相似度的协商策略机制研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:fanjiao1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
双边系统的协商策略机制是目前MAS(Multi-Agent System)研究的重要方向。协商策略研究关注的一个重要方面,就是协商中的动态因素和不确定因素。这方面的研究包括:基于博弈论的研究、基于启发式方法的研究和基于争论的研究。在基于启发式方法的研究中,针对协商议题动态性,Jennings等指出,由于议题的动态变化导致协商问题空间的变化,在协商中允许议题的动态变化给提议生成策略机制的设计带来了很大难度,Faratin等将议题集合处理机制引入到提议生成策略机制中,并提出了一种建立在META策略上的折衷机制,在他们的策略机制中,允许议题的动态变化,但是他们的折衷算法并不能很好地适应议题动态变化。本文详细分析了MAS中多议题协商过程,简要介绍了协商的概念,对协商各个不同的类型进行了详细地介绍。并针对协商过程中的动态性、不确定性进行了单独论述。本文研究在双边多议题协商中,协商双方在信念不完全、协商时间有限的情况下,如何既保证Agent的联合效用和协商时间,又能够适应协商中的议题动态变化。为了实现上述目标,本文提出了一个通用的双边多议题协商模型BLMINM(Bilateral Multi-Issue Negotiation Model),然后基于多属性效用理论提出了一个双边多议题协商的效用评估决策机制,并利用协商各议题效用的相关性对现有的基于相似度的折衷算法进行了扩展。该策略机制和折衷算法在保证协商参与者整合效用接近Pareto最优、协商时间没有延长的前提下,允许动态调整协商中的议题集合,并结合具体的实验表明了该机制对议题动态变化的良好适应能力。另外,本文研究了现有的基于遗传算法的提议生成策略,针对其基于欧几里德的适应度函数的局限性,基于相似度理论提出了一个新的适应度函数,提出了一个改进后的提议生成策略机制GAS(Genetic Algorithm Strategy),实验表明,改进后的算法在有非线性效用函数存在时,在协商成功时间和双方联合收益方面都比原算法好,算法的稳定性也通过对比实验进行了分析。
其他文献
跟踪调试是定位程序中的错误并修正其错误的过程,是软件开发中必不可少而耗时甚大的环节。 从上层看,操作系统是一个功能的集合,其中跟踪调试环境是为上层应用程序提供的一组
近年来,随着构件化嵌入式操作系统的迅速发展,构件的灵活性、构件运行的性能、构件对资源的利用率等方面的问题变得越来越突出。对此我们在构件化嵌入式操作系统Pcanel的微内核
在数据挖掘和机器学习领域中分类是一项非常重要的基本任务。它能对大量有关数据进行学习和分析,并建立相应问题领域中的分类模型。该技术在科学、通讯、金融等领域均有着广泛
随着科学技术的不断发展,计算机安全问题日益成为人们关注的焦点。各种软件层面的安全机制层出不穷,但是由于系统的复杂性、兼容性等问题,单纯依靠软件不能够做到完全意义上的安
计算机技术的应用越来越广泛,众多的工业生产都采用计算机技术来提高生产效率。在生产领域计算机化的过程中,分选问题是诸多实施较难的应用课题之一。本课题以实现一个能应用
随着互联网上并发用户对流媒体应用需求的不断增加,流媒体技术和应用层组播技术的紧密结合,解决了大规模一对多通信问题,成为当前互联网上一个重要的研究方向。本文基于“中国下
在不同的抽象层次上观察、理解、表示现实世界问题连同其解,并进行分析、综合、推理,是人类问题求解过程的一个明显特征,也是人类问题求解能力的强有力的表现。从一定意义上来说
IB理论通过将数据对象压缩到一个事先定义好的“瓶颈”变量的过程中极大地保持其与另一数据对象的关联性,解决了传统的模式分析方法不能有效解决的问题。随着IB理论在各领域应
入侵检测技术是一种通过主动检测来发现计算机网络中异常行为的技术,主要方法是采集计算机网络以及系统中的数据信息和系统记录,对这些数据进行分析从而发现异常。近几年关于入
随着因特网业务量的增长以及各种网络多媒体应用(视频会议、视频点播、IP电话、远程教育等)的出现,传统的“尽力而为”服务已经无法满足目前人们对网络传输不断增长的需求。区