愿景动态下多人演化博弈模型与平均丰度函数

来源 :武汉大学 | 被引量 : 0次 | 上传用户:hl830320
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
演化博弈是从生物学中的Moran过程发展出来的,它为解释合作是如何产生和维持的这个问题提供了新的思路和研究工具,因此其作为一个重要的数学模型被广泛应用于各种社会经济问题的研究中。演化博弈在继承博弈论基本思想的前提下,不断拓展了新的研究范畴,其中主要的研究内容包括四个:博弈模型、种群结构、策略更新规则和对演化结果的评估方法。研究博弈模型可以帮助我们了解种群中个体参与博弈的情况以及相应的博弈特性与方式,同时根据社会发展中新的博弈现象建立新的研究模型。种群结构分为有限种群和无限种群,不同的种群结构将导致个体相遇和发生博弈情况的差异,例如对于无限混合均匀种群而言,种群中的个体随机相遇,而有限结构化种群中个体只能与邻近个体相遇发生博弈,因此可以通过研究种群结构来了解个体相互作用行为。策略更新规则是指参与博弈的个体在得到博弈收益之后根据一定的规则进行策略更新,目前主要采用的规则包括适应度规则、愿景规则和模仿规则以及它们之间的组合,不同的策略更新规则将导致不同的演化动态。对演化结果的评估方法主要包括两种,扎根概率和平均丰度。本文主要研究在有限种群中多人博弈(以三种经典的多人社会困境博弈模型为背景)在愿景演化动态(简称愿景规则)的演化模型,本文研究与其它演化博弈的研究有如下两方面的差异:一是本文主要关注有限种群中的多人博弈而不是二人对称博弈;二是本文主要关注不同多人博弈在愿景演化动态规则下演化博弈的平均丰度而不是扎根概率。平均丰度函数是评判演化博弈结果的有效工具之一。它刻画了在演化结果中种群中采取某种类型的个体的平均数量。因此,它具有统计学意义,便于对评判结果的理解和认识,特别适用于多人博弈演化结果的分析。以多人雪堆博弈、线性公共物品博弈、阈值公共物品博弈的演化博弈模型作为研究背景,在愿景规则驱动下对无突变和有突变的情况,从理论和仿真两个方面对这三个演化博弈模型的平均丰度函数的表示及特征进行了较系统的研究。首先,对多人演化博弈的行为进行了讨论,分析了相应的收益矩阵,运用概率论与数理统计,揭示了收益函数本质上可表示为收益矩阵阵元与相应抽取概率的乘积的加权和,从而得到了收益函数的通用表达式。基于收益函数的通用表达式和结合三个经典博弈模型,采用数理分析方法具体给出了了雪堆博弈、线性公共物品博弈、阈值公共物品博弈收益函数的数学表达式,通过该表达式可以直观和定量分析平均丰度函数与相应参数的关系,为我们进一步深入研究平均丰度函数提供了理论基础,另外,根据收益函数的表达式绘制了收益函数随演化状态i变化的曲线,从而更直观揭示了相应参数对收益函数的影响以及更深入解释了收益函数随i变化的趋势。通过对收益函数的运算分析可以进一步掌握其渐进特性以及不同策略之间收益函数的相对大小关系,为后续分析奠定基础。基于平均丰度函数的定义,在传统研究的基础上,结合细节平衡公式得到出了基于愿景规则、用有明确直观意义的函数h(i,ω)给出了多人演化博弈模型的平均丰度函数的直观表达式,该表达式通过h(i,ω)函数与相关参数经多种复合运算构成平均丰度函数。其二,对前述三个多人演化博弈模型的平均丰度函数的基本特性进行了较深入的研究。在弱选择强度情况下分别对无突变和有突变两种情况给出了平均丰度函数一阶泰勒展开式的表达式,并利用一阶泰勒展开式对平均丰度函数的仿真结果进行了定量分析,拓展了一阶泰勒展开式的应用范围。针对强选择强度的情况,采用截断分析方法证明了在不占优的情况下(A策略个体占比小于1/2)平均丰度函数关于全种群N的求和可以简化为对部分种群的求和。在此基础上,根据不同策略的收益函数之差在i(选取A策略个体数量,即演化状态)足够大时趋于定值的特点对于截断近似公式的适用范围进行了讨论,进而给出了三个模型中使得截断近似效果显著的参数范围。进一步,对于多人线性公共物品演化博弈模型得出了倍增系数的限定范围。而对于多人阈值公共物品演化博弈模型的研究表明阈值m与i必须共同满足相应不等式,并通过相应数学计算得出了阈值m与i的限定范围。通过数值计算验证和进一步分析了截断近似理论。把平均丰度函数看成多参数的函数进行了参数变化影响的仿真分析。由于不仅各参数之间关系复杂而且参数中包含连续变量和离散变量,因此将数据仿真用于分析多参数对于有限混合均匀种群的基于愿景规则的平均丰度函数的影响。结合多人雪堆博弈模型、线性公共物品博弈模型和阈值公共物品博弈模型重点仿真计算和分析了组规模、愿景水平、成本等参数在不同的选择强度情况下对平均丰度函数的影响。得到了一些具有规律性的结论,从定性和定量两方面揭示了平均丰度函数与相关参数之间的关系。将多人雪堆演化博弈模型应用于环境污染管控决策问题中,并在研究中对传统模型进行了新的改进使其更接近实际情况。其三,分析了愿景规则和突变共同作用下的多人演化博弈行为,给出了具有突变特性的平均丰度函数的直观表达式。采用幂级数展开的方式对具有突变特性的平均丰度函数进行近似分析。基于三个多人演化博弈模型的收益函数π(i)和h(i,ω)函数的不同特征,给出了不同多人演化博弈模型对应的平均丰度函数的近似式及其选择强度的适用范围。对多人雪堆演化博弈模型,分别对选择强度较小和较大两种情况,在相应选择强度范围内得出了平均丰度函数近似效果显著的经验公式。对线性公共物品演化博弈模型,在倍增系数较小的条件下给出了平均丰度函数的显著近似表示,并证明了在倍增系数较大时近似效果不显著。对阈值公共物品演化博弈模型,分别在占优和不占优两种情况下将阈值和倍增系数的范围进行分类,给出了相应范围平均丰度函数的近似表示。最后,以三个多人演化博弈模型为对象,采用数据仿真方法计算和分析了多参数对于具有突变特性的平均丰度函数的影响。通过将有突变特征的平均丰度函数与无突变特征的平均丰度函数进行对比分析,发现在选择强度较小情况下,突变较小时平均丰度函数受参数的影响和干扰较小;而在选择强度较大情况下,即使突变较小,但平均丰度函数受参数的影响和干扰显著。同时结合相应参数和突变系数对收益函数π(i)和函数h(i,ω)的影响说明了产生相应变化趋势的原因,掌握了具有突变特性的平均丰度函数随相关参数的变化规律。
其他文献
随着互联网的不断发展以及物质生活水平的不断提高,全新的亚文化现象不断产生。“粉丝”是追星族的代号,网络社会中出现的“粉丝”亚文化现象在微博、贴吧等网络社交平台兴起,成为众多亚文化现象中一面独特的旗帜。“粉丝亚文化”主要是指网络社会中,粉丝群体在追星活动中产生的一系列价值观念、行为方式、群体规范及文化产品的总和,是一种新兴的亚文化现象。在网络社会中,粉丝从原本独立的个体转变为群体进行活动,并且有意识
单身生育在域外已经是一类非常普遍的现象,后随着西方思潮涌入国内,以及我国女性地位和经济水平的不断提升,中国的女性也开始探索更加独立的生存方式,希望能在婚姻之外实现生育权。然而由于我国立法上的空白和保障措施的滞后,现实中所出现的关于单身女性生育权的纠纷得不到解决,这对我国的法律提出了挑战。单身女性生育权是社会多元化的产物,对该权利的保护不仅有利于解决现实中的纠纷,也有利于缓和我国人口老龄化不断加剧的
监察体制改革承载着我国的反腐重望,是国家法治发展的重大变革,有着重大意义。但同时也需要认识到,体制变革与新制度的建立,必然会对既有的制度产生冲击。同时,新制度客观上会存在不足,需要在实践中历经检验和加以完善。作为处理职务犯罪的必经阶段,目前监察与司法在程序衔接上仍存在错位。如何保证不同制度间的顺利衔接,也是深化改革面临的主要难题。监察调查与审查起诉是两个制度衔接的第一个关节点,保证这两个程序衔接合
人口老龄化背景下,老年慢性病患者比例不断增加。提高慢性病控制率既需要从政策层面完善医疗服务体系和监测评估机制,也需要各类社会组织、医疗机构积极参与老年健康服务体系建设,同时更需要老年人自身重视自我管理。然而,慢性病老人自我管理认知和技能水平偏低,不仅威胁老年人自身的健康与安全,而且给患者家庭和社会带来沉重负担。本文选取合肥市Z社区为调查地点,运用问卷调查法、访谈法、实地观察法了解社区慢性病老人自我
20世纪90年代,住房制度开始进行市场化改革,开启了住房私有化的历史进程。随着房地产行业的发展和居民置业意愿的增强,越来越多的居民入住城市商品房住宅小区。小区类型多元、居民需求多样的特性要求物业企业提供相配套服务,然而现实中有关小区业主与物业产生矛盾、争吵甚至是肢体冲突的报道层出不穷,其矛盾根源在于制度设计初期偏向推动房地产行业发展,而维护业主权益的制度配备却没有相应跟进。产权结构设计的公平性缺失
布谷鸟搜索算法(Cuckoo Search,CS)是一种新型群体智能优化算法,该算法通过模拟自然界布谷鸟寻找鸟窝寄生幼雏的行为,实现群体智能寻优的目的,具有结构简单、控制参数少、易于实现等优点,因此该算法自提出以来,备受关注。然而,CS算法发展至今,其理论研究基础仍不够完善,算法在捜索过程中,仍存在陷入局部最优或过早收敛问题。为此,本文以布谷鸟搜索算法为主线,以学习策略为纽带,分别从方向学习、内核
当前随着社会的发展,城镇化的推进,部分农村老人失去了自己的土地,失地老人数量正在逐年的增加,失地老人离开了自己熟悉的土地搬进了城市里的高楼大厦,由于老人自身的身体原因,接受能力也不如年轻人,社会的快速发展,失地老人在适应城市生活的第一步是融入当下全新环境的生活。对待失地老人而言,在刚进入城市后面临着生活方式以及社交范围缩小等改变,在这个过渡的过程中很多失地老人会出现明显的不适,存在一定的城市适应困
水稻(Oryzae sativa L.)是世界上最重要的粮食作物之一。水稻在生长发育过程中经常会遭受来自各种生物胁迫和非生物胁迫的不利影响,由各种病原微生物及虫害等组成的生物胁迫可造成减产甚至颗粒无收。其中,由Magnaporthe grisea(M.oryzae)引起的稻瘟病和由Xanthomonas oryzae pv.oryzae(Xoo)引起的白叶枯病是水稻最严重的病害之一,严重威胁水稻产
近几年公布的《中国健康大数据》都提到了“疾病年轻化”趋势,而在年轻群体当中,女大学生群体已经是“重灾区之一”。从“头”开始出现的“脱发”、“熊猫眼”、“爆痘”等身体危机轮番上阵,病显的身体致使女大学生陡生健康焦虑情绪,进而衍生出独特的“朋克养生”之术。“朋克养生”一边成为媒体津津乐道的热门话题,一边在女大学生群体中悄然风靡,持续发酵的舆论报道多从一种揶揄的态度来调侃女大学生的“朋克养生”行为,实在
第一部分中国南方吉兰巴雷综合征多中心回顾性研究目的中国北方轴索型吉兰巴雷综合征(GBS)已得到全世界广泛关注,但中国幅员辽阔,南北方有明显气候和环境差异,中国南方GBS的临床和流行病学特点尚未得到充分认识。本研究目的是探讨中国南方地区GBS亚型分布、比较脱髓鞘型与轴突型的临床特点,并探讨前驱感染及年龄对GBS的临床表型、疾病进展速度、严重程度和恢复是否有影响。方法收集2013年1月1日至2016年