搜索

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

双复杂网络间的演化博弈

向海涛 梁世东

引用本文:
Citation:

双复杂网络间的演化博弈

向海涛, 梁世东

Evolutionary gambling dynamics for two growing complex networks

Xiang Hai-Tao, Liang Shi-Dong
PDF
导出引用
  • 复杂网络的演化博弈是社会结构与稳定的重要模型. 基于单网络演化博弈模型, 提出了一种双复杂动态网络的演化博弈模型, 考虑双复杂网络在两个不同收益矩阵的囚徒困境博弈下增长, 当两个网络没有相互联系时, 发现增长网络中的空间互利性所导致的平均合作水平的突变, 推广了前人的结论. 在两个网络有相互联系时, 平均合作水平可以两者出现高度同步. 在网络的收益系数达到一定时, 才实现较高的合作水平. 增加网络内连接数量时, 自然选择不利于网络的合作, 而公平选择却有利于网络的合作, 说明了更新策略的影响. 当增加网络间连接数量时, 两个网络合作水平都下降. 当保持网络间和网络内的连接比例不变时, 网络的平均度越大, 平均合作水平越小. 本文发现了背叛领袖的存在, 并揭示了双网络模型下背叛领袖对平均合作水平的影响及其与合作领袖的互动机理, 这结果给出社会结构, 稳定和演化的重要信息和启示.
    The dynamic complex network is an important model of social structure and stability. Based on the single dynamic complex network, we propose a growing double-network evolutionary gambling model. When the two networks are separated, we find that the average of cooperation strategy has a jump as the payoff increases, which can be regarded as a phase transition. This result is a generalized result of static gambling network. When the two networks are connected, their averages of cooperation strategy are synchronized. When the intra-linkages are increased, the natural selection does not favor cooperation, while the fair selection does. When the inter-linkages are increased, the average of cooperation strategy decreases for both networks. As the ratio of inter- and intra- linkage is constant, the more the average degree, the less the cooperation. We find the existence of defection leader, and uncover its influence on the average of cooperation strategy and how it interacts with cooperation leader. These results provide some hints to understand the social structure, stability and evolution.
    • 基金项目: 中央高校基本科研业务费专项和光电材料与技术国家重点实验室的资助的课题.
    • Funds: Project supported by the Fundamental Research Funds for the Central Universities, and the State Key Laboratory of Optoelectronic Materials and Technologies Funds, and the Provincial Key Laboratory of display Materials and Technologies Funds.
    [1]

    Satoru M, Jin Y 2013 Phys. Rev. E 88 052809

    [2]

    Cui A X, Fu Y, Shang M S, Chen D B, Zhou T 2011 Acta Phys. Sin. 60 038901 (in Chinese) [崔爱香, 傅彦, 尚明生, 陈端兵, 周涛 2011 物理学报 60 038901]

    [3]

    Maslov S, Sneppen K, Zaliznyak A 2004 Physica A 333 529

    [4]

    Jin-Li G 2010 Chin. Phys. B 19 120503

    [5]

    Casasnovas J P 2012 Ph. D. Dissertation (Zaragoza, Spain: University of Zaragoza)

    [6]

    Wu Z X, Guan J Y, Xu X J, Wang Y H 2007 Physica A 379 672

    [7]

    Tomassini M, Luthi L, Giacobini M 2006 Phys. Rev. E 73 016132

    [8]

    Nowak M A 2006 Science 314 1560

    [9]

    Wang Z, Szolnoki A, Perc M 2013 Scientific Report 3 1183

    [10]

    Wang Z, Kokubo S, Tanimoto J, Fukuda E, Shigaki K 2013 Phys. Rev. E 88 042145

    [11]

    Chen X, Fu F, Wang L 2007 Physica A 378 512

    [12]

    Guan J Y, Zhi-Xi W, Zi-Gang H, Ying-Hai Wa 2010 Chin. Phys. B 19 020203

    [13]

    Floría L, M, Gracia-Lázaro C, Gómez-Gardeñes J, Moreno Y 2009 Phys. Rev. E 79 026106

    [14]

    Ichinose G, Tenguishi Y 2013 Phys. Rev. E 88 052808

    [15]

    Wu, B, Altrock P M, Wang L, Traulsen A 2010 Phys. Rev. E 82 046106

    [16]

    Portillo I G 2012 Eur. Phys. J. B 85 409

    [17]

    Santos F C, Pacheco J M 2005 Phys. Rev. Lett. 95 098104

  • [1]

    Satoru M, Jin Y 2013 Phys. Rev. E 88 052809

    [2]

    Cui A X, Fu Y, Shang M S, Chen D B, Zhou T 2011 Acta Phys. Sin. 60 038901 (in Chinese) [崔爱香, 傅彦, 尚明生, 陈端兵, 周涛 2011 物理学报 60 038901]

    [3]

    Maslov S, Sneppen K, Zaliznyak A 2004 Physica A 333 529

    [4]

    Jin-Li G 2010 Chin. Phys. B 19 120503

    [5]

    Casasnovas J P 2012 Ph. D. Dissertation (Zaragoza, Spain: University of Zaragoza)

    [6]

    Wu Z X, Guan J Y, Xu X J, Wang Y H 2007 Physica A 379 672

    [7]

    Tomassini M, Luthi L, Giacobini M 2006 Phys. Rev. E 73 016132

    [8]

    Nowak M A 2006 Science 314 1560

    [9]

    Wang Z, Szolnoki A, Perc M 2013 Scientific Report 3 1183

    [10]

    Wang Z, Kokubo S, Tanimoto J, Fukuda E, Shigaki K 2013 Phys. Rev. E 88 042145

    [11]

    Chen X, Fu F, Wang L 2007 Physica A 378 512

    [12]

    Guan J Y, Zhi-Xi W, Zi-Gang H, Ying-Hai Wa 2010 Chin. Phys. B 19 020203

    [13]

    Floría L, M, Gracia-Lázaro C, Gómez-Gardeñes J, Moreno Y 2009 Phys. Rev. E 79 026106

    [14]

    Ichinose G, Tenguishi Y 2013 Phys. Rev. E 88 052808

    [15]

    Wu, B, Altrock P M, Wang L, Traulsen A 2010 Phys. Rev. E 82 046106

    [16]

    Portillo I G 2012 Eur. Phys. J. B 85 409

    [17]

    Santos F C, Pacheco J M 2005 Phys. Rev. Lett. 95 098104

  • [1] 杨晓堃, 李维, 黄永畅. 量子博弈—“PQ”问题. 物理学报, 2024, 73(3): 030301. doi: 10.7498/aps.73.20230592
    [2] 陈蔚颖, 潘建臣, 韩文臣, 黄昌巍. 具有异质增益因子的超图上的演化公共品博弈. 物理学报, 2022, 71(11): 110201. doi: 10.7498/aps.70.20212436
    [3] 魏丽英, 崔裕枫, 李东莹. 基于演化博弈论的行人与机动车冲突演化机理研究. 物理学报, 2018, 67(19): 190201. doi: 10.7498/aps.67.20180534
    [4] 王俊芳, 郭进利, 刘瀚, 沈爱忠. 零行列式策略在雪堆博弈中的演化. 物理学报, 2017, 66(18): 180203. doi: 10.7498/aps.66.180203
    [5] 李小龙, 冯东磊, 彭鹏程. 一种基于势博弈的无线传感器网络拓扑控制算法. 物理学报, 2016, 65(2): 028401. doi: 10.7498/aps.65.028401
    [6] 金学广, 寿国础, 胡怡红, 郭志刚. 面向成本-收益好的无标度耦合网络构建方法. 物理学报, 2016, 65(9): 098901. doi: 10.7498/aps.65.098901
    [7] 郝晓辰, 姚宁, 汝小月, 刘伟静, 辛敏洁. 基于生命期模型的无线传感器网络信道分配博弈算法. 物理学报, 2015, 64(14): 140101. doi: 10.7498/aps.64.140101
    [8] 黄飞虎, 彭舰, 宁黎苗. 基于信息熵的社交网络观点演化模型. 物理学报, 2014, 63(16): 160501. doi: 10.7498/aps.63.160501
    [9] 韩华, 吴翎燕, 宋宁宁. 基于随机矩阵的金融网络模型. 物理学报, 2014, 63(13): 138901. doi: 10.7498/aps.63.138901
    [10] 杨娟, 杨丹, 黄彬, 张小洪, 杨聪. 变时延移动Ad-Hoc网络容量非合作规划博弈模型的渐近稳定性. 物理学报, 2014, 63(2): 020501. doi: 10.7498/aps.63.020501
    [11] 伍春, 江虹, 尤晓建. 基于博弈论的认知无线电网络跨层资源分配. 物理学报, 2014, 63(8): 088801. doi: 10.7498/aps.63.088801
    [12] 胡枫, 赵海兴, 何佳倍, 李发旭, 李淑玲, 张子柯. 基于超图结构的科研合作网络演化模型. 物理学报, 2013, 62(19): 198901. doi: 10.7498/aps.62.198901
    [13] 刘群, 易佳. 基于演化博弈的社交网络模型演化研究. 物理学报, 2013, 62(23): 238902. doi: 10.7498/aps.62.238902
    [14] 刘诗序, 关宏志, 严海. 网络交通流动态演化的混沌现象及其控制. 物理学报, 2012, 61(9): 090506. doi: 10.7498/aps.61.090506
    [15] 崔爱香, 傅彦, 尚明生, 陈端兵, 周涛. 复杂网络局部结构的涌现:共同邻居驱动网络演化. 物理学报, 2011, 60(3): 038901. doi: 10.7498/aps.60.038901
    [16] 何敏华, 张端明, 王海艳, 李小刚, 方频捷. 基于无标度网络拓扑结构变化的舆论演化模型. 物理学报, 2010, 59(8): 5175-5181. doi: 10.7498/aps.59.5175
    [17] 张 立, 刘 云. 虚拟社区网络的演化过程研究. 物理学报, 2008, 57(9): 5419-5424. doi: 10.7498/aps.57.5419
    [18] 覃 森, 戴冠中, 王 林, 范 明. 一类权重网络的加速演化模型. 物理学报, 2007, 56(11): 6326-6333. doi: 10.7498/aps.56.6326
    [19] 林 海, 吴晨旭. 基于遗传算法的重复囚徒困境博弈策略在复杂网络中的演化. 物理学报, 2007, 56(8): 4313-4318. doi: 10.7498/aps.56.4313
    [20] 全宏俊, 汪秉宏, 杨伟松, 王卫宁, 罗晓曙. 经纪人模仿在演化少数者博弈模型中引入的自组织分离效应. 物理学报, 2002, 51(12): 2667-2670. doi: 10.7498/aps.51.2667
计量
  • 文章访问数:  5966
  • PDF下载量:  523
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-06-23
  • 修回日期:  2014-08-27
  • 刊出日期:  2015-01-05

/

返回文章
返回