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

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

论文摘要

双边系统的协商策略机制是目前MAS(Multi-Agent System)研究的重要方向。协商策略研究关注的一个重要方面,就是协商中的动态因素和不确定因素。这方面的研究包括:基于博弈论的研究、基于启发式方法的研究和基于争论的研究。在基于启发式方法的研究中,针对协商议题动态性,Jennings等指出,由于议题的动态变化导致协商问题空间的变化,在协商中允许议题的动态变化给提议生成策略机制的设计带来了很大难度,Faratin等将议题集合处理机制引入到提议生成策略机制中,并提出了一种建立在META策略上的折衷机制,在他们的策略机制中,允许议题的动态变化,但是他们的折衷算法并不能很好地适应议题动态变化。本文详细分析了MAS中多议题协商过程,简要介绍了协商的概念,对协商各个不同的类型进行了详细地介绍。并针对协商过程中的动态性、不确定性进行了单独论述。本文研究在双边多议题协商中,协商双方在信念不完全、协商时间有限的情况下,如何既保证Agent的联合效用和协商时间,又能够适应协商中的议题动态变化。为了实现上述目标,本文提出了一个通用的双边多议题协商模型BLMINM(Bilateral Multi-Issue Negotiation Model),然后基于多属性效用理论提出了一个双边多议题协商的效用评估决策机制,并利用协商各议题效用的相关性对现有的基于相似度的折衷算法进行了扩展。该策略机制和折衷算法在保证协商参与者整合效用接近Pareto最优、协商时间没有延长的前提下,允许动态调整协商中的议题集合,并结合具体的实验表明了该机制对议题动态变化的良好适应能力。另外,本文研究了现有的基于遗传算法的提议生成策略,针对其基于欧几里德的适应度函数的局限性,基于相似度理论提出了一个新的适应度函数,提出了一个改进后的提议生成策略机制GAS(Genetic Algorithm Strategy),实验表明,改进后的算法在有非线性效用函数存在时,在协商成功时间和双方联合收益方面都比原算法好,算法的稳定性也通过对比实验进行了分析。

论文目录

  • 摘要
  • ABSTRACT
  • 目录
  • 第一章 绪论
  • 1.1 研究背景
  • 1.2 研究现状
  • 1.3 研究内容
  • 1.4 论文结构及主要内容
  • 第二章 AGENT技术分析
  • 2.1 AGENT的定义
  • 2.2 AGENT的认知模型和理论
  • 2.3 AGENT的体系结构
  • 第三章 多AGENT协商过程研究
  • 3.1 协商的概念
  • 3.2 协商研究的内容和形式
  • 3.3 协商技术概论
  • 3.4 协商中的动态性
  • 第四章 基于相似度和议题动态特性的协商研究
  • 4.1 协商模型
  • 4.2 策略机制
  • 4.3 折衷算法
  • 4.4 实验评估
  • 4.4.1 协商成功时间对比
  • 4.4.2 协商双方联合效用对比
  • 4.4.3 小结
  • 第五章 基于相似度和遗传算法的协商研究
  • 5.1 协商模型
  • 5.2 策略机制GAS
  • 5.3 遗传算法GAI
  • 5.4 适应度函数
  • 5.5 实验评估
  • 5.5.1 对比实验
  • 5.5.2 稳定性实验
  • 5.6 小结
  • 第六章 总结与展望
  • 6.1 总结
  • 6.2 未来工作展望
  • 参考文献
  • 致谢
  • 附录(攻读学位期间发表的论文)
  • 相关论文文献

    • [1].一种基于完全信息扩展博弈的自动信任协商策略[J]. 微电子学与计算机 2009(10)
    • [2].一种基于多样化历史信息的自动信任协商策略[J]. 计算机科学 2016(03)
    • [3].浅谈QoS协商策略对移动网速的影响[J]. 通讯世界 2015(09)
    • [4].一种基于广度优先搜索的信任协商策略[J]. 信息工程大学学报 2008(03)
    • [5].城市少数民族流动人口休闲阻碍及其协商策略——基于湖北三市的调查数据分析[J]. 学习与实践 2019(05)
    • [6].基于效用图的依赖关系与协商策略研究[J]. 计算机工程与设计 2010(03)
    • [7].云计算基于供求关系的可信协商模型的研究[J]. 自动化技术与应用 2016(12)
    • [8].从混龄班幼儿协商策略看幼儿心理理论的发展[J]. 教育导刊(下半月) 2019(09)
    • [9].基于标签树的自动信任协商策略分析[J]. 计算机科学 2009(12)
    • [10].面向分布式证明的信任协商策略语言和方法[J]. 软件学报 2009(10)
    • [11].基于协作度的分布式自动协商联盟形成机制[J]. 计算机研究与发展 2015(05)
    • [12].渠道冲突、协商策略与企业关系质量——契约明确性的调节作用[J]. 财经科学 2019(06)
    • [13].高智尔球比赛规则[J]. 少先队小干部 2016(03)
    • [14].使用案例推理的协商策略研究[J]. 计算机工程与应用 2012(08)
    • [15].关于不同企业开展工资集体协商的策略研究[J]. 北京市工会干部学院学报 2008(01)
    • [16].休闲制约与旅游休闲制约研究述评[J]. 中小企业管理与科技(中旬刊) 2019(06)
    • [17].协商民主技术层面的实践运作[J]. 广西社会主义学院学报 2014(01)
    • [18].柔性作业车间调度的多Agent协商策略[J]. 计算机工程 2011(02)
    • [19].中原地区跨文化通婚家庭的身份协商:日常情境中的生活策略[J]. 中国社会心理学评论 2019(02)
    • [20].一种有效的信任协商多方安全计算模型[J]. 计算机应用研究 2012(01)
    • [21].基于petri网的自动信任协商理论研究[J]. 软件导刊 2010(04)
    • [22].汉语语气词“吧”的人际功能[J]. 理论界 2012(12)
    • [23].城市居民出游的高铁选乘行为意向的形成机理——以长沙市为例[J]. 人文地理 2014(01)
    • [24].医患沟通中的协商策略探析[J]. 医学与哲学(A) 2018(05)
    • [25].基于Agent的Web服务QoS协商研究[J]. 计算机工程与设计 2009(23)
    • [26].论邻避效应对公共政策制定与执行影响[J]. 现代商贸工业 2015(06)
    • [27].基于改进增强学习算法的双边多协议协商策略[J]. 计算机科学 2014(01)
    • [28].一种自适应的信任协商协议[J]. 计算机应用研究 2008(07)
    • [29].着色Petri网在信任协商中的应用研究[J]. 湖北工业大学学报 2013(04)
    • [30].多目标进化算法在主体自动协商中的应用[J]. 计算机工程 2012(06)

    标签:;  ;  ;  ;  ;  ;  

    基于相似度的协商策略机制研究
    下载Doc文档

    猜你喜欢