复杂网络上的共演化博弈研究

来源 :西安电子科技大学 | 被引量 : 1次 | 上传用户:kayeyoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络能够有效地刻画自然界和人类社会中各种复杂系统中个体之间的连接关系。而演化博弈作为研究策略与决策的一门科学,能很好地刻画自私个体之间交互时的策略选择以及策略随时间的演化。复杂网络与演化博弈相结合,为研究复杂系统中个体之间的相互关联和作用提供了一个有效的理论框架,得到了包括物理学、生物学、社会学、心理学、工程科学等各领域学者的广泛关注与研究。作为演化博弈的一个自然延伸,共演化博弈考虑到环境或者其他机制与博弈策略的共同演化。根据国内外的研究动态和发展趋势,本文主要从网络结构、共演化机制、共演化时间尺度等方面研究了复杂网络上囚徒困境博弈和公共品博弈中合作策略的演化以及策略与其他属性的共同演化,主要工作与贡献如下:  1.考察了高聚类无标度网络上囚徒困境博弈中合作策略的稳定性。以往的研究认为无标度网络以及聚类系数能够促进合作演化。本文在策略的演化过程中引入突变机制,以考察高聚类无标度网络面对错误信息时合作演化的鲁棒性。结果表明高聚类系数对策略突变更具有脆弱性。只有当突变率较小时,高聚类系数能够促进合作演化。当突变率较大时,合作水平将显著降低。通过对不同度节点的合作水平的分别考察,发现当策略突变足以影响到网络中的Hub节点时,聚类系数将促进背叛策略的传播。  2.提出了一种基于声望的个体迁移模型以研究对合作演化的影响。个体的移动性被认为是促进合作演化的一种重要的共演化机制。以往模型中的迁移或者是随机移动,或者是基于收益的驱动,或者是基于个人的期望。考虑到现实中个人的声望对人与人之间交互时策略选择的重要影响,本文提出了一种基于声望的迁移模型。个体根据以往信息的记忆以一定概率离开声望不佳的环境。研究结果表明该机制在较大的人口密度和不太大的背叛诱惑下能够提升合作水平。较长的声望记忆对合作有利,但要求对声望更高的敏感性。本文同时通过考察不同演化时间步时的空间斑图,对这一机制的有效性给出了微观解释。  3.考察了网络结构和博弈策略共演化中的时间尺度的影响。以往研究网络结构和博弈策略共演化的工作通常假定个体交互和策略更新遵循固定的时间尺度。我们提出了一种共演化模型来考察变化的尺度造成的影响。每一轮中个体在博弈之后按概率断开与特定策略个体的边并重连到其他个体,在进行了可变的交互轮数之后所有个体同步进行策略更新。结果表明较慢的策略更新能够使合作显著增强,而强选择会使合作策略盛行的参数区域减小。通过考察不同时间尺度下网络的结构,发现较慢的策略更新能够带来更大的网络异质性。较慢的策略更新和较弱的选择强度为个体适应周围环境提供了机会,从而促进了合作的演化。本文同时考察了不同初始网络和断边重连的代价对结果的影响。  4.研究了机构惩罚和奖励对合作演化的影响。奖励和惩罚是促进合作演化的重要机制。以往的研究或者是单独考察惩罚及奖励的作用,或者是把二者作为不同的个体或机构对比研究。本文提出了一种兼具惩罚和奖励机能的机构模型。机构将参与者提供的基金进行分配,分别用于对搭便车者进行惩罚以及对机构参与者进行奖励。本文主要关注公共品博弈中机构的不同惩罚和奖励分配比例的影响。结果表明奖励对合作的维持至关重要,但一定程度的惩罚也是必须的,适度的惩罚奖励比例能够导致最高水平的合作。
其他文献
论文分析煤矿巷道有轨运输车现状,以ATmega128P为控制核心,研究煤矿巷道有轨运输车控制系统设计,系统组成:运输车的整体结构及硬件搭建、运输车的硬件驱动电路、运输车运行状
高校在开展大学生廉洁教育中,存在廉洁教育主体不受重视,主题教育缺乏系统性和实效性,廉洁教育机制不完善,学生廉洁认知水平偏低等问题和困境.新时代高校要深入贯彻习近平新
井下运输是煤矿生产过程的重要工作部分,当前应用在煤矿井下的防跑车系统主要是对斜巷提升运输的轨道绞车,防跑车系统的构成主要为斜巷挡车器和阻车器。无论是挡车器还是阻车器
在教学实践中,教师必须掌握、讲究课堂提问的技巧与艺术性,提问才更富有成效,它是培养学生思维能力的一种重要途径,好的课堂提问,除了增进师生交流,锻炼学生表达能力外,更重要的是激
在实际的工程应用中结构的性能受多方面的不确定性因素和误差的影响,如结构的材料参数、载荷或几何参数等不确定性。为了确保结构在规定的使用环境和使用条件下,在给定的使用寿命期间和环境下有效地承受载荷而正常工作,对其进行必要的可靠性分析显得尤为重要。为了建立合理的可靠性分析模型,确保可靠性分析结果的有效性,在结构分析的过程中必须采用合适的处理方法来处理这些不确定性因素。目前处理这类不确定性问题常用的方法可
摘要:艺术和体育专业的学生,存在着英语基础薄弱、课堂效果不理想、成绩较差等问题,英语教学成为一大难题。运用需求分析模型,采取问卷调查的方式,对广西某综合性大学艺体专业2017级和2018级学生的英语学习现状及学习需求调查分析,旨在为提高艺体生的英语水平、完善艺体生的大学英语教学提出有针对性的建议。  关键词:需求分析 艺体生 大学英语 学习需求  中图分类号:H319.3 文献标识码:A 文章编号
铁路是一个国家重要的基础设施,与百姓的出行和国家经济发展息息相关。随着我国铁路的不断发展,铁路运营里程数逐年攀升,运行速度不断提升,钢轨的检测量也与日俱增。在机车行驶过
近年国内的农业进步速度十分快,其每年的产量也愈来愈高,所以各地农机的数量也变得愈来愈多.作为保证农民生产的一项重要设施,农机受到的注重程度也随着提升,但是其事故出现
带式输送机是连续输送机的一种,是露天矿和地下矿的联合运输系统中的重要组成部分。作为煤矿机械设计人员,选型工作量大。开发一个软件实现计算机辅助矿用带式输送机计算选型,对
作为大射电望远镜的精调平台,Stewart平台决定了整个系统的指向精度,而指向精度直接影响的是大射电望远镜的灵敏度,故Stewart平台的运动精度在整个系统中所起的作用是举足轻重的。由于铰链制造误差会直接影响到Stewart平台末端的定位精度,而且这些误差在加工制造过程中又是不可避免的,所以对这些误差进行分析及补偿就显得尤为重要。由于在误差分析之前要先明确各铰链的运动情况,故需先对Stewart平