论文部分内容阅读
演化博弈论是博弈论研究中的一个新领域,是在博弈论的基础上发展起来的一种理论.演化博弈论研究有限理性的个体如何随着时间的推移在不断重复的博弈过程中,通过一定的学习规则升级自身的策略,从而使得收益最大化.目前,演化博弈论在生物学、经济学、社会学、工程科学和其他诸多领域都得到了广泛的应用,因此有着极其重要的理论价值和研究意义.在演化博弈论中,当参与人的个数和策略的个数都有限时,其演化过程就是一个有限值的逻辑动态过程,有限演化博弈可以等价为一个有限值逻辑动态系统.矩阵半张量积方法已被成功地应用于逻辑动态系统的分析和控制中,因此该方法同样可以用来研究有限演化博弈问题.本论文利用矩阵半张量积方法,首先研究了有限非合作博弈的加权子空间分解,然后考虑了马尔科夫型演化博弈的稳定性与镇定问题,最后讨论了时滞演化博弈的建模及稳定性.主要研究内容如下:1.研究了有限非合作博弈的加权子空间分解.首先,通过分析有限非合作博弈的性质,确定了它的向量空间结构,并将其正交分解为三个加权子空间的和,这三个加权子空间分别是加权纯势博弈子空间、非策略博弈子空间和加权纯调和博弈子空间.其次,给出了各个加权子空间的基底,从而为我们研究它们的性质提供了便利工具.最后,利用这些基底,构造了加权基矩阵,得到了加权子空间的计算公式和一些性质,同时考虑了权值优化问题.2.基于李雅普诺夫函数的方法,研究了马尔科夫型演化博弈的稳定性和镇定问题.首先,通过定义k-值逻辑动态系统的李雅普诺夫函数,得到了马尔科夫型纯策略演化博弈全局稳定的充分必要条件,并通过解一个不等式组,给出了李雅普诺夫函数的构造算法.其次,对于时变收益函数的演化博弈,构造了共同李雅普诺夫函数以保证全局稳定性.进一步利用势方程,建立了一个基于势函数的共同李雅普诺夫函数,得到了近似势博弈演化稳定的条件.最后,基于稳定性分析的结果,讨论了马尔科夫型控制演化博弈的镇定问题,给出了可全局镇定的一些条件.3.研究了时滞作用对演化稳定性的影响.首先,利用矩阵半张量积,分别给出了时不变时滞和时变时滞演化博弈的代数描述,并通过一定的转换,将时滞演化博弈转化为不带时滞的标准离散动态系统.其次,考虑了基于势博弈的时滞演化动力学,通过设计具体的策略更新规则,保证时滞演化博弈收敛到一个纯纳什均衡.最后,研究了基于势博弈的时滞网络演化博弈的稳定性。