马氏过程在基于个体的随机演化博弈理论中的一些应用

来源 :北京大学 | 被引量 : 0次 | 上传用户:aixuexier
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究马氏过程理论在基于个体的随机演化博弈动力学中的一些应用,主要分为四个部分:   首先是背景知识介绍。先简要介绍经典博弈论的基本内容,包括博弈论的基本范式、完全理性假设以及纳什均衡的概念;然后分别介绍演化博弈的宏观理论和随机理论,在宏观理论中着重介绍复制动态方程和演化稳定策略的概念,而在随机理论中则简要介绍和本文密切相关的Moran过程和Fermi过程的基本概念。   随后讨论Moran过程的拟稳态性。先介绍Moran过程的数学定义,并简要介绍固定概率和随机稳定策略的概念。随后利用马氏过程拟稳态的概念,着重讨论Moran过程的暂态行为。基于条件平稳分布,我们构造Moran过程的暂态景观图(transient landscape),并证明它是相应复制动态方程的李雅普诺夫函数,由此建立随机拟稳态与宏观演化稳定策略之间的动力学联系。进一步,我们深入讨论反协调博弈中拟稳态共存与最终固定行为的时间尺度分离现象;以及协调博弈中的随机双稳态,我们证明除了少数临界状态,双稳随机演化博弈系统会选择暂态景观图的全局最低点作为系统唯一的稳态,即Maxwell构造,这在宏观确定性方程中是不曾出现的现象。并且基于Maxwell构造,我们可以建立一种新的多策略均衡选择准则。   接下来关注的是Moran过程的扩散逼近问题。先介绍两种常用的扩散逼近的方法:截断Kramers-Moyal展开和van Kampen展开。虽然我们证明扩散逼近方法对于原过程的局部动力学行为的近似效果很好,但是通过对协调博弈时Maxwell构造的比较,发现扩散逼近过程会选择与原过程不同的全局最低点,从而产生不同的均衡选择。由此我们提出“扩散逼近困境”(diffusion’sdilemma)的概念,并通过对固定时间的比较发现,小概率事件(rare events)在扩散逼近问题中扮演重要角色。   最后讨论适应性网络中的动力学问题。前半部分关注囚徒困境的共演化模型,并且重点讨论共演化机制对合作水平的影响。首先利用数值模拟的方法,研究模型的主要参数对合作水平的影响;然后通过绝热消除法的近似手段,在平均场水平给出合作涌现的充分必要条件。后半部分推广前半部的工作,研究适应性网络上的流行病传播问题。研究发现相比于传统的SIS模型,适应性SIS模型会出现更加复杂的动力学现象(双稳态和半稳态),这也为实际中研究疾病控制问题提供新的思路。
其他文献
学位
把泛函微分方程求解问题转化为求算子的不动点问题是研究周期解存在性的一种重要思想方法.在这种思想方法指导下,本文将利用Krasnoselskii锥不动点定理研究两类变时滞Lotka一
Banach-Mazur距离是凸几何中的重要概念,它反映了凸体的仿射变换等价类之间的差异。然而,任给一个有跟维Banach空间,其单位球为欧氏距离下的凸体。因此,Banach-Mazur距离在刻画不
The subsecond, temporal, vesicular exocytosis is ubiquitous, but difficult detecting in communication mechanisms of cells. A microelectrode array(MEA), fabricat
组合学是现代数学学科中发展较快的一个分支,它虽然在20世纪60年代才独立成为数学的一个分支,但其发展历史却是悠久的.组合数学主要是研究某组离散对象满足一定条件的安排的存在
最优化理论广泛应用于工程技术和经济管理决策等诸多领域.但在许多实际问题中,由于实际数据的不确定性,变量通常是在某闭区间内变化.因此,近年来,许多数学工作者致力区间值优化问题
在中国股票市场和互联网经济日益发展的今天,利用互联网媒体信息进行金融投资成为一个新兴的课题。本文旨在应用中国市场的媒体关键词词频数据对中国股票市场进行分析。  
图论是离散数学中的一个重要内容,它研究的对象主要是图。图论即用一些点以及连接两点的线构成的图或网络来表示实际问题。如今已被广泛应用于物流运输,因特网地址通讯,天文学,X
随着教学法的日益革新,越来越多的国外教学法开始受到重视.情景教学法是一种新型的教学方法,十分具有代表性,从学生的心理特点出发,为小学生提供更加良好的教学环境和发展空
捕获再捕获方法主要用于野生动物、渔业和生物学研究中,主要用来研究某一群体中个体的总数以及一些相关变量的分布,同时也广泛应用于特定人类群体数的估计、软件可靠性等领域。