有限种群上的演化博弈

来源 :北京大学 | 被引量 : 0次 | 上传用户:wumoxiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
演化博弈论是研究策略演化的数学工具。它与统计物理中的粒子系统有深刻的联系,是研究生物学、经济学、社会学和心理学的重要手段。该理论已被成功应用于研究合作行为的产生、生物多样性的维持、艾滋病和癌症等疾病的出现及发展、语言的形成和传播。以往的研究大多假设种群混合均匀、人口数目无穷大,此时描述策略演化的经典方法是一组被称为复制动力学的微分方程。最近,无限种群的假设逐渐被有限种群取代。这主要由于新假设更符合实际。但描述有限种群上策略演化需要随机过程,因此不能直接利用复制动力学的经典结果预测演化趋势,所以提出有效预测策略演化趋势的方法成为研究有限种群上演化博弈的核心任务。  本文基于演化博弈论的框架,应用随机过程系统研究了:(I)有限混合均匀种群上的演化博弈,(1)提出广义对比较过程和广义Moran过程,利用固定概率和条件固定时间研究弱选择下两个过程的差异性。(2)引入全变差距离衡量嵌入链方法的有效性。针对2×2博弈和广义对比较过程,对使得嵌入链方法成立的临界变异率进行估计。(Ⅱ)有限动态结构种群上的演化博弈,其中包括(1)提出对称边更新规则,对n×n博弈,导出策略演化方程;(2)提出非对称边更新规则,对2×2和3×3博弈,导出策略演化方程;(3)基于导出的演化方程对合作、生物多样性在动态结构种群上的涌现和维持问题进行研究,并导出相应判据。本文的主要内容和创新之处概括如下:  第一,提出广义对比较过程和广义Moran过程。研究了两个对比较过程在弱选择下的差别。发现对固定概率,如果两个对比较过程的一阶Taylor展开相同则二阶Taylor展开也相同,不同一般从三阶开始出现;对固定时间,如果一阶Taylor展开项不消失,则两个对比较过程在选择强度重置的意义下一阶Taylor展开相同,不同一般从二阶开始出现。对任意两个Moran过程,发现对固定概率,两个Moran过程的一阶Taylor展开在选择强度重置意义下相同,不同一般从二阶开始出现;对固定时间,如果一阶Taylor展开项不消失,则两个Moran过程在选择强度重置的意义下一阶相同,不同从二阶Taylor展开出现。一般地,弱选择的广泛性从二阶开始消失。  第二,理论上给出嵌入链有效性范围。引入全变差距离定量衡量两个不变分布的差别;利用扰动分析证明对非共存2×2博弈,(NlnN)-1阶次的变异率可充分保证嵌入链方法的有效性,对共存2×2博弈,要使得嵌入链方法有效至少需要变异率的阶次是N-1/2 exp[-N],其中N是种群规模。进一步,指出该结论对一般的广义对比较过程成立。  第三,提出对称边更新规则,对n×n博弈发现对称边动力学满足细致平衡条件,得到策略演化可用复制动力学方程逼近,其中复制动力学方程的博弈矩阵中每一项为原来项乘相应边的平均交互时间。应用上述结果,建立囚徒困境中合作可以涌现的判据、“以眼还眼,以牙还牙”在“总合作”和“总背叛”同时存在时可成为演化稳定策略的判据。进一步,提出非对称边更新规则,对2×2和3×3博弈导出策略演化方程。应用上述结果表明长久的合作者与背叛者的交互可促进合作。
其他文献
近年来,各地党委按照党中央的部署,都在加强党的领导作用,提升领导能力,都能坚持以基层服务型党组织建设为主线,在职党员服务为载体,推行在职党员“一岗双责”,组织引导机关
本文对三峡电站ABB机组保护应用技术进行了研究。文章进一步研究了ABBREG216保护装置的注入式转子一点接地保护存在的问题。实际运行中,该转子一点接地保护暴露出的缺陷主要是
当前重大工程的计算分析基本上还停留在单一的宏观尺度上,无法完整地再现结构的失效路径、临界状态和破坏前兆。本文以多孔岩土材料为研究对象,在前人研究的基础上,通过二次
基层党建工作是提高企业工作质量的有效途径,在企业发展中,思政工作占据着重要位置,但是我们也应该看到,在工作中,依然存在着明显的不足,这也成为了阻碍企业发展的重要因素.
晶体材料在制作,加工和使用过程中经常有氢进入材料中。氢一旦渗入到晶体材料中,当其向外扩散时,产生的内应力是相当大的,在如此大的内应力时工作,对晶体材料的损害也是非常大的。渗入到晶体材料里的氢,会使金属的晶格产生歪曲,金属开始滑移,从而使晶体的机械性能下降,如抗拉强度降低,韧性降低导致材料变脆,这种现象称为“氢脆”。氢脆的本质是氢进入到材料中影响形变与断裂的基本过程,从而导致材料的性能的变化。因此研
碳纤维/环氧树脂基复合材料因其具有高强度、耐高温、较高的韧性等特点被应用于汽车、航空航天、国防等领域,在这些领域中碳纤维复合材料板的激光辐照温度场和应力应变场的响
党的工作最坚实的力量支撑在基层,最突出的矛盾问题也在基层,要抓好组织建设,就要把基层党组织这个“战斗堡垒”建得更坚固,十九大以来,中共中央全面深入的开展从严治党,深入
阅读与写作是高中英语教学中重要的组成部分.如何通过阅读促进高中生写作是近年来教育界的一个研究热点.以读促写关键是要把阅读教学及写作教学紧密联系起来,引导学生在英语
为了在新时代更好地开展党建工作,要求我们现在必须进一步加强基层党员的教育和培训工作.将党员的教育和培训工作逐步规范化,使其成长为一个长期有效的机制.党员教育培训有利
随着我国经济的快速发展,电力系统中大量的非线性、冲击性和不平衡负荷不断增加,广大用户对动态电能质量的要求日益提高。D-STATCOM的输出电流在很大的电压变化范围内恒定,可实