Effects of the planarity and heterogeneity of networks on evolutionary two-player games

doi:10.1088/1674-1056/27/12/120203

中国物理B ›› 2018, Vol. 27 ›› Issue (12): 120203-120203.doi: 10.1088/1674-1056/27/12/120203

• SPECIAL TOPIC—Recent advances in thermoelectric materials and devices • 上一篇下一篇

Effects of the planarity and heterogeneity of networks on evolutionary two-player games

Xu-Sheng Liu(刘旭升), Zhi-Xi Wu(吴枝喜), Jian-Yue Guan(关剑月)

Institute of Computational Physics and Complex Systems, Lanzhou University, Lanzhou 730000, China

收稿日期:2018-07-04 修回日期:2018-09-04 出版日期:2018-12-05 发布日期:2018-12-05
通讯作者: Zhi-Xi Wu, Jian-Yue Guan E-mail:wuzhx@lzu.edu.cn;guanjy@lzu.edu.cn
基金资助:
Project supported by the National Natural Science Foundation of China (Grant Nos. 11575072 and 11475074) and the Fundamental Research Funds for the Central Universities (Grant No. lzujbky-2017-172).

Effects of the planarity and heterogeneity of networks on evolutionary two-player games

Xu-Sheng Liu(刘旭升), Zhi-Xi Wu(吴枝喜), Jian-Yue Guan(关剑月)

Institute of Computational Physics and Complex Systems, Lanzhou University, Lanzhou 730000, China

Received:2018-07-04 Revised:2018-09-04 Online:2018-12-05 Published:2018-12-05
Contact: Zhi-Xi Wu, Jian-Yue Guan E-mail:wuzhx@lzu.edu.cn;guanjy@lzu.edu.cn
Supported by:
Project supported by the National Natural Science Foundation of China (Grant Nos. 11575072 and 11475074) and the Fundamental Research Funds for the Central Universities (Grant No. lzujbky-2017-172).

摘要/Abstract

摘要：

