基于单个总体和分组总体的随机进化模型-概率论与数理统计专业论文.docxVIP

承诺书 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立 进行研究工作所取得的结果。尽我所知，除文中已经注明引用的内容外， 本学位论文的研究成果不包含任何他人享有著作权的内容。对本论文所 涉及的研究工作所做出贡献的其他个体和集体，均已在文中以明确方式 标明。 本人授权南京航空航天大学可以有权保留送交论文的复印件，允许 论文被查阅和借阅，可以将学位论文的全部或部分内容编入有关数据库 进行检索，可以采用影印、缩印或其它复印手段保存论文。 （保密的学位论文在解密后适用本承诺书） 作者签名： 日 期： 南京航空航天大学硕士学位论文 南京航空航天大学硕士学位论文 基于单个总体和分组总体的随机进化模型 基于单个总体和分组总体的随机进化模型 PAGE PAGE 13 PAGE PAGE 10 第一章 绪 论 1.1 研究背景 1944 年，John Von Neumann 和 Oskar Morgenstern 合作的巨著《博弈论与经济行为》标志 着博弈论的诞生，该书首次完整而清晰的将博弈论的研究框架表述出来. 1973 年，John Maynard 和 George Price 结合生物进化论与传统博弈理论，提出了更符合实际的进化博弈论（Evolutionary game theory）[1,2]. 目前，进化博弈理论已经在很多领域，如生态演化，神经网络，群体智能， 认知科学，自组织涌现行为，经济动力学等方面有很好的应用[3-11]. 经典的演化博弈动态基本上是针对无限总体而言的，在被研究总体的数量是无限的情况下， 通常通过微分方程来研究总体的进化动态, 其中复制者动态(Replicator dynamic)[12,13]能够很好 的描述无限总体的确定性动态. 然而任何现实的总体都是有限的，不同于无限总体，有限总体中随机性起着重要的作用， 因此基于随机过程理论的随机进化动态成为研究有限总体进化动态的主要途径. Traulsen 和 Hauert 对随机进化动态进行了综述，系统地介绍了无限总体下的复制动态方程、三种重要的异 步更新过程以及 Wright-Fisher 过程，并在有限总体下以简单生灭过程为例介绍了固定概率和固 定时间[14]；Traulsen 等研究了有限总体下的成对比较过程，在弱选择下推导了成对比较过程的 固定概率，并以囚徒困境和雪堆博弈为例，利用数值模拟分析了策略的进化动态 [15]；Claussen 和 Traulsen 推导了有限总体对称博弈下 Moran 过程的平稳分布，分析了内部噪声对系统进化产 生的影响[16]；Roca 等消除了传统进化博弈理论中个体之间进行充分混合博弈的限制，通过数值 模拟分析了个体在不同时间尺度下进行博弈时系统的不同演化结果[17]；Page 和 Nowak 将描述 个体复制、选择、突变的不同类型的复制动态方程建立连接，说明了各复制动态方程与 Price 方程之间是等价转化的[18]；Trauslen 等研究了无限总体下的确定性进化动态和有限总体下的随 机进化动态之间的关系[19]，并将有限总体的随机进化动态从低维扩展到了高维[20]. 以上关于有限总体随机进化动态的研究均是基于单个总体的，从生物进化的角度出发，种 群往往是组的形式进行演变，从基因、细胞、组织，到器官、个体、生物行为等的进化都是以 合作为基础的，因此研究基于分组总体的随机进化模型具有重要意义. Wilson 和 Dugatkin 介绍 了组选择模型[21]；Traulsen 和 Nowak 将个体选择和组选择看成两个水平的选择提出了两个水平 的组选择模型，推导了该模型中突变个体的固定概率，进而得到了合作策略进化的条件，并指 出该条件可以推广到多水平模型中[22,23]；Traulsen 等首先将个体的适应度写成自然选择强度的 线性形式，推导了一定自然选择强度下两个水平的组选择模型中策略进化的条件，再将个体的 适应度写成自然选择强度的指数形式，讨论了任意自然选择强度下组选择模型中策略进化的条 件[24]；Lehmann 等讨论了组选择模型和亲缘选择模型的区别与联系，说明了 Traulsen 和 Nowak 得到的组选择模型的相关理论结果[22,23]均适用于亲缘选择模型 [25]；Bowles 等基于同类群结构 总体的概念，提出了 agent-based 模拟模型，研究了个体行为和组行为的共进化动态[26]. 通过科 学家们的不懈努力，近年来，关于有限总体的随机进化模型得到了极大的发展. 1.2 本文主要研究工作 本文研究了基于单个总体和多个总体的随机进化模型，研究工作主要包含三个方面. 首先 研究了频率相依过程 Wright-Fisher 过程在弱选择下的条件固定时间. 利用转移概率矩阵