导读:本文包含了纯策略论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:区间,策略,矩阵,最小,不动,定理,效用。
纯策略论文文献综述
李阳阳[1](2018)在《基于纯策略博弈的边流图划分研究》一文中研究指出在大图上开展图计算,图划分是一个至关重要的先序步骤。已有的图划分模型包括离线图划分和流图划分。在传统的流图划分模型中,当前边(顶点)需要根据先前到达顶点的划分块选择信息帮助当前边(顶点)选择最佳划分块。因此,在传统流图的划分模型中很难并行地开展划分任务。另一方面,离线图划分模型在划分过程中需要知道图的全局信息,很难适用于大规模图。针对现有图划分模型的不足,提出了一种近似流图划分模型。并基于该模型提出了一种基于纯策略博弈的边图划分算法。具体地,通过将图的边流划分成若干个批次,在每个批次内将图划分问题转化为一个博弈过程。批次内的每条边被视为博弈的玩家,每条边的划分块选择被视为其策略。从而将原图的划分问题分解为一系列寻找纳什均衡的过程。每个批次内的边选择其最佳划分块时,只依赖该批次内其它边的划分块选择,所以各个批次内的博弈过程可以并行地寻找纳什均衡。首先通过设计适当的个体代价函数和社会福利函数构造一个博弈过程,并证明了该博弈过程是一个确切势博弈,从而一定存在纯策略纳什均衡。然后基于最佳动态响应提出了一个能快速收敛到一个纯纳什均衡的算法。最后经过实验论证,在多个真实图数据集和随机图数据集上,基于博弈的划分算法和已有的流图划分算法相比,顶点平均备份数指标下降百分比最高为31.8%,边数标准差最好情况下降44倍。(本文来源于《华中科技大学》期刊2018-05-01)
姚杰[2](2012)在《区间数在纯策略矩阵模型中的研究及滤子图上的Sprague-Grundy函数》一文中研究指出本文主要利用博弈论的经典理论,在纯策略矩阵博弈模型中,由区间数来作为局中人策略集中的元素,并讨论了区间数在纯策略矩阵模型中的性质及相关结论;最后研究了滤子在博弈论中的应用,主要讨论了滤子图的性质,研究了滤子图的Sprague-Grundy函数,并讨论了滤子图在各点的状态及滤子图的和与积的相关结论。论文分为下面五章:第一章主要介绍非标准分析及博弈论的产生、发展及研究现状。第二章首先给出了非标准分析的基本理论,进而讨论了几种不同类型的非标准模型,得到了非标准模型相应的一些性质。第叁章给出了博弈论的概念,并且讨论了博弈论中不同类型下的均衡。第四章介绍了常见的模糊数集的类型,并且研究了区间数在纯策略矩阵博弈模型中的相关性质。第五章利用非标准分析中滤子的概念和性质给出了滤子图的概念,讨论了滤子图的性质,研究了滤子图的Sprague-Grundy函数,讨论了滤子图中的Sprague-Grundy函数值及相应各点的状态,并且给出滤子图的和与积的相关结论。(本文来源于《西安建筑科技大学》期刊2012-05-01)
陈东立,姚杰,史艳维[3](2012)在《基于纯策略的区间数矩阵博弈模型的研究》一文中研究指出在非精确数学的基础上研究区间数矩阵博弈问题。构造了严格标准区间数矩阵博弈模型。讨论了基于区间数混合策略的区间数矩阵博弈下的最大最小区间数博弈值,扩展了区间数矩阵理论。(本文来源于《重庆理工大学学报(自然科学)》期刊2012年02期)
宋结焱[4](2010)在《论监考博弈中纯策略纳什均衡的变异与修正》一文中研究指出近年来,众多实证调查表明国内不少高校大学生考试作弊已猖獗成风。针对该问题,通过对监考博弈的重新审视,发现原本无纯策略纳什均衡的监考博弈因"-∞的违纪处分、一次博弈、信息不对称"而发生变异,变异后产生了"监考教师折中策略、考生作弊"的纯策略纳什均衡,从而揭开了"考试作弊之风"的面纱,并针对性地提出了"弱化-∞的违纪处分、建立监考重复博弈、设计相关保障机制"的叁项修正措施。(本文来源于《兰州交通大学学报》期刊2010年02期)
洪永发,徐娟[5](2008)在《弹性效用价格竞争博弈的纯策略寡占均衡》一文中研究指出讨论了具有弹性效用的并行路径网络的多个服务提供商之间的价格竞争博弈问题。如果每个拥有链路的服务提供商的目的是设定使自己利润最大化的价格,而用户依据Wardrop原理选择自己的传输流量和传输路径。当每个用户的效用函数为凹函数且其一阶导数也是凹函数,网络链路的延迟函数为线性函数时,则证明了这种多个服务提供商之间的价格竞争博弈存在纯策略寡占均衡。(本文来源于《计算机工程与应用》期刊2008年05期)
王文方,刘晓光,王刚,刘璟[6](2006)在《对等网副本散布问题纯策略纳什均衡研究》一文中研究指出在对等网环境中为增强数据的可靠性与访问效率,需要将数据副本进行有效的散布。应用博弈论原理研究副本散布问题是一种有效的新方法。分析了当前使用博弈论方法研究所存在的问题,提出副本散布问题的基本博弈模型,首次证明了多对象且节点容量有限情况下纯策略纳什均衡的存在性,较以前的研究成果更具有实用价值,且是今后进一步研究的基础。(本文来源于《计算机科学》期刊2006年07期)
方志耕,刘思峰,米传民,刘航[7](2006)在《基于损益值信息对称缺损的n人静态博弈的灰势-纯策略纳什均衡分析》一文中研究指出本文建立了损益值信息对称缺损的静态博弈的框架,收益值区间灰数的均势度、优势度、劣势度,灰势-纯策略纳什均衡,灰势-纯策略上策均衡等概念;证明了:如果某损益值信息对称缺损的人静态博弈问题存在灰势- 纯策略纳什均衡的话,那么视不同情况,运用灰势-纯策略上、下策分析法能够方便地寻找到该均衡,从而该类博弈问题结局可以作出较为可信的预测。(本文来源于《现代工业工程与管理研讨会会议论文集》期刊2006-04-01)
方志耕,刘思峰,阮爱清[8](2006)在《基于不能直接判定区间灰数大小的灰矩阵博弈的纯策略解及其风险》一文中研究指出运用灰色系统思想和系统工程的理论,揭示了人们在灰信息条件下的博弈心理与博弈决策规则;提出了区间灰数的优势、均势和劣势的概念;证明了与某一区间灰数相对的另一区间的各种灰数势之和为1,且灰数势大小关系的集合是一个全序集。在此基础上,定义了灰数势意义下的纯策略解,且证明了这一纯策略解(或称灰势鞍点)存在的充要条件。最后,以煤价在一定范围内波动情况下的某单位冬季取暖用煤贮量的决策为例,对其灰数势意义下的纯策略解及其风险问题进行了研究。(本文来源于《吉林大学学报(工学版)》期刊2006年01期)
刘小华[9](2005)在《纯策略Nash平衡的存在性》一文中研究指出讨论了不连续对策纯策略Nash平衡的存在性,并运用Kakutani不动点定理证明了收益函数ui(Si,S-i)对si上半连续,对s-i下半连续时纯策略Nash平衡的存在性。(本文来源于《西南民族大学学报(自然科学版)》期刊2005年06期)
陈敏[10](2005)在《不存在纯策略纳什均衡的重复博弈》一文中研究指出重复博弈是基本博弈重复进行构成的博弈过程.一般的有限或无限次重复博弈都有纯策略纳什均衡,本文分析了不存在纯策略纳什均衡的情况下,重复博弈的纳什均衡.(本文来源于《咸宁学院学报》期刊2005年06期)
纯策略论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
本文主要利用博弈论的经典理论,在纯策略矩阵博弈模型中,由区间数来作为局中人策略集中的元素,并讨论了区间数在纯策略矩阵模型中的性质及相关结论;最后研究了滤子在博弈论中的应用,主要讨论了滤子图的性质,研究了滤子图的Sprague-Grundy函数,并讨论了滤子图在各点的状态及滤子图的和与积的相关结论。论文分为下面五章:第一章主要介绍非标准分析及博弈论的产生、发展及研究现状。第二章首先给出了非标准分析的基本理论,进而讨论了几种不同类型的非标准模型,得到了非标准模型相应的一些性质。第叁章给出了博弈论的概念,并且讨论了博弈论中不同类型下的均衡。第四章介绍了常见的模糊数集的类型,并且研究了区间数在纯策略矩阵博弈模型中的相关性质。第五章利用非标准分析中滤子的概念和性质给出了滤子图的概念,讨论了滤子图的性质,研究了滤子图的Sprague-Grundy函数,讨论了滤子图中的Sprague-Grundy函数值及相应各点的状态,并且给出滤子图的和与积的相关结论。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
纯策略论文参考文献
[1].李阳阳.基于纯策略博弈的边流图划分研究[D].华中科技大学.2018
[2].姚杰.区间数在纯策略矩阵模型中的研究及滤子图上的Sprague-Grundy函数[D].西安建筑科技大学.2012
[3].陈东立,姚杰,史艳维.基于纯策略的区间数矩阵博弈模型的研究[J].重庆理工大学学报(自然科学).2012
[4].宋结焱.论监考博弈中纯策略纳什均衡的变异与修正[J].兰州交通大学学报.2010
[5].洪永发,徐娟.弹性效用价格竞争博弈的纯策略寡占均衡[J].计算机工程与应用.2008
[6].王文方,刘晓光,王刚,刘璟.对等网副本散布问题纯策略纳什均衡研究[J].计算机科学.2006
[7].方志耕,刘思峰,米传民,刘航.基于损益值信息对称缺损的n人静态博弈的灰势-纯策略纳什均衡分析[C].现代工业工程与管理研讨会会议论文集.2006
[8].方志耕,刘思峰,阮爱清.基于不能直接判定区间灰数大小的灰矩阵博弈的纯策略解及其风险[J].吉林大学学报(工学版).2006
[9].刘小华.纯策略Nash平衡的存在性[J].西南民族大学学报(自然科学版).2005
[10].陈敏.不存在纯策略纳什均衡的重复博弈[J].咸宁学院学报.2005