复杂系统中的合作涌现与自组织

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:fanny_lizzy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,复杂系统中大量个体的集体行为在社会学、生物学和物理学领域备受关注。在这些集体行为中,合作涌现和自组织斑图的研究尤为瞩目。本论文基于演化博弈和复杂网络理论研究了自私个体间的合作行为和相互竞争物种间的自组织斑图。此外,我们还研究了复杂网络中的意见动力学和信誉评价系统。本论文分为三个部分。首先,基于生态演化博弈,我们从以下三方面研究了生态复杂系统的自组织斑图和物种多样性:1、在“石头-剪刀-布”博弈中,当中心小区域引入周期注入不同物种的个体时我们观察到靶波涌现。这种周期注入的物种个体(周期节律)首先在中心形成靶波,随后传播至整个空间。在演化过程中,处于随机初始状态的体系在周期节律的驱动下,逐渐被高度有序的靶波所占据。此时,中心注入局部区域和整个体系全局区域的物种个体所占比率随时间出现周期振荡;根据局部振荡周期和全局振荡周期之间的关系,靶波形成可以有三种不同的模式:两个区域的周期振荡同步,间歇同步以及非同步。2、如果没有周期注入而是初始状态时三物种的个体规则分布在体系中,我们观察到由物种个体构成的自组织斑图,包括单臂螺旋波、多臂螺旋波、同向-反向螺旋波对。这些斑图的形成与初始的三物种个体分布有关。通过分析,我们发现了产生这些自组织斑图的机制,并与解偏微分方程获得的结果完全吻合。我们还讨论了各种自组织斑图在不同个体迁移率下的稳定性,发现单臂螺旋波比多臂螺旋波稳定,而同向螺旋波比具有相同臂数的同向-反向螺旋波对更稳定。3、我们还研究了物种间个体相互作用强度对物种多样性和自组织斑图的影响。当个体迁移率很低的时候,作用强度大和小的情况下体系都能够维持物种多样性,特别是作用强度大的时候体系出现占据整个空间的螺旋波;中间大小的作用强度则导致物种多样性被破坏。当个体迁移率大的时候,只有作用强度小的情况体下体系才能维持物种多样性。当考虑非均匀初始条件时,我们观察到作用强度对于体系螺旋波斑图的作用有一个临界值:作用强度小于该临界值时螺旋波占据整个空间,体系保持全局有序;而作用强度大于该临界值时全局有序的螺旋波破碎成许多小螺旋波。然后,基于空间演化博弈,我们从以下三方面探讨了社会复杂系统的自组织斑图与合作涌现:1、在“囚徒困境”和“铲雪堆”博弈中,我们研究了自适应迁移对自私个体合作行为的影响。在这种自适应迁移机制中个体在博弈时随便获取近邻的策略信息,以便决定在周围有空位的情况下是否迁移。这种局域信息的获取不需要任何成本。我们发现,自适应迁移能够通过两种方式有效地促进合作:首先,适当的人口密度能够最大程度的促进合作,因为人口密度是与个体的迁移速度相联系的。其次,自适应迁移使得初始状态全部为背叛者的体系中出现合作爆发。2、对“囚徒困境”博弈中个体的收益进行调节,可以调节个体收益分布的差异性。调节强度越大,不同个体的收益差异性越大。我们研究了这种调节强度对合作的影响,发现适当的调节强度对能够最大程度的促进合作。调节强度太大或者太小,这种促进作用都会减小,甚至变为抑制作用。合作者通过形成合作者团簇抵御背叛者的入侵,而且合作者团簇的规模对合作的维持起着关键作用。收益的调节强度正是通过合作者构成的这种自组织结构发挥作用的。3、在团队中大多数个体都付出的情况下,个体可以通过团队的努力获得更大的回报。然而,如果团队中大多数个体都不付出的话,少量个体的付出将几乎不能获得回报。我们研究了无标度网络中最大度节点间的连边受到攻击(即删除最大度节点间的连线)时“公共物品”博弈中的合作演化。我们主要关注个体参与单群体博弈和多群体博弈时合作的稳定性。有趣的是,在单群体“公共物品”博弈中适度的删除最大度节点间的连线能够促进合作;而在多群体“公共物品”博弈中删除最大度节点间的连线则抑制合作。我们通过财富分布和近似计算的方法解释了这一现象。这说明社会多样性在合作的演化过程中举足轻重。最后,我们在复杂网络理论的框架下研究了意见动力学和信誉评价系统:1、我们研究了有向小世界网络中个体自我认同对意见动力学的影响,发现体系呈现出从具有单一公共意见状态到大量意见共存状态的非平衡相变。在有向小世界网络中,断边重连概率的大小表征了个体间有向长程联系的强弱。当个体间的有向长程联系很弱并且个体不坚持自己观点的时候,体系呈现出连续相变:相反,当个体间的有向长程联系和个体自我认同都很强的时候,体系不发生相变;当有向长程联系和个体自我认同介于两者之间的情况时,体系经历非连续相变。2、如何对网页、科学家以及网络资源进行排序越来越受到计算机学家和物理学家等众多学者们的持续关注。为了便于物品的排序,在评分系统中用户对物品进行打分,分数是离散的数值。我们提出能够同时评价用户信誉和物品品质的迭代算法。我们的算法无论在虚拟数据中还是在MovieLen和Amazon的真实数据中都能提高物品排序的精度。我们提供了能够比较不同信誉评价系统的新思路。
其他文献
BiFeO_3被认为是最有应用前途的多铁性材料,是因为它的反铁磁Néel温度为380 oC,铁电Curie温度为810 oC。然而,BiFeO_3存在很多缺陷需要处理。最主要的缺陷就是高漏电流,这是由于少量的Fe2+和氧空位的存在而形成。除此之外,因为高温制备状态下它的热力学稳定性,很难制备高纯和浓厚的BiFeO_3。在制备过程中,常见的杂相Bi2Fe4O9和Bi25Fe O40在短时间内很容易形
本文采用化学镀方法制备了Ni-P-W/nano-Al2O3复合镀层。利用X射线衍射仪(XRD)、扫描电镜(SEM)及其附带的能谱仪(EDS)、显微硬度仪、WS-2005涂层附着力自动划痕仪等分析手段对复
近几十年来,半导体低维量子结构(量子阱、量子线、量子点等)因其新颖的物理性质和广泛的应用前景,已成为凝聚态物理和材料科学中的重要前沿领域。同时,分子束外延等超薄生长
近年来,一维半导体异质结纳米材料成为当今纳米材料科学的研究热点。一维半导体异质结可以“裁剪”一维同质纳米线的性质,因此具有独特的形貌结构和许多特殊的性质,在诸多领
随着数字技术和网络技术的发展,传播技术也发生了根本性的变革,传播形式、传播内容、传播渠道都产生了极大的变化。正如麦克卢汉所提出的“媒介即信息”理论:“任何媒介(即人
生物超弱光子辐射(UBE)与生命系统的细胞分裂、生理代谢、光合作用等许多生命过程密切相关,蕴涵着丰富的生命信息,对于这个来自生命体系的电磁信息的分析与解读是近十几年来物
金属–有机骨架(Metal–organic framework,MOF)材料可以分为两类,一类是有孔(porous MOFs)材料,一类是密堆积(dense MOFs)材料,这种分类是依据结构内部本征孔道的有无来划分的。与传统的无机多孔材料(如沸石)相比,有孔MOF具有更大的孔隙率、更高的比表面积、可调节的孔径尺寸以及可修饰的功能基团,因此在气体存储、气体分离(特别是甲烷和二氧化碳的分离)、药物传
随着改革开放的不断深入,丘陵山区农村青壮年劳动大量外出进城务工,劳动力逐年出现严重短缺,耕地摞荒越来越明显,而油菜又是小春主要农作物,按传统的耕作技术生产模式抓油菜
本文介绍了建设工程招投标模拟实训课程的教学方法和实践过程,通过开展完整的招投标实践模拟,解决建设工程招投标课程教学中存在的课程内容与实际项目差距较大,学生对招投标整个
大连理工大学建设工程学部已在多个省市开设在职工程硕士班,自1998年以来,共招收建设工程领域在职工程硕士研究生1026人,现已有766人获得工程硕士学位。学部在多年的在职工程硕