基于半张量积方法的网络化博弈的分析、控制及应用

来源 :山东大学 | 被引量 : 0次 | 上传用户:gtfzwcb2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着复杂网络的快速发展,网络化博弈已经成为博弈论研究中的一个热门课题.与传统博弈相比,网络化博弈用网络拓扑中的顶点表示玩家,用边表示相邻玩家间存在博弈关系,每个玩家仅与周围的邻居进行博弈并获得累积收益,这与社会实际更加相符,目前在生物学、经济学、国际关系、计算机科学、军事战略和其他诸多领域都得到了广泛的应用,有着极其重要的理论价值和研究意义.在有限网络演化博弈中,每个玩家有有限个策略可以选择,其动态演化过程与逻辑网络动态有着天然的联系.而矩阵半张量积作为处理有限集上动态的有力工具,也可以用来研究有限网络演化博弈问题,利用该方法可以将博弈动态转化为代数形式,为其建立严格的数学框架,这有利于人们对实际生活中的博弈现象产生更精确更深入的认识,进而指导人们对博弈进行预测和控制,鉴于网络演化博弈问题的多样性,半张量积理论在网络演化博弈领域还有广阔的应用空间,值得进一步研究.  本文利用矩阵半张量积方法研究博弈纳什均衡点的存在性,固定拓扑和时变拓扑下网络演化博弈的建模、分析及控制问题,并将所得结果应用于时尚策略决定、传染病传播和免疫控制中.主要研究内容如下:  1.研究了静态博弈纯策略纳什均衡点的存在性问题,通过构建结构矩阵,将玩家的收益函数转化为代数形式.利用伪布尔函数的导数的代数形式,分别给出了完全信息和非完全信息双选择静态博弈纳什均衡点存在的充要条件.利用玩家收益函数的结构矩阵,建立了多玩家多选择静态博弈纳什均衡点的求解算法.并且针对双选择和多选择静态博弈给出了纳什均衡点存在的一个统一的充要条件,将所得的寻找纳什均衡点的结果应用到了时尚博弈纳什均衡策略选择问题中,并研究了时尚博弈中社会福利最优化问题和规范化的满意度总和最优化问题.  2.研究了一类固定拓扑下网络演化博弈的代数描述和策略优化问题.为基于短视最优响应策略升级规则的网络演化博弈动态建立了构造其代数形式的算法,并分析博弈的演化结果,利用伪玩家的控制作用研究博弈的策略优化选择问题,设计控制策略使得玩家的长期平均收益最大化.  3.研究了固定拓扑下网络演化博弈中玩家策略组合的稳定度问题.基于最优模仿策略升级规则,为博弈演化动态建立了代数方程.根据提出的策略组合稳定度的概念,建立了策略组合为k度稳定的充要条件,并给出了受扰策略组合还原所需要的暂态时间的计算方法,建立了一类事件触发控制的设计方法,以使得给定策略组合达到期望的稳定度.  4.为时变拓扑下的网络演化博弈动态建立代数描述,并基于此分析博弈的演化规律.将所得的结果用来研究动态网络上的传染病传播问题.根据一类确定性的共演化规则,分别建立了个体状态和网络拓扑动态的矩阵表示,对于所有的初始个体状态和网络拓扑结构,分析最终可能的传播平衡点,研究了控制疾病传播的疫苗控制问题,给出了动态网络上的传染病传播能够在状态反馈疫苗控制作用下使得所有个体恢复易感状态的充分必要条件.
其他文献
介绍PROFIBUS&PROFINET现场总线技术在烟草行业的成功应用,及在实际应用过程中存在的一些问题:现场总线的在线诊断技术;设备的选型及备件的订购;不同厂家及同一厂家不同版本
1 工程概况rn建设地点:重庆市北部新区.rn建筑面积:13.5万m2.rn建筑高度:197.35m.rn建筑层数:地上45层,吊1、吊2层及地下3层.rn建筑功能:地上1层、2层为门厅及商业区,塔楼顶
期刊
1 工程概况rn建设地点:成都市人民东路.rn建筑面积:10.9万m2.rn建筑高度:200.2m.rn建筑层数:地下6层(地下1层有局部夹层),地上45层.rn建筑功能:地下6层至地下2层为汽车库,地
期刊
“村干部论坛”给村干部提供了现身说法、相互探讨问题的机会,它调动了村干部学习的兴趣,开阔了视野,补充了带领农民增收致富的新动力。 The “Village Cadres Forum” prov
1 工程概况rn建设地点:青岛胶州市.rn建筑面积:47.8万m2.rn建筑高度:42m.rn建筑层数:地上4层,地下2层.rn建筑功能:4层为出发层,3层为候机层,2层为到达及中转层,1层为站坪层;
期刊
1 工程概况rn建设地点:重庆市渝北区.rn建筑面积:53.7万m2.rn建筑高度:48m.rn建筑层数:地上4层,地下2层.rn建筑功能:4层为出发层,3层为候机层,2层为到达层,1层为站坪层;地下1
期刊
经过社内外评委认真评选,2007年度《新长征》杂志党建版有18篇文字稿件、5篇美术稿件获奖。具体篇目如下: After careful appraisals by domestic and foreign judges, the
1 工程概况rn建设地点:成都市一环路南一段.rn建筑面积:102 619m2.rn建筑高度:主楼38.8m,辅楼30.8m.rn建筑层数:主楼7层,辅楼5层;地下4层.rn建筑功能:1 601座歌剧厅、1 400座
期刊
随着我国高等院校的扩招,高等教育大众化这一目标离我们也越来越近。与此同时,高等院校的考风、学风建设出现了前所未有的挑战。素有“象牙塔”美誉的大学校园已经慢慢演变成一个“小社会”,大学生考试作弊现象已经变得很平常,这着实让人担忧。如何杜绝大学生考试作弊这一现象,促进高校考风、学风建设,值得我们进一步探讨。  目前国内学者们分别从经济学、心理学、哲学角度分析大学生考试作弊的原因。笔者根据近年来在考试中
1 工程概况rn建设地点:成都简阳芦葭镇.rn建筑面积.69万m2.rn建筑高度:屋面最高点45 m.rn建筑层数:地下2层(局部),地上4层.rn建筑功能:地下2层为APM(自动旅客捷运系统)站台;
期刊