复杂网络及其上的进化博弈研究

来源 :兰州大学 | 被引量 : 13次 | 上传用户:ankailvyou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界的生物系统、生态系统、社会系统、经济系统等,都是由大量具有相互作用的个体所组成的.这些复杂系统的宏观结构属性可以用复杂网络来描述.我们在阐述复杂网络基本理论及研究概况的基础上,研究了加权结构化网络,特别是以常用的进化囚徒困境博弈模型为例,考虑不同复杂网络模型上进化博弈的动力学演化,详细研究了网络的拓扑结构对合作行为演化的影响,同时探讨了其他一些支持合作现象涌现与稳定维持的动力学机制.本文的创新工作主要如下:一、提出一种普遍的加权结构化网络模型.基于真实复杂系统中个体具有的老化现象,我们提出了一种基于节点权重钝化机制的演化网络模型.应用主方程的解析分析方法对其度分布进行了解析分析,并做了相应的数值模拟.理论分析与模拟结果符合的相当好,其都证实所得到的网络具有非常强的结构效应(即节点间具有相当强的成团趋势).具体的,当对网络中的节点进行目标钝化时,得到具有无标度度分布的结构化网络;而当对网络中的节点进行随机钝化时,则得到具有指数度分布的结构化网络.二、研究了Newman-Watts小世界网络上个体自愿参加的空间囚徒困境博弈.每个博弈个体可以采取三种策略:合作、欺骗和单干。个体策略的转变既与其邻居和其自身在上一轮博弈中的收益有关,也与这些个体当时所采取的策略状态有关。为了模拟复杂系统的适应性能力,我们在博弈动力学中引入了随机的策略突变规则:当博弈个体陷入到局部共同态时,其以相应的规则进行策略转变.研究发现了丰富的动力学现象:在较弱的欺骗诱惑下,系统中的个体在小世界网络拓扑结构下都愿意参与到博弈中去;而在随机网络拓扑结构下,系统的演化出现了强烈的振荡现象.三、通过在博弈动力学中考虑个体间非对称的影响权重,我们发现了一个新的有利于合作行为产生的机制:动态(或静态)的优先选择机制.很多现实社会群体中存在非对称的异质影响效应,因此在博弈模型中我们对任意两个相互作用的博弈个体定义了他们之间的影响权重,并且这种影响权重随着博弈过程的演化而改变.博弈个体在策略更新时,其以正比于影响权重大小的概率选择一个邻居作为参考者.研究表明,策略更新结果与影响权重的协同演化,即动态(或静态)优先选择机制的存在,使得博弈个体间的影响权重具有一个非常宽广的分布形状,这有利于相互之间具有强影响力的合作者形成稳定的紧致集团结构,从而能够有效地抵御欺骗者的入侵,继而有助于合作行为的涌现与持续.四、为了研究群体中常常具有的异质连接属性对合作涌现的影响,我们运用三种不同的策略更新规则详细地研究了Barabási-Albert无标度网络上合作演化问题.结果表明相互作用网络基底的拓扑结构、具体的策略更新动力学规则、策略更新事件的同步性或异步性、博弈个体适合度的具体评价函数形式、欺骗诱惑量的大小,都对进化囚徒困境博弈模型的演化结果有着决定性的影响.当用个体的平均收益作为其适合度函数时,在欺骗诱惑量非常小的情况下,Barabási-Albert网络的无标度拓扑属性对于合作的形成是一个明显的抑制性因素;而当欺骗诱惑量较大时,网络的无标度拓扑属性则有利于合作者在系统中存活.五、我们研究了双层网络上的进化囚徒困境博弈.其中底层的网络为相互作用网络,即博弈个体在其上发生相互作用;顶层网络为信息获取网络,即每轮博弈过后,博弈个体通过此网络来获得其他个体在上轮中的收益与策略状态信息,并根据与这些策略学习邻居的比较结果来决定下轮中要采取的策略.通过Monte-Carlo模拟和对近似的解析分析,我们研究了两个子模型.在第一个模型中,所有的博弈个体具有相同大小的策略学习邻居;而在第二个模型中,我们赋予博弈个体异质的信息获取能力.研究发现,相互作用网络与策略学习网络之间的差异性能够实质性地促进群体合作行为的涌现.这种差异性对合作的促进方式类似于一种“相干共振”现象,即差异性太大或太小都不利于合作行为的涌现,对合作行为促进的最优效果出现在差异性为中等程度的时候.
其他文献
为了适应各种生物胁迫和非生物胁迫,植物在长期进化过程中形成了完整的调节机制,感受外界刺激,调整基因的表达,调节代谢途径。通过完整的信号调节系统,激活或者抑制适当的基因以响应外界刺激。由促分裂原活化蛋白激酶(MAPK)、促分裂原活化蛋白激酶激酶(MAPKK)、促分裂原活化蛋白激酶激酶激酶(MAPKKK)组成的磷酸化级联途径在酵母和动物细胞中,起着重要的信号传递作用。植物中,鉴定出了多种MAP激酶基因
显示器作为人机交换信息的界面或窗口,在信息社会中起着重要的作用。目前广泛应用的热阴极射线管(CRT)因不能与集成电路制造技术相兼容,很难实现结构上的小型化,且工作电压高,能耗大,面临着被淘汰的局面。基于场发射阴极的场发射显示器(FED),因无需电子束的扫描,可使其结构薄型化,实现低能耗、高清晰度、高稳定性大屏幕平面显示,是新一代最有发展前途的显示器。场发射平板显示技术虽已取得很大的进展,但距离大规
学位
自二十世纪六十年代以来,分布参数系统的控制问题一直是控制理论界所关注和研究的核心论题之一,其应用背景很强,理论上也日渐成熟和丰富。由抛物型偏微分方程所描述的控制系统是分布参数系统的一个重要部分,对其研究不仅对数学理论提出更多的挑战,而且也能进一步加深对控制理论的认识。本文主要研究由抛物型偏微分方程所描述的控制系统的镇定问题,同时也考虑了这类控制系统的精确能控性问题。通过对一类有应用背景的控制系统的
本工作通过对拟南芥T-DNA插入突变体库的筛选,得到一个对细胞分裂素反应异常和根失去向地性的突变体ckrc1(Cytokinin induced Root Curling1)。遗传分析证明ckrc1是隐性纯合体。基因克隆和序列分析结果表明该突变基因编码—蒜氨酸酶类似蛋白。蒜氨酸酶是葱蒜类蔬菜含量非常丰富的蛋白,其生化反应及组织定位已经比较清楚。但是,在拟南芥中同源基因的功能尚未见报道。本文对ckr
本论文主要讨论了在驱动原子系统中真空诱导相干性引起的若干光学效应及介质中的慢光效应。首先,我们介绍了主方程理论和修饰态方法。主方程给出了系统密度算符随时间的演化方程,以主方程为基础求得的布洛赫方程,确定了不同系统密度算符矩阵元的演化性质及相互的关系,以此为基础分析系统光学性质是研究原子分子与光场相互作用的基本方法之一。修饰态方法将原子系统及光场作为一个整体来考虑,系统的本征态(修饰态)由原子、光场
学位
边值问题由于其在科学、工程和技术的几乎所有领域都有着广泛的应用而成为测度链上动力方程的一个重要分支。通过研究测度链上的动力方程边值问题不但可以统一微分方程和差分方程理论、更好地洞察二者之间的本质差异,而且还可以为那些有时在连续时间出现而有时在离散时间出现的现象提供精确的信息。同时,在考虑测度链上的动力方程边值问题时人们面临许多困难。例如,微积分中的基本工具诸如Fermat定理、Rolle定理以及介
本论文致力于研究制备一种低能耗,场发射性能优异而且结构稳定的冷阴极场发射材料。首次将磁过滤等离子体技术与模板法纳米材料自组装技术相结合,制备高质量非晶金刚石纳米尖点阵列。试验结果表明,非晶金刚石纳米尖点阵列具有优异的场发射性能,其开启电场低于目前已报道的所有场发射材料。文章的第一部分主要是理论介绍。首先对磁过滤阴极弧等离子体技术、阳极氧化铝(AAO)模板的制备及应用、低维纳米材料和非晶金刚石的研究
学位
本文从最优性分析的角度考虑了三类经典的逆边值问题,即逆热传导问题、反向热传导问题、Laplace方程Cauchy问题。它们都是严重不适定问题,且未知解越接近边界点,不适定性越强。因此恢复解的稳定性,尤其是解在边界上的稳定性不仅有明显的物理背景,且有重要的理论研究价值。到目前为止,很多方法仅能得到数值结果而未给出误差分析,还有些方法可以给出阶数最优的稳定性估计,而最优性分析方面的工作很少,在边界上的
热传导反问题,特别是逆热传导问题及其定常状态下的Laplace方程的Cauchy问题,反向热传导问题,未知源识别问题等在工程领域都有着广泛的应用。这些问题都是经典的不适定问题,并在一维情形已经建立了一些比较深刻的理论和非常有效的算法。但正如D.A.Murio所指出的这些问题在高维情形的研究存在着极大的难度。到目前为止除了一些数值模拟方面的工作之外,其理论方面的研究,尤其是正则化方法的使用、收敛速度