基于博弈的复杂网络相变动力学模型研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:qianchuanzhishui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活中的许多系统都可以抽象为网络,比如社交网络、交通网络和疾病传播网络等,我们身处于一个个可以被抽象为复杂网络的复杂系统中。本文通过将基于对称协调博弈模型的复杂网络与统计力学中的伊辛模型进行类比,从二者的性质出发,找出两个系统间变量的相互对应关系。根据伊辛模型所呈现出来的相变现象,猜想基于对称协调博弈模型的复杂网络也存在相变的现象。通过基于多主体的模型进行仿真实验,找出系统的相变点,并研究相变前后系统参数之间关系的变化。本文首先介绍了三种复杂网络模型及其相关性质。复杂网络的研究始于图论,经典的图论所研究的是一种确定性的网络,在20世纪50年代Erdox和Renyi将随机性引入后提出了ER随机网络模型。随机性与不确定性使得网络的结构变得更加的复杂,出现了某些与现实世界的网络相类似的性质——“小世界现象”。但是现实中的网络并不是完全随机的,他们在生成和演变中具有一定的规则。WS小世界网络模型和BA无标度网络模型在20世纪90年代先后被提出,他们分别在网络的演化和生成的角度对随机网络进行了规则约束,以产生能够符合一些规律的复杂网络。这三种复杂网络模型每个都在一些方面上刻画了现实网络所具有的性质:平均距离短,聚集系数高,无标度等。本文随后对介绍了博弈论与对称协调博弈模型。博弈论是研究多个理性人策略决策问题的理论,最早产生于街头巷尾的游戏之中,参与游戏的人互相猜测彼此的行为倾向,从而计算出自己利益最大的策略。经典的博弈模型有囚徒困境、少数者博弈等。对称协调博弈模型是这样一类博弈模型:每个参与人都是无差异的,都有相同的策略集合;每个参与人都希望能和其他参与人进行协调,因为只有彼此的信念相同,策略选择一致才都有较高的收益。对称协调博弈分为收益占优与风险占优一致、收益占优与风险占优不一致和无占优可比性三种。本文之后介绍了伊辛模型与相变,然后对基于对称协调博弈的复杂网络与伊辛模型进行比较分析。伊辛模型是描述物理中的粒子间存在相互作用的系统,典型的例子是铁磁自旋系统。伊辛模型在20世纪20年代被提出,描述了一个由自旋粒子组成的系统。粒子有两个自旋方向,粒子间存在相互作用。当温度降到临界温度以下时,粒子间作用力变强,所有粒子的自旋方向趋于一致,系统呈现磁化现象。在粒子的围观相互作用力的变化导致了系统宏观上的无序到有序,从而发生了磁化现象。这与对称协调博弈中,参与人之间通过局部博弈收益的计算从而使整个系统趋于信念一致的过程十分的相似。本文最后通过基于多主体的模型进行仿真实验,将对称协调博弈的三种类型分别在三种复杂网络结构上进行实验,通过绘制参数之间的变化曲线来描述相变点前后各个参数之间的关系,并对相变的原因——长程关联进行了分析,随后通过实验分析网络结构对相变的影响。
其他文献
α-Al2O3薄膜高温硬度高,摩擦系数低,化学稳定性好,具有优异的介电性能和抗氚渗透性能,在机加工业、微电子和防渗透层领域有着广泛的应用前景。目前在工业生产中制备α-Al2O3
本研究选取我国内蒙古典型草原下垫面区域,进行PDSI在半干旱半湿润典型草原下垫面下的适用性分析。从各单点PDSI结果与区域平均PDSI的相关性结果以及PDSI与降水距平百分率、
藏族是一个能歌善舞的民族。有这么一种说法,藏族人只要会说话就会唱歌,会走路就会跳舞,藏民族都是天生的艺术家,这话一点也不夸张。歌声伴着劳动。盖房子,打夯时一边反复拍
大雾天气给沪宁高速公路交通带来了重大的威胁,特别是该线镇江段的“团雾”天气严重地影响了全线的畅通,也危及了交通运输的安全。为了更加准确地预报区域性大雾和局地性团雾
水体黑臭与否,老百姓的眼睛和鼻子说了算。水污染治理决战决胜,不仅要在数字指标上消除黑臭,更要让市民感受不到黑臭;不只是主要河流、湖泊、海湾要消除黑臭,市民身边的各类水体都
报纸
现代化国家中,近一半的住院患者不良事件与手术相关。手术风险已成为患者医疗安全的首位重大挑战。北京协和医院在原有手术安全管理体系的基础上,于2012年在全院手术科室开展了
背景与目的:牛病毒性腹泻(Bovine viral diarrhea,BVD)是由牛病毒性腹泻病毒(Bovine viral diarrhea virus,BVDV)引起的牛的一种重要疾病。牛病毒性腹泻病毒基因亚型众多,且
真正的美,必定叵在自身之中。
期刊
第一部分通过转基因方法探究hKLK1对高同型半胱氨酸血症大鼠勃起功能的影响目的:针对转基因大鼠(Transgenic rat,TGR)中人组织缓激肽释放酶1(Human tissue kallikrein 1,hKLK
邝丽莎(Lisa See,1955-),当代杰出美国华裔女作家之一,其成名作《雪花和秘密的扇子》以清末中国湖南少数民族地区为背景,讲述了两个老同姐妹百合和雪花之间跨越一生的凄美动人的姐妹情谊,展现被主流历史所遗忘的女性生存状态和民俗传统。2011年这部作品由中美联合制作搬上银屏。本文以小说《雪花和秘密的扇子》和改编电影《雪花秘扇》为研究对象,运用比较文学的跨学科研究等多种方法探讨邝丽莎小说的电影改