论文部分内容阅读
现实生活中的许多系统都可以抽象为网络,比如社交网络、交通网络和疾病传播网络等,我们身处于一个个可以被抽象为复杂网络的复杂系统中。本文通过将基于对称协调博弈模型的复杂网络与统计力学中的伊辛模型进行类比,从二者的性质出发,找出两个系统间变量的相互对应关系。根据伊辛模型所呈现出来的相变现象,猜想基于对称协调博弈模型的复杂网络也存在相变的现象。通过基于多主体的模型进行仿真实验,找出系统的相变点,并研究相变前后系统参数之间关系的变化。本文首先介绍了三种复杂网络模型及其相关性质。复杂网络的研究始于图论,经典的图论所研究的是一种确定性的网络,在20世纪50年代Erdox和Renyi将随机性引入后提出了ER随机网络模型。随机性与不确定性使得网络的结构变得更加的复杂,出现了某些与现实世界的网络相类似的性质——“小世界现象”。但是现实中的网络并不是完全随机的,他们在生成和演变中具有一定的规则。WS小世界网络模型和BA无标度网络模型在20世纪90年代先后被提出,他们分别在网络的演化和生成的角度对随机网络进行了规则约束,以产生能够符合一些规律的复杂网络。这三种复杂网络模型每个都在一些方面上刻画了现实网络所具有的性质:平均距离短,聚集系数高,无标度等。本文随后对介绍了博弈论与对称协调博弈模型。博弈论是研究多个理性人策略决策问题的理论,最早产生于街头巷尾的游戏之中,参与游戏的人互相猜测彼此的行为倾向,从而计算出自己利益最大的策略。经典的博弈模型有囚徒困境、少数者博弈等。对称协调博弈模型是这样一类博弈模型:每个参与人都是无差异的,都有相同的策略集合;每个参与人都希望能和其他参与人进行协调,因为只有彼此的信念相同,策略选择一致才都有较高的收益。对称协调博弈分为收益占优与风险占优一致、收益占优与风险占优不一致和无占优可比性三种。本文之后介绍了伊辛模型与相变,然后对基于对称协调博弈的复杂网络与伊辛模型进行比较分析。伊辛模型是描述物理中的粒子间存在相互作用的系统,典型的例子是铁磁自旋系统。伊辛模型在20世纪20年代被提出,描述了一个由自旋粒子组成的系统。粒子有两个自旋方向,粒子间存在相互作用。当温度降到临界温度以下时,粒子间作用力变强,所有粒子的自旋方向趋于一致,系统呈现磁化现象。在粒子的围观相互作用力的变化导致了系统宏观上的无序到有序,从而发生了磁化现象。这与对称协调博弈中,参与人之间通过局部博弈收益的计算从而使整个系统趋于信念一致的过程十分的相似。本文最后通过基于多主体的模型进行仿真实验,将对称协调博弈的三种类型分别在三种复杂网络结构上进行实验,通过绘制参数之间的变化曲线来描述相变点前后各个参数之间的关系,并对相变的原因——长程关联进行了分析,随后通过实验分析网络结构对相变的影响。