JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2021, Vol. 56 ›› Issue (10): 11-22.doi: 10.6040/j.issn.1671-9352.9.2021.001

Previous Articles     Next Articles

Topological structure of graphbased networked evolutionary games

CHENG Dai-zhan   

  1. Institute of Systems Science, Chinese Academy of Sciences, Beijing 100190, China
  • Online:2021-10-20 Published:2021-09-28

PDF (PC)

339

Abstract: For a graph-based networked evolutionary game, the strategy evolutional equations for typical nodes are first calculated. A method is proposed to assemble typical node equations together to form the profile evolutional equation. The formula for calculating fixed points and limit cycles of logical networks is applicable to reveal the topological structure of networked evolutionary games, including the fixed points and limit cycles of networked evolutionary games. Next, for each player the unilateral profile updating equation is introduced. Using them, a formula for calculating pure Nash equilibrium(s)is obtained. Some numerical examples are presented.

Key words: networked evolutionary game, profile dynamic equation, unilateral profile updating equation, pure Nash equilibrium, semi-tensor product of matrices

CLC Number: 

  • B815.2
[1] BRAMOULLE Y, KRANTON R. Games played on networks[M] //BRAMOULLE Y, GALEOTTI A, ROGERS B, et al. The Oxford Handbook of the Economics of Networks, Chapter 5. Oxford: Oxford University Press, 2016: 83-112.
[2] CAO Z G, QIN C Z, YANG X G, et al. Dynamic matching pennies on networks[J]. International Journal of Game Theory, 2019, 48(3):887-920. doi:10.1007/s00182-019-00665-5.
[3] CHENG D Z, QI H S. A linear representation of dynamics of Boolean networks[J]. IEEE Transactions on Automatic Control, 2010, 55(10):2251-2258. doi:10.1109/TAC.2010.2043294.
[4] CHENG D Z, QI H S, LI Z. Analysis and control of Boolean networks: a semi-tensor product Approach[M]. London: Springer, 2011.
[5] CHENG D Z, QI H S, ZHAO Y. An introduction to semi-tensor product of matrices and its applications[M]. Singapore: World Scientific, 2012. DOI:10.1142/8323.
[6] CHENG D Z. On finite potential games[J]. Automatica, 2014, 50(7):1793-1801. doi:10.1016/j.automatica.2014.05.005.
[7] CHENG D Z, HE F H, QI H S, et al. Modeling, analysis and control of networked evolutionary games[J]. IEEE Transactions on Automatic Control, 2015, 60(9):2402-2415. doi:10.1109/TAC.2015.2404471.
[8] CHENG D Z, LIU T, ZHANG K Z, et al. On decomposed subspaces of finite games[J]. IEEE Transactions on Automatic Control, 2016, 61(11):3651-3656. doi:10.1109/TAC.2016.2525936.
[9] CHENG D Z, WU Y H, ZHAO G D, et al. A comprehensive survey on STP approach to finite games[EB/OL]. [2021-06-30]. J Sys Sci Compl(to appear), http://arxiv.org/abs/2106.16086.
[10] CHIAPPORI P A, LEVITT S, GROSECLOSE T. Testing mixed-strategy equilibria when players are heterogeneous: the case of penalty kicks in soccer[J]. American Economic Review, 2002, 92(4):1138-1151. doi:10.1257/00028280260344678.
[11] EASLEY D, KLEINBERG J. Networks, crowds, and markets: reasoning about a highly connected world [M]. Cambridge: Cambridge University Press, 2010. DOI:10.1017/cbo9780511761942.
[12] GUO P L, WANG Y Z, LI H T. Algebraic formulation and strategy optimization for a class of evolutionary networked games via semi-tensor product method[J]. Automatica, 2013, 49(11):3384-3389. doi:10.1016/j.automatica.2013.08.008.
[13] HAO Y Q, CHENG D Z. On skew-symmetric games[J]. Journal of the Franklin Institute, 2018, 355(6):3196-3220. doi:10.1016/j.jfranklin.2018.02.015.
[14] HILBE C, NOWAK M A, SIGMUND K. Evolution of extortion in iterated prisoners dilemma games[J]. Proc Natl Acad Sci, 2013, 110(17):6913-6918. doi:10.1073/pnas.1214834110.
[15] HORN R A, JOHNSON C R. Matrix analysis[M]. Cambridge: Cambridge University Press, 1986.
[16] JACKSON MO, ZENOU Y. Games on networks[M] //PEYTON Y, ZAMIR S. Handbook of game Theory: Chapter 3, Vol 4. Amsterdam: Elsevier Science, 2014: 95-164.
[17] LI Z Q, CHENG D Z. Algebraic approach to dynamics of multivalued networks[J]. International Journal of Bifurcation and Chaos, 2010, 20(3):561-582. doi:10.1142/s0218127410025892.
[18] PRESS W H, DYSON F J. Iterated prisoners dilemma contains strategies that dominate any evolutionary opponent[J]. Proc Natl Acad Sci, 2012, 109(26):10409-10413. doi:10.1073/pnas.1206569109.
[19] SMITH J M, PRICE G R. The logic of animal conflict[J]. Nature, 1973, 246(5427):15-18. doi:10.1038/246015a0.
[20] SMITH J M. Evolution and the theory of games[M]. Cambridge: Cambridge University Press, 1982.
[21] STEWART A J, PLOTKIN J B. Extortion and cooperation in the prisoners dilemma[J]. Proc Natl Acad Sci, 2012, 109(26):10134-10135. doi:10.1073/pnas.1208087109.
[22] YOUNG H P. The evolution of conventions[J]. Econometrica, 1993, 61(1):57. doi:10.2307/2951778.
[1] DING Wen-xu, LI Ying, WANG Dong, ZHAO Jian-li. Solutions of the quaternion matrix equation based on semi-tensor product of matrices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(6): 103-110.
[2] XING Hai-yun, ZHAO Jian-li. Formulation of networked evolutionary games with variation mechanism [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(12): 103-107.
[3] GE Mei-xia, LI Ying, ZHAO Jian-li, XING Hai-yun. Strategy consensus of networked evolutionary games [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(11): 113-118.
[4] DENG Lei, ZHAO Jian-li, LIU Hua, LI Ying. Controllability and observability of k-valued control networks [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(04): 27-35.
[5] CHENG Daizhan, ZHAO Yin, XU Xiangru. Mix-valued logic and its applications [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2011, 46(10): 32-44.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] YANG Jun. Characterization and structural control of metalbased nanomaterials[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2013, 48(1): 1 -22 .
[2] HE Hai-lun， CHEN Xiu-lan* . Circular dichroism detection of the effects of denaturants and buffers on the conformation of cold-adapted protease MCP-01 and  mesophilic protease BP01[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2013, 48(1): 23 -29 .
[3] ZHAO Jun1, ZHAO Jing2, FAN Ting-jun1*, YUAN Wen-peng1,3, ZHANG Zheng1, CONG Ri-shan1. Purification and anti-tumor activity examination of water-soluble asterosaponin from Asterias rollestoni Bell[J]. J4, 2013, 48(1): 30 -35 .
[4] SUN Xiao-ting1, JIN Lan2*. Application of DOSY in oligosaccharide mixture analysis[J]. J4, 2013, 48(1): 43 -45 .
[5] LUO Si-te, LU Li-qian, CUI Ruo-fei, ZHOU Wei-wei, LI Zeng-yong*. Monte-Carlo simulation of photons transmission at alcohol wavelength in  skin tissue and design of fiber optic probe[J]. J4, 2013, 48(1): 46 -50 .
[6] YANG Lun, XU Zheng-gang, WANG Hui*, CHEN Qi-mei, CHEN Wei, HU Yan-xia, SHI Yuan, ZHU Hong-lei, ZENG Yong-qing*. Silence of PID1 gene expression using RNA interference in C2C12 cell line[J]. J4, 2013, 48(1): 36 -42 .
[7] MAO Ai-qin1,2, YANG Ming-jun2, 3, YU Hai-yun2, ZHANG Pin1, PAN Ren-ming1*. Study on thermal decomposition mechanism of  pentafluoroethane fire extinguishing agent[J]. J4, 2013, 48(1): 51 -55 .
[8] YANG Ying, JIANG Long*, SUO Xin-li. Choquet integral representation of premium functional and related properties on capacity space[J]. J4, 2013, 48(1): 78 -82 .
[9] LI Yong-ming1, DING Li-wang2. The r-th moment consistency of estimators for a semi-parametric regression model for positively associated errors[J]. J4, 2013, 48(1): 83 -88 .
[10] DONG Wei-wei. A new method of DEA efficiency ranking for decision making units with independent subsystems[J]. J4, 2013, 48(1): 89 -92 .
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd