Analytical description for the critical fixations of evolutionary coordination games on finite complex structured populations

doi:http://dx.doi.org/10.1103/PhysRevE.91.042807

ITP OpenIR > 理论物理所2015年知识产出

	Analytical description for the critical fixations of evolutionary coordination games on finite complex structured populations
	Zhang, LY; Zou, Y; Guan, SG; Liu, ZH; Zou, Y (reprint author), E China Normal Univ, Dept Phys, Shanghai 200062, Peoples R China.
	2015
发表期刊	PHYSICAL REVIEW E
卷号	91 期号:4 页码:42807
文章类型	Article
摘要	Evolutionary game theory is crucial to capturing the characteristic interaction patterns among selfish individuals. In a population of coordination games of two strategies, one of the central problems is to determine the fixation probability that the system reaches a state of networkwide of only one strategy, and the corresponding expectation times. The deterministic replicator equations predict the critical value of initial density of one strategy, which separates the two absorbing states of the system. However, numerical estimations of this separatrix show large deviations from the theory in finite populations. Here we provide a stochastic treatment of this dynamic process on complex networks of finite sizes as Markov processes, showing the evolutionary time explicitly. We describe analytically the effects of network structures on the intermediate fixations as observed in numerical simulations. Our theoretical predictions are validated by various simulations on both random and scale free networks. Therefore, our stochastic framework can be helpful in dealing with other networked game dynamics.
学科领域	Physics
资助者	National Natural Science of China [11305062, 11135001, 81471651] ; National Natural Science of China [11305062, 11135001, 81471651] ; Specialized Research Fund (SRF) for the Doctoral Program [20130076120003] ; Specialized Research Fund (SRF) for the Doctoral Program [20130076120003] ; SRF for ROCS, SEM ; SRF for ROCS, SEM ; Innovation Program of Shanghai Municipal Education Commission [12ZZ043] ; Innovation Program of Shanghai Municipal Education Commission [12ZZ043] ; Open Project Program of State Key Laboratory of Theoretical Physics, Institute of Theoretical Physics, Chinese Academy of Sciences, China [Y4KF151CJ1] ; Open Project Program of State Key Laboratory of Theoretical Physics, Institute of Theoretical Physics, Chinese Academy of Sciences, China [Y4KF151CJ1] ; National Natural Science of China [11305062, 11135001, 81471651] ; National Natural Science of China [11305062, 11135001, 81471651] ; Specialized Research Fund (SRF) for the Doctoral Program [20130076120003] ; Specialized Research Fund (SRF) for the Doctoral Program [20130076120003] ; SRF for ROCS, SEM ; SRF for ROCS, SEM ; Innovation Program of Shanghai Municipal Education Commission [12ZZ043] ; Innovation Program of Shanghai Municipal Education Commission [12ZZ043] ; Open Project Program of State Key Laboratory of Theoretical Physics, Institute of Theoretical Physics, Chinese Academy of Sciences, China [Y4KF151CJ1] ; Open Project Program of State Key Laboratory of Theoretical Physics, Institute of Theoretical Physics, Chinese Academy of Sciences, China [Y4KF151CJ1]
DOI	http://dx.doi.org/10.1103/PhysRevE.91.042807
关键词[WOS]	COOPERATION ; NETWORKS ; DYNAMICS ; STRATEGIES ; IMITATION ; EMERGENCE ; GRAPHS
收录类别	SCI
语种	英语
资助者	National Natural Science of China [11305062, 11135001, 81471651] ; National Natural Science of China [11305062, 11135001, 81471651] ; Specialized Research Fund (SRF) for the Doctoral Program [20130076120003] ; Specialized Research Fund (SRF) for the Doctoral Program [20130076120003] ; SRF for ROCS, SEM ; SRF for ROCS, SEM ; Innovation Program of Shanghai Municipal Education Commission [12ZZ043] ; Innovation Program of Shanghai Municipal Education Commission [12ZZ043] ; Open Project Program of State Key Laboratory of Theoretical Physics, Institute of Theoretical Physics, Chinese Academy of Sciences, China [Y4KF151CJ1] ; Open Project Program of State Key Laboratory of Theoretical Physics, Institute of Theoretical Physics, Chinese Academy of Sciences, China [Y4KF151CJ1] ; National Natural Science of China [11305062, 11135001, 81471651] ; National Natural Science of China [11305062, 11135001, 81471651] ; Specialized Research Fund (SRF) for the Doctoral Program [20130076120003] ; Specialized Research Fund (SRF) for the Doctoral Program [20130076120003] ; SRF for ROCS, SEM ; SRF for ROCS, SEM ; Innovation Program of Shanghai Municipal Education Commission [12ZZ043] ; Innovation Program of Shanghai Municipal Education Commission [12ZZ043] ; Open Project Program of State Key Laboratory of Theoretical Physics, Institute of Theoretical Physics, Chinese Academy of Sciences, China [Y4KF151CJ1] ; Open Project Program of State Key Laboratory of Theoretical Physics, Institute of Theoretical Physics, Chinese Academy of Sciences, China [Y4KF151CJ1]
WOS类目	Physics, Fluids & Plasmas ; Physics, Mathematical
引用统计
文献类型	期刊论文
条目标识符	http://ir.itp.ac.cn/handle/311006/21025
专题	理论物理所2015年知识产出
通讯作者	Zou, Y (reprint author), E China Normal Univ, Dept Phys, Shanghai 200062, Peoples R China.
推荐引用方式 GB/T 7714	Zhang, LY,Zou, Y,Guan, SG,et al. Analytical description for the critical fixations of evolutionary coordination games on finite complex structured populations[J]. PHYSICAL REVIEW E,2015,91(4):42807.
APA	Zhang, LY,Zou, Y,Guan, SG,Liu, ZH,&Zou, Y .(2015).Analytical description for the critical fixations of evolutionary coordination games on finite complex structured populations.PHYSICAL REVIEW E,91(4),42807.
MLA	Zhang, LY,et al."Analytical description for the critical fixations of evolutionary coordination games on finite complex structured populations".PHYSICAL REVIEW E 91.4(2015):42807.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
Analytical descripti（548KB）	期刊论文	出版稿	开放获取	CC BY-NC-SA	请求全文