基于半张量积方法的有限博弈的结构、演化稳定性与控制

来源 :山东大学 | 被引量 : 0次 | 上传用户:catche
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
演化博弈论是博弈论研究中的一个新领域,是在博弈论的基础上发展起来的一种理论.演化博弈论研究有限理性的个体如何随着时间的推移在不断重复的博弈过程中,通过一定的学习规则升级自身的策略,从而使得收益最大化.目前,演化博弈论在生物学、经济学、社会学、工程科学和其他诸多领域都得到了广泛的应用,因此有着极其重要的理论价值和研究意义.在演化博弈论中,当参与人的个数和策略的个数都有限时,其演化过程就是一个有限值的逻辑动态过程,有限演化博弈可以等价为一个有限值逻辑动态系统.矩阵半张量积方法已被成功地应用于逻辑动态系统的分析和控制中,因此该方法同样可以用来研究有限演化博弈问题.本论文利用矩阵半张量积方法,首先研究了有限非合作博弈的加权子空间分解,然后考虑了马尔科夫型演化博弈的稳定性与镇定问题,最后讨论了时滞演化博弈的建模及稳定性.主要研究内容如下:1.研究了有限非合作博弈的加权子空间分解.首先,通过分析有限非合作博弈的性质,确定了它的向量空间结构,并将其正交分解为三个加权子空间的和,这三个加权子空间分别是加权纯势博弈子空间、非策略博弈子空间和加权纯调和博弈子空间.其次,给出了各个加权子空间的基底,从而为我们研究它们的性质提供了便利工具.最后,利用这些基底,构造了加权基矩阵,得到了加权子空间的计算公式和一些性质,同时考虑了权值优化问题.2.基于李雅普诺夫函数的方法,研究了马尔科夫型演化博弈的稳定性和镇定问题.首先,通过定义k-值逻辑动态系统的李雅普诺夫函数,得到了马尔科夫型纯策略演化博弈全局稳定的充分必要条件,并通过解一个不等式组,给出了李雅普诺夫函数的构造算法.其次,对于时变收益函数的演化博弈,构造了共同李雅普诺夫函数以保证全局稳定性.进一步利用势方程,建立了一个基于势函数的共同李雅普诺夫函数,得到了近似势博弈演化稳定的条件.最后,基于稳定性分析的结果,讨论了马尔科夫型控制演化博弈的镇定问题,给出了可全局镇定的一些条件.3.研究了时滞作用对演化稳定性的影响.首先,利用矩阵半张量积,分别给出了时不变时滞和时变时滞演化博弈的代数描述,并通过一定的转换,将时滞演化博弈转化为不带时滞的标准离散动态系统.其次,考虑了基于势博弈的时滞演化动力学,通过设计具体的策略更新规则,保证时滞演化博弈收敛到一个纯纳什均衡.最后,研究了基于势博弈的时滞网络演化博弈的稳定性。
其他文献
步进电动机采用位置开环、电流闭环控制,控制方式简单,成本低,在工业控制领域中取得了广泛的应用。步进电机也有其固有的缺陷,如在传统的控制方式中,步进电机低速振动大,高速输出力
近年来人工智能在学术界和工业界都得到了很大的发展,尤其是AlphaGo在围棋比赛中4:1战胜李世石之后,人工智能技术受到了全民的重视。人脸表情识别技术作为人机交互的重要方式
随着影像技术和互联网技术的快速发展,各行各业对信息展示的直观性、真实性都提出了很高的要求,三维影像技术研究越来越受到重视。利用三维影像技术构建的三维场景不仅逼真,而且
风能是一种取之不尽用之不竭的绿色能源。小型风力发电系统尚存在启动风速高、蓄电池寿命短、风能利用系数低等问题需要进一步探讨解决。本论文对600W风力发电系统的最大功率追踪、蓄电池充放电等控制技术进行研究。设计了一种带增速装置的小型风力发电机迎风限速装置,简化系统结构,节省系统成本,增加了风力机迎风系统的稳定性;论述了风力发电系统各组成部分的工作原理,建立风速、风力机和永磁同步发电机的数学模型,并对风
水泥粉磨是水泥生产的最后一个环节,直接决定了水泥生产线最终的产量及质量。近年来,半终粉磨工艺的应用在一定程度上增加了水泥产量,降低了能源消耗;在线激光粒度分析仪在水
货币识别问题是一个模式识别问题,当今对货币识别的研究,主要有以下几个方面:数据采集,特征提取和分类器设计。本文在广泛阅读国内外相关文献的基础上,提出将非负矩阵分解(Non-ne
运动控制技术是发展现代自动化工业以及智能机械制造的关键技术。通用的多轴机构运动控制技术在工业机器人和数控机床领域内的应用要比在专用机器领域中的应用更为复杂。多轴
近年来,随着人们节能、环保意识的增强,集中供热已逐步取代传统的分散供热方式,成为我国北方城镇主要的冬季供热方式。然而由于我国集中供热系统控制手段较为落后,依然存在着
现阶段我国石油工业修井机多采用柴油机驱动,存在着传动系统复杂、技术含量及作业效率低、工作噪音大、有废气排放等缺点。近年来,随着电力拖动、自动控制等技术的飞速发展,
风洞应变天平是一种多维力传感器,广泛应用于各种风洞实验中测量气动模型上所承受的空气动力和力矩。天平动态特性研究包括动态实验、模型建立、动态解耦和动态补偿。在天平动态标定实验中,天平装配了能提供准确加载点且质量固定的加载头,所以,研究的是天平在负载不变情况下的动态特性。在风洞实验中,天平一般安装在飞行器模型内,飞行器模型相当于天平的负载。由于需要天平对不同飞行器模型进行测量,所以,当飞行器模型不同时