论文部分内容阅读
最近几年,因为在生物系统,经济系统和社会系统中的广泛应用,图上的演化博弈理论(网络演化博弈理论)受到了越来越多学者的关注,并且已经变成了一个极具吸引力的研究领域.在此之中,在演化过程中分析博弈演化中玩家的行为是一个非常重要的问题.然而,现有的大部分关于网络演化博弈理论的成果,主要利用数据仿真方法,缺少一个合理的理论框架去分析和调控参与博弈过程的玩家的行为.本文利用矩阵的半张量积方法给出网络演化博弈一个合适的理论框架,并利用这个理论结果去分析和调控博弈过程中玩家的行为,来满足合适的控制目标.主要研究内容如下:1.对于给定的切换网络拓扑结构的网络演化博弈,建立其等价的代数表达式,并给出算法.基于这个代数表达式,分析相应的演化博弈中玩家的行为.然后,在合适的假设条件下,证明给定博弈的不动点的存在性,并设计自由控制序列使得博弈的最优局势全局可达.2.对于给定的具有有限记忆的网络演化博弈,建立其等价的代数表达式,并给出算法.基于这个代数表达式,分析相应的演化博弈中玩家的行为.然后,给出保证博弈纳什平衡点存在的条件,并设计自由可控制序列使得给定的具有有限记忆的网络演化博弈能演化到纳什平衡点.3.将具有随机进入特征的演化博弈看作一类特殊的切换网络拓扑结构的网络演化博弈,根据这种观点,将其表示为一种马尔科夫过程进行分析.利用滚动时域控制方法,将大玩家考虑成为控制输入,设计状态反馈控制器,解决具有随机进入特征的演化博弈的优化问题.4.将高阶k值逻辑控制网络看作从输入轨迹空间到输出轨迹空间一种映射,然后利用符号动力学的方法,分析这种映射的连续性,单射性和满射性.定义高阶k值逻辑控制网络的可逆性,给出判断其可逆性的等价判据,并用矩阵半张量积方法设计可逆的高阶k值逻辑控制网络的逆系统.定义高阶k值逻辑控制网络轨迹控制的概念,利用高阶k值逻辑控制网络可逆性,给出一个判定其轨迹可控的充分条件.5.针对一种一般的演化博弈系统,针对其具有折扣因子的优化目标,找到此系统的最优轨迹,利用此最优轨迹,设计状态反馈最优控制器。