We study the effects of the planarity and heterogeneity of networks on evolutionary two-player symmetric games by considering four different kinds of networks, including two types of heterogeneous networks:the weighted planar stochastic lattice (a planar scale-free network) and the random uncorrelated scale-free network with the same degree distribution as the weighted planar stochastic lattice; and two types of homogeneous networks:the hexagonal lattice and the random regular network with the same degree k₀=6 as the hexagonal lattice. Using extensive computer simulations, we found that both the planarity and heterogeneity of the network have a significant influence on the evolution of cooperation, either promotion or inhibition, depending not only on the specific kind of game (the Harmony, Snowdrift, Stag Hunt or Prisoner's Dilemma games), but also on the update rule (the Fermi, replicator or unconditional imitation rules).

关键词: evolutionary two-player games, planarity, heterogeneity

Abstract:

Key words: evolutionary two-player games, planarity, heterogeneity

中图分类号: (Decision theory and game theory)

02.50.Le

87.23.Ge (Dynamics of social systems) 07.05.Tp (Computer modeling and simulation)

刘旭升, 吴枝喜, 关剑月. Effects of the planarity and heterogeneity of networks on evolutionary two-player games[J]. 中国物理B, 2018, 27(12): 120203-120203.

Xu-Sheng Liu(刘旭升), Zhi-Xi Wu(吴枝喜), Jian-Yue Guan(关剑月). Effects of the planarity and heterogeneity of networks on evolutionary two-player games[J]. Chin. Phys. B, 2018, 27(12): 120203-120203.

参考文献 55

[1]	Smith J M and Szathmary E 1997 The Major Transitions in Evolution (Oxford: Oxford University Press)
[2]	Rong Z, Li X and Wang X 2007 Phys. Rev. E 76 027101 doi: 10.1103/PhysRevE.76.027101
[3]	Rong Z, Yang H X and Wang W X 2010 Phys. Rev. E 82 047101 doi: 10.1103/PhysRevE.82.047101
[4]	Sigmund K 2010 The calculus of selfishness (Princeton: Princeton University Press)
[5]	Quan J and Wang X J 2011 Chin. Phys. B 20 030203 doi: 10.1088/1674-1056/20/3/030203
[6]	Zhao L, Zhou X, Liang Z and Wu J R 2012 Chin. Phys. B 21 018701 doi: 10.1088/1674-1056/21/1/018701
[7]	Hua D Y 2013 Chin. Phys. B 22 040512 doi: 10.1088/1674-1056/22/4/040512
[8]	Allen B, Lippner G, Chen Y T, Fotouhi B, Momeni N, Yau S T and Nowak M A 2017 Nature 544 227 doi: 10.1038/nature21723
[9]	Yang H X and Tian L 2017 Chaos, Solitons and Fractals 103 159 doi: 10.1016/j.chaos.2017.06.005
[10]	Yang H X and Wang Z 2017 J. Stat. Mech.: Theor. Exp. 2017 023403 doi: 10.1088/1742-5468/aa569f
[11]	Nowak M A 2006 Evolutionary dynamics (Harvard: Harvard University Press)
[12]	Nowak M A and Highfield R 2011 Supercooperators: Altruism, evolution, and why we need each other to succeed (Simon and Schuster)
[13]	Nowak M A, Tarnita C E and Antal T 2010 Phil. Trans. Royal Soc. B: Bio. Sci. 365 19 doi: 10.1098/rstb.2009.0215
[14]	Hofbauer J and Sigmund K 1998 Evolutionary games and population dynamics (Cambridge: Cambridge University Press)
[15]	Hofbauer J and Sigmund K 2003 Bull. Am. Math. Soc. 40 479 doi: 10.1090/S0273-0979-03-00988-1
[16]	Hamilton W D 1964 J. Theor. Bio. 7 17 doi: 10.1016/0022-5193(64)90039-6
[17]	Taylor P D 1992 Evolutionary Ecology 6 352 doi: 10.1007/BF02270971
[18]	Foster K R, Wenseleers T and Ratnieks F L 2006 Trends in ecology and evolution 21 57 doi: 10.1016/j.tree.2005.11.020
[19]	Trivers R L 1971 The Quarterly Review of Biology 46 35 doi: 10.1086/406755
[20]	Milinski M 1987 Nature 325 433 doi: 10.1038/325433a0
[21]	Dugatkin L A 1997 Cooperation among animals: an evolutionary perspective (Oxford: Oxford University Press on Demand)
[22]	Wedekind C and Milinski M 2000 Science 288 850 doi: 10.1126/science.288.5467.850
[23]	Ohtsuki H and Iwasa Y 2004 J. Theor. Bio. 231 107 doi: 10.1016/j.jtbi.2004.06.005
[24]	Brandt H and Sigmund K 2004 J. Theor. Bio. 231 475 doi: 10.1016/j.jtbi.2004.06.032
[25]	Williams G C and Williams D C 1957 Evolution 11 32 doi: 10.1111/j.1558-5646.1957.tb02873.x
[26]	Wilson D S 1975 Proc. Natl. Acad. Sci. 72 143 doi: 10.1073/pnas.72.1.143
[27]	Taylor P D and Wilson D S 1988 Evolution 42 193 doi: 10.1111/j.1558-5646.1988.tb04119.x
[28]	Michod R E 2000 Darwinian dynamics: evolutionary transitions in fitness and individuality (Princeton: Princeton University Press)
[29]	Nowak M A 2006 Science 314 1560 doi: 10.1126/science.1133755
[30]	Page K M and Nowak M A 2002 J. Theor. Bio. 219 93 doi: 10.1016/S0022-5193(02)93112-7
[31]	Nowak M A and May R M 1992 Nature 359 826 doi: 10.1038/359826a0
[32]	Lieberman E, Hauert C and Nowak M A 2005 Nature 433 312 doi: 10.1038/nature03204
[33]	Killingback T, Doebeli M and Knowlton N 1999 Proc. Roy. Soc. Lond. B: Bio. Sci. 266 1723 doi: 10.1098/rspb.1999.0838
[34]	Roca C P, Cuesta J A and Sánchez A 2009 Phys. Rev. E 80 046106 doi: 10.1103/PhysRevE.80.046106
[35]	Hauert C and Doebeli M 2004 Nature 428 643 doi: 10.1038/nature02360
[36]	Hauert C and Szabó G 2005 Am. J. Phys. 73 405 doi: 10.1119/1.1848514
[37]	Santos F C and Pacheco J M 2005 Phys. Rev. Let. 95 098104 doi: 10.1103/PhysRevLett.95.098104
[38]	Santos F C, Pacheco J M and Lenaerts T 2006 Proc. Natl. Acad. Sci. USA 103 3490 doi: 10.1073/pnas.0508201103
[39]	Santos F C and Pacheco J M 2006 J. Evol. Bio. 19 726 doi: 10.1111/j.1420-9101.2005.01063.x
[40]	Gómez-Gardeñes J, Campillo M, Floría L M and Moreno Y 2007 Phys. Rev. Lett. 98 108103 doi: 10.1103/PhysRevLett.98.108103
[41]	Andrade J S, Herrmann H J, Andrade R F S and da Silva L R 2005 Phys. Rev. Lett. 94 018702 doi: 10.1103/PhysRevLett.94.018702
[42]	Zhou T, Yan G and Wang B H 2005 Phys. Rev. E 71 046141 doi: 10.1103/PhysRevE.71.046141
[43]	Buesser P and Tomassini M 2012 Phys. Rev. E 86 066107 doi: 10.1103/PhysRevE.86.066107
[44]	Hassan M K, Hassan M Z and Pavel N I 2010 New J. Phys. 12 093045 doi: 10.1088/1367-2630/12/9/093045
[45]	Newman M 2010 Networks: an introduction (Oxford: Oxford University Press)
[46]	Catanzaro M, Boguñá M and Pastor-Satorras R 2005 Phys. Rev. E 71 027103 doi: 10.1103/PhysRevE.71.027103
[47]	Bollobás B 1998 Modern Graph Theory (New York: Springer)
[48]	Langer P, Nowak M A and Hauert C 2008 J. Theor. Bio. 250 634 doi: 10.1016/j.jtbi.2007.11.002
[49]	Licht A N 1999 Yale J. Intl. Lett. 24 61
[50]	Szabó G and Töke C 1998 Phys. Rev. E 58 69
[51]	Traulsen A, Nowak M A and Pacheco J M 2006 Phys. Rev. E 74 011909 doi: 10.1103/PhysRevE.74.011909
[52]	Traulsen A, Claussen J C and Hauert C 2006 Phys. Rev. E 74 011901 doi: 10.1103/PhysRevE.74.011901
[53]	Press W H and Dyson F J 2012 Proc. Natl. Acad. Sci. 109 10409 doi: 10.1073/pnas.1206569109
[54]	Hao D, Rong Z and Zhou T 2014 Chin. Phys. B 23 078905 doi: 10.1088/1674-1056/23/7/078905
[55]	Xie Y B, Zhou T, Bai W J, Chen G, Xiao W K and Wang B H 2007 Phys. Rev. E 75 036106 doi: 10.1103/PhysRevE.75.036106

Effects of the planarity and heterogeneity of networks on evolutionary two-player games

Effects of the planarity and heterogeneity of networks on evolutionary two-player games

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 55

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Lu Peng(彭璐) and Jun Tang(唐军). Unpinning the spiral waves by using parameter waves[J]. 中国物理B, 2021, 30(5): 58202-058202.
[2]	张晋兵, 王强, 曹则贤. Effects of water on the structure and transport properties of room temperature ionic liquids and concentrated electrolyte solutions[J]. 中国物理B, 2020, 29(8): 87804-087804.
[3]	蒋之森, 李少锋, 许正瑞, Dennis Nordlund, Hendrik Ohldag, Piero Pianetta, Jun-Sik Lee, 林锋, 刘宜晋. Revealing the inhomogeneous surface chemistry on the spherical layered oxide polycrystalline cathode particles[J]. 中国物理B, 2020, 29(2): 26103-026103.
[4]	李健, 张博凯. Metabasin dynamics of supercooled polymer melt[J]. 中国物理B, 2019, 28(12): 126101-126101.
[5]	熊玲, 刘艳平, 刘如川, 袁伟, 王高, 何益, 帅建伟, 焦阳, 张溪祥, 韩伟静, 屈军乐, 刘雳宇. Quantitative heterogeneity and subgroup classification based on motility of breast cancer cells[J]. 中国物理B, 2019, 28(10): 108701-108701.
[6]	顾长贵, 王萍, 杨会杰. Entrainment range affected by the heterogeneity in the amplitude relaxation rate of suprachiasmatic nucleus neurons[J]. 中国物理B, 2019, 28(1): 18701-018701.
[7]	孙飞. Orienting the future of bio-macromolecular electron microscopy[J]. 中国物理B, 2018, 27(6): 63601-063601.
[8]	王义华, 余大启, 欧阳颀, 刘海广. The determinant factors for map resolutions obtained using CryoEM single particle imaging method[J]. 中国物理B, 2018, 27(12): 128702-128702.
[9]	段云瑞, 李涛, 吴维康, 李洁, 周戌燕, 刘思达, 李辉. Spatial heterogeneity in liquid-liquid phase transition[J]. 中国物理B, 2017, 26(3): 36401-036401.
[10]	李晨辉, 韩秀君, 栾英伟, 李建国. Abnormal breakdown of Stokes-Einstein relation in liquid aluminium[J]. 中国物理B, 2017, 26(1): 16102-016102.
[11]	乔吉超, Q Wang, D Crespo, 杨勇, J M Pelletier. Secondary relaxation and dynamic heterogeneity in metallic glasses: A brief review[J]. 中国物理B, 2017, 26(1): 16402-016402.
[12]	杨晓霞, Winnie Daamen, Serge Paul Hoogendoorn, 董海荣, 姚秀明. Dynamic feature analysis in bidirectional pedestrian flows[J]. 中国物理B, 2016, 25(2): 28901-028901.
[13]	张海峰, Small Michael, 傅新楚, 汪秉宏. Dynamical behaviour of an epidemic on complex networks with population mobility[J]. 中国物理B, 2009, 18(9): 3639-3646.
[14]	韩芳, 陆启韶, Wiercigroch Marian, 季全宝. Complete and phase synchronization in a heterogeneous small-world neuronal network[J]. 中国物理B, 2009, 18(2): 482-488.
[15]	吴俊, 谭跃进, 邓宏钟, 朱大智. Normalized entropy of rank distribution: a novel measure of heterogeneity of complex networks[J]. 中国物理B, 2007, 16(6): 1576-1580.