基于协调博弈的复杂网络构建模型的研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:ctk0836
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今的社会群体中,个体都会出于自身利益的诱惑去选择一些兴趣相近的朋友,并不断结识新朋友和远离兴趣差异较大的朋友。但由于各种因素的制约,个体不一定会找寻到适合自身的团体,这时个体会通过调整自身的外在表现找到与自己志同道合的朋友圈。随着个体间博弈的持续进行,社会群体的结构和博弈个体的兴趣爱好都会发生一定程度的变化。因此,两者之间是如何相互影响的,又会受到哪些因素的影响与制约成为了一个新的研究课题。复杂网络广泛存在于自然界和人类社会中,其理论知识的蓬勃发展为协调博弈的表现提供了很好地应用框架。复杂网络中的节点代表参与博弈的个体,网络中的边代表两个个体互为邻居节点,其相邻个体之间的博弈受到网络拓扑结构和博弈演化规则的影响,度大的节点通常作为核心个体更容易被选择合作,而度小的节点更容易被断开连接。复杂网络上的协调博弈关注个体间的合作现象,通过建立一定的博弈规则来研究协调博弈与网络结构是如何相互作用的,为理解社区化复杂网络的形成奠定了坚实的基础。通过模拟现实社会中兴趣相近个体的聚集过程,本文提出了一种仿真构建社区化复杂网络的模型和算法。算法采用协调博弈体现个体的交互过程,个体在网络中的位置随网络演化而改变,个体在交互过程中通过博弈学习和调整网络连接等机制最大化自身的收益,从而促进个体间的合作。同时,网络模型的结构在个体博弈不断演化中也发生一定程度的改变,个体之间博弈策略的聚团,整个网络社区化结构的出现,都表明了个体的博弈策略与网络结构均随时间变化,并且形成了一种互演化的效果。理论分析与仿真实验的结果表明,本方法得到的网络结构,在度分布及其他特性上已偏离了初始网络,通过不断地演化与博弈,个体间的合作率和收益都较大,并且出现了个体策略的聚团,社区化的现象。首先,节点数不变的网络中,其网络模型的度分布不在服从泊松分布,而是像BA无标度网络模型靠拢,网络中出现了度值较大的节点;并且网络中其节点的平均度也先后出现了快速上升、快速下降、稳定上升的局面;伴随着演化的发生,网络中节点的大多数邻居个体都发生了变化;其次,节点数变化的网络中,在度分布和其它特征方面也出现了真实网络的特性,个体间博弈的成功率高和平均收益高都表明了通过演化实现了社区化的聚集,偏好向量的熵值变小表明相邻个体间兴趣爱好也在不断靠拢。同时,我们分析了各种博弈参数对网络构建和社区化程度的影响,调整网络连接参数可以促进个体间的合作;加边参数和减边参数处于中间值时,个体间的合作率达到峰值,其两者过大或者过小,都不利于个体间的合作;学习频率可以加剧社区的独立性,使社团内的连接更加紧密,社团内个体间的博弈往往具有较高的合作率,但并不利于社区间的交流。最后,我们使用GN社团分裂算法对演化后的网络进行划分,结果表明最终网络的社团数目与协调博弈的策略空间规模相一致,即个体兴趣爱好数目的设定决定了最终整个网络的划分情况。
其他文献
蛋白酶体是桶状结构,它通过降解一系列的胞浆蛋白和核内蛋白从而在多种细胞进程中发挥作用。当蛋白酶体激活因子打开蛋白酶体的“轴向孔”,底物才得以进入到其内部的“催化室
单极感应现象的解释有两个截然相反的理论,分别是以法拉第为代表的N理论,即转动的磁铁切割静止的磁力线产生电动势,和以韦伯为代表的M理论,即磁力线随着磁铁一起转动切割静止
论文对计划建造的强流重离子加速器装置(HIAF)压缩环(CRing)中束流的纵向运动进行了较为详细的研究,以238U34+粒子为典型粒子,模拟了束流在CRing中的俘获、加速和散束过程。
随着科学的发展,人们对复杂性科学的关注越来越大,复杂性网络的研究也成为了热点。社会网络指的是网络中的成员通过一定的联系和互动而形成的一种体系,这种体系较稳定且有一
本篇文章主要研究时滞随机波方程并具有如下初始条件其中B(ut,θ(t)ω)是时滞项,且ut=ut(σ)=u(t+σ),σ∈[-r,0].而r>0是时滞时间.方程中的θt是一列保测度遍历的变换且有{
随着信息技术的快速发展,人们渐渐发现层出不穷的网络具有相同的特性,例如蛋白质网络、电力网络、社交网络、神经网络,并把这些网络统称为复杂网络。这些网络和人类的生活密
张量在许多科学领域,如信号处理,数据分析与挖掘等研究中有重要应用.本文应用非负张量的Perron-Frobenius理论,对非奇异M-张量以及一般M-张量的特征值、半非负性和主子张量进
随着信息技术和互联网技术的发展,诸如Facebook、微信等具有社交功能网站获得了巨大的成功。影响最大化问题旨在挖掘社交网络中最有影响力的Top-k个节点的集合,是社交网络研
复杂网络是复杂系统的基本结构,也是研究复杂系统的工具。其具有很强大的描述能力,被人们广泛应用于各个学科领域的复杂系统建模中。近年来,研究者们发现不同学科领域的复杂
随着科技的发展,社会在进步,但自然环境却受到了严重的破坏,于是,生态问题越来越受到人们的关注和重视。人们通常是用生物模型来反应其生态规律,而大部分的生物模型都是用微