基于半张量积的有限博弈的结构分析与应用

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:keiryu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1944年,《博弈论与经济行为》一书的出版标志着系统的博弈理论产生.博弈论主要关注理性个体在特定的环境下如何进行决策.针对有限博弈,其中一个重要的研究方向是探究其在策略形式下的拓扑结构,这对揭示有限博弈的本质特征和分析其相应演化博弈的动力学具有显著作用.本文基于矩阵半张量积方法,构建了有限纯调和博弈和有限多势博弈的向量空间基底,基于此,进一步探究了有限纯调和博弈的纯策略纳什均衡和有限多势博弈的纯策略纳什均衡问题;针对双策略矩阵博弈这类特殊的有限博弈,研究了网络演化协调博弈的激励控制问题.本文主要研究内容如下:1.纯调和博弈常用来解决如剪刀-石头-布等实际博弈问题.同时,纯调和子空间作为势子空间的正交补空间,其子空间基底是探索势博弈的一类有效工具.本文研究了纯调和博弈的向量空间结构及其纯策略纳什均衡,主要工作为以下三点.首先,构造了一类更加简洁的纯调和子空间基底.其次,基于所构建的纯调和子空间基底,给出了纯调和博弈中有关纯策略纳什均衡的判据,并将所得结果应用于剪刀-石头-布博弈.最后,基于实立方阵这一数学工具,探究了三人纯调和博弈的纯策略纳什均衡全部解问题.作为上述研究结果的应用,本文将纯调和子空间基底应用于多势博弈的分组问题.2.势博弈由于具备优良的动,静态性能,以及其在交通工程,移动通信等领域中的实际应用,使之在有限博弈中占据重要地位.然而,在经济和工程等领域,许多博弈论问题不能被建模成有限势博弈.D.Monderer于2007年基于拥塞博弈提出了多势博弈的概念.本文探究了多势博弈的向量空间结构,基于此研究了多势博弈的纯策略纳什均衡问题,主要工作为以下三点.首先,构建了基于分组的多势子空间基底.其次,基于多势博弈向量空间结构,提出了一种新的策略形式下有限非合作博弈空间分解方法.最后,分析了多势博弈和关联多势博弈的纯策略纳什均衡问题.作为上述研究结果的应用,考虑了基于关联多势博弈的有限非合作博弈的纯策略纳什均衡问题.3.演化博弈关注玩家间的局部交互对其动力学所产生的影响,以及是否能收敛于演化稳定策略.针对2 × 2矩阵博弈,本文研究了网络演化协调博弈的激励控制问题.考虑如何为玩家的收益函数提供一定的奖励,使得激励控制下相应的广义网络演化协调博弈收敛于期望均衡.主要工作为以下三点.首先,基于异步短势最优响应动力学,构建了网络演化协调博弈的代数状态空间表示.其次,将网络演化协调博弈的激励控制问题转化为广义网络演化协调博弈的策略一致性问题.最后,给出了网络演化协调博弈激励控制问题可解的充分必要条件.作为上述研究结果的数值算例,将理论结果应用于性别大战网络博弈模型中验证其有效性.本文的创新点主要体现在三个方面.其一,构建了一种较为简洁且更具拓扑意义的纯调和子空间基底,为探究势博弈,多势博弈等博弈的拓扑结构和纳什均衡提供了有效的数学工具.其二,构建了多势子空间理论,基于此提出了具有策略形式的有限非合作博弈新的空间分解方法.其三,探究了网络演化协调博弈的激励控制问题,为基于激励机制的博弈控制论提供了新的研究框架.
其他文献
人大监督是党和国家监督体系中的重要组成部分,是宪法制度的重要内容。本文紧密结合工作实践,研究了人大监督的性质和地位,阐述了人大监督制度中听取和审议专项工作报告、监督计划预算执行情况、执法检查、备案审查、专题询问等主要监督形式的核心内容、实践情况、发展完善等,并结合人大制度的特点要求,对提升各项监督形式的实效、增强人大监督的功效等提出思考建议。
期刊
设H为一些图的集合,如果一个图G的任何一个导出子图均不与H中的图同构,则称G是H-free的.当H={P5}时,称G是P5-free的,其中P5表示一条包含5个顶点的路.本文对于P5-free图的边邻域进行了研究,得到了一个新的结构性质;对P5-free图的染色问题进行了研究,得到了几个子类色数的上界函数.对于一个给定的图G,一条边uv的边2-邻域指的是至少有一个端点与u或者v相邻的边的集合.对于
学位
在分布参数系统控制理论中,波动方程是一类典型的双曲型方程,其在实际中具有很多的应用,理论上也具有重要研究意义.本文将研究带有边界扰动的一维波动方程的边界镇定问题.全文包括四章.第一章介绍了带有边界扰动的波动方程镇定问题的背景,国内外研究现状,并且给出了相关的预备知识.第二章研究了带有非局部项ut(x0,t)和一般匹配扰动的一维波动方程的边界反馈镇定问题.首先,我们构造一个辅助系统,借助此辅助系统,
学位
学位
<正>近几年,随着时代的飞速发展,病死动物的危害日益引起人们的关注,应加大对其的无害化处置力度,以改善人民生活环境,防止病死动物危害到人体的健康。在社会和经济发展的背景下,家畜饲养已成为人们关注的焦点,然而在养殖的时候,不可避免地会发生疾病和死亡,一些不了解疾病的饲养者,为了保护动物的生命,不惜一切代价地丢弃病死的动物,这种做法会对环境的保护产生影响,还有可能造成疾病传播。因此,有必要加强对病死动
期刊
学位
大学语文教学中,教师为能有效提升学生综合素质能力,在实践教学中,教师要改变传统教师为主的教学观念。教师要注重角色转变,通过以学生为中心,设计语文教学活动,能为提升学生综合素质能力起到促进作用。从"课程思政"的角度开展大学语文教学活动,融入德育教育,有助于丰富德育理论内涵,基于此,本文主要就"课程思政"的内涵以及和大学语文的关系进行阐述,然后就"课程思政"下大学语文教学问题以及教学中德育教育的价值加
期刊
学位
逻辑网络系统在基因调控,人工智能,信息安全,电动汽车等诸多领域具有广泛的应用,逻辑网络系统的研究在现代控制理论中至关重要.由于许多逻辑网络系统的网络结构具有大量的节点与边,从而随着网络规模的增大,现存的关于逻辑网络系统分析与控制的结果计算复杂度呈指数增长,在大规模逻辑网络系统中难以直接应用.本文通过近似估计方法,网络聚合方法以及逻辑矩阵分解技术研究逻辑网络系统的降维理论及其相关应用,主要研究内容如
学位
状态观测器可以借助可测信息对不可测的系统状态进行估计或重构,故基于观测器的控制方法在现代控制理论中至关重要.随着脉冲系统理论的发展,一种只需离散时刻的输出信息即可完成状态观测的脉冲观测器被设计与研究,其相关的镇定,同步控制等问题获得诸多关注,而能否将其应用到脉冲控制理论中还有待深入研究.另一方面,对于具有不可测状态的延迟系统,当系统受到不可测延迟以及未知外部干扰影响时,如何构造观测器以及设计相关控
学位