N人雪堆博弈模型的第三种策略引入及其影响探究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:sd2009shandong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
竞争性群体当中的合作行为研究是当今一个重要且紧迫的跨学科难题。目前为止,博弈论提供了最为有效的框架。在合作演化博弈建模中,囚徒困境博弈备受学界关注,相比之下雪堆博弈模型的相关研究较少,而后者通常被认为是在描述竞争情景时前者的替代模型。本文作者在前人研究基础上,对雪堆博弈模型进行了进一步的推广和创新,在N人雪堆博弈模型中引入第三种策略,使用动力学方程推导和仿真模拟的方法进行研究。论文发现N人雪堆博弈不同于公共品博弈(即囚徒困境的N人博弈推广模型),呈现出特殊的动力学性质,公共品博弈模型的动力学演化为不同状态之间的循环转化,无法达到某种稳态,而N人雪堆博弈在充分演化的条件下,系统最终可能趋于几种(两种或三种)不同性质的稳态,为研究群体合作行为的演化提供了新的线索。引入利他惩罚机制的演化博弈研究之前只是在2人博弈的条件下进行,论文第二章首次将利他惩罚机制引入两策略的N人雪堆博弈模型,建立了含惩罚机制的三策略N人雪堆博弈模型,并且研究了惩罚机制的引入对N人雪堆模型在混合均匀群体中造成的影响。作者给出了一系列描述三策略模型的动力学方程。在充分演化的情况下,系统最终会演化为某种稳态,稳态分为两种,具有不同的特性。一般说来,给定相对较小的本益比r,较大的博弈小组规模Ⅳ,较大的乘数因子β/α容易压制背叛者的滋生,导致系统演化成为一个合作性质的、仅由合作者和惩罚者构成的群体,由于所有的背叛者都完成转化,C、P的收益完全相等,系统动力学冻结,这种稳态被称为冻结态,冻结态的C、P频率构成取决于初始状态。反之,较大的r ,较小的Ⅳ和β/α容易使惩罚者处于一种自毁的发展模式,惩罚者逐渐消亡,系统演化为一个仅由合作者和背叛者构成的群体,群体继续演化,相当于最初的两策略N人雪堆博弈模型的动力学演化,最终达到活动态。因此,活动态的C、D频率构成与初始状态无关,同时也与惩罚者相关的参数设定无关。论文作者进一步提出了完全描述系统演化动力学过程的模拟算法,经验证复制动力学方程与程序模拟的结果高度一致。第三章中作者通过在原始两策略NSG模型中引入额外的L策略,研究并建立了一个三策略N人雪堆博弈模型。论文推导了混合均匀群体结构下三种策略频率的动力学方程。给定任何初始条件,都可以通过迭代动力学方程获得频率的时间演化及其稳态分布。模型参数即本益比r和固定收益L的不同取值导致了系统丰富的演化行为。对显示系统如何演变的三角流向图的详细研究表明,根据模型参数取值不同,稳态可以是AllL,AllC或C + D态中的一种。策略L的引入起到了两个作用。它有助于引导系统达到All L态,也有助于达到All C态。相比之下,将利他惩罚机制(P策略)引入N人雪堆博弈只能导致两种策略混合的稳态。此外作者同样使用了一种仿真模拟算法作为理论研究结果的验证,这种算法可用于对各种结构性群体中的NSG模型研究。第四章中,论文作者在可选雪堆博弈模型(Optional NSG)基础上增加了一个合作人数的下限阈值T。论文给出了该模型的动力学方程,同样也用模拟算法进行验证。和OptionalNSG模型类似,新的模r*同样存在一个临界值r*将系统分为两种最终稳态,当r<r*的时候,系统终态表现为C、D共存的活动态,当r>r*的时候,系统终态表现为ALLL的冻结态。当设定下限阈值为2时,对群体最后达成C、D共存起到了积极的作用。但是当下限阈值继续提高时,反倒对合作产生了抑制作用。在N=T的特殊情况下,背叛者永远不可能通过利用合作者而获取收益,从而背叛者成为了弱势群体。系统在这样的背景下最终也会演化为两种状态ALL C和ALL L,而不再有C、D共存的终态,某种程度上促使D向C转变,最终消灭了 D策略。第五章中,论文作者在OptionalNSG模型的基础上,再度引入了惩罚机制,将模型扩展为一个N人四策略博弈模型。论文给出了该模型的动力学方程,并通过迭代动力学方程和算法模拟,得出有关该模型性质的一些初步结论。和之前的模型类似,N人四策略雪堆博弈模型同样存在一个临界值r·*表达系统最终稳态的突变。当r<r*的时候,随着r的增加,系统终态依次表现为C、P共存,C、D、P共存和C、D共存的活动态,这种变化是连续的。当r>r*的时候,系统终态突变为ALLL的冻结态。这种相态的转变是瞬变,而非逐渐变化。论文就各参数对于最终稳态造成的影响进行研究发现,L的增大使得瞬变的关键点r*提前到来,β的增大使得惩罚力度增加,而N的增大给背叛者利用合作者的劳动成果提供了机会,使得合作的难度增加,。
其他文献
随着我国物质生活水平的提高,乡村生活也随之提高,因而农村居住建筑耗能量不断地上涨。本文着重研究多功能太阳能温室,是为了改善传统农村的能源消耗问题,包括建筑耗能大及用途单
近日,省政府出台《关于进一步加快铁路建设发展的若干意见》,提出通过5至10年努力,全省新建铁路4000公里,其中高速铁路2600公里,实现市市通快速铁路,力争90%以上县通铁路。届时,我省
期刊
目的比较胫骨高位截骨术(HTO)与腓骨高位截骨术(high fibular osteotomy,HFO)治疗膝关节内侧间室骨关节炎(MUKOA)的临床效果。方法选取2018年1月至2019年4月开封市人民医院收
村庄数量庞大且异质性极强是我国乡村治理面对的复杂现实。目前,乡村振兴战略实施在制度选择、制度创新方面存在的困境缺乏理论分析工具,不同地区间乡村的巨大差异性导致成功
进入新世纪,经济和科技快速发展,对能源的使用量与日俱增,而普通电网由于由于老化的速度快,事故发生率高等原因,已经不能满足当今时代的发展。在此背景下,利用先进的传感测量和信息通信技术为先导,与电网的基础设施相结合的智能电网成为各个国家所努力发展的方向。先进的电子电力技术是智能电网建设的关键,对智能电网的建设具有重要的影响。
太极拳是东方体育文化的一块瑰宝,是中华武苑中的一枝奇葩异卉。历经数百年传承,代代有名家,特别是陈、杨、和、吴、武、孙诸多太极拳流派的形成,更使得太极拳这枝奇葩异彩纷呈,绚
目的:探讨清胃散加减治疗面部激素依赖性皮炎的效果。方法:回顾性分析笔者所在医院2018年11月-2019年11月收治50例面部激素依赖性皮炎患者的临床资料。根据治疗方式的不同将
在全球科技创新领域,区块链技术近些年内获得了较高关注度,尤其是在金融服务领域。区块链技术已经引起全球银行业的重视,多家知名跨国银行机构正在积极布局区块链赛道,探索各
我教了两个高三班级,共89人。学生整体情况是:学习成绩较差,少数同学学习习惯较好,绝大多数同学学习不太自觉,上课容易走神。我针对这种情况,结合语文课的特点,制定并实施了以下四种
农业机械化是农业现代化的重要标志,而要想更好的推动农业生产的机械化发展,就必须要做好基层农技培训工作。帮助农民熟练使用各种农机具,为农业生产的发展提供保障。一、农