异质影响力下两策略演化博弈的动力学分析
The Dynamics Analysis of Two-Strategy Evolutionary Game under Heterogeneous Influence
摘要: 在网络演化博弈中,经典死亡–出生更新规则通常被认为对网络度异质性不敏感,但该结论隐含假设个体影响力是同质的。本文在死亡–出生更新框架中引入个体影响力异质性,使个体占据空位的概率同时依赖收益与传播影响力。在弱选择极限下,结合成对近似方法,推导了具有异质影响力的网络多策略演化动力学方程。结果表明,系统动力学仍可等价表示为复制动力学,但收益矩阵受到网络结构与影响力分布耦合的修正。进一步分析囚徒困境与协调博弈发现,当影响力与节点度正相关时,网络异质性能够降低合作成为演化稳定策略的门槛,并促进群体向帕累托更优均衡演化;而当影响力与节点度负相关时,网络异质性的作用被抑制,系统行为趋近经典结果。
Abstract: In evolutionary game theory on networks, the classical death-birth update rule is typically considered insensitive to network degree heterogeneity. However, this conclusion implicitly assumes homogeneous individual influence. In this paper, we introduce individual influence heterogeneity into the death-birth update framework, where the probability of an individual occupying a vacant position depends on both payoff and propagating influence. Under the weak selection limit, we derive the multi-strategy evolutionary dynamics equations for networks with heterogeneous influence using pair approximation methods. The results show that the system dynamics can still be equivalently represented by replicator dynamics, but the payoff matrix is modified by the coupling of network structure and influence distribution. Further analysis of the prisoner’s dilemma and coordination games reveals that when influence is positively correlated with node degree, network heterogeneity can lower the threshold for cooperation to become an evolutionarily stable strategy and promote the evolution of the population towards a more Pareto-optimal equilibrium. On the other hand, when influence is negatively correlated with node degree, the effect of network heterogeneity is suppressed, and the system behavior approaches the classical result.
文章引用:刘强, 蒋君, 周亚飞, 刘明远. 异质影响力下两策略演化博弈的动力学分析[J]. 运筹与模糊学, 2026, 16(2): 56-69. https://doi.org/10.12677/orf.2026.162019

参考文献

[1] Nowak, M.A. (2006) Five Rules for the Evolution of Cooperation. Science, 314, 1560-1563. [Google Scholar] [CrossRef] [PubMed]
[2] Szabó, G. and Fáth, G. (2007) Evolutionary Games on Graphs. Physics Reports, 446, 97-216. [Google Scholar] [CrossRef
[3] Santos, F.C. and Pacheco, J.M. (2005) Scale-Free Networks Provide a Unifying Framework for the Emergence of Cooperation. Physical Review Letters, 95, Article 098104. [Google Scholar] [CrossRef] [PubMed]
[4] Allen, B., Lippner, G., Chen, Y., Fotouhi, B., Momeni, N., Yau, S., et al. (2017) Evolutionary Dynamics on Any Population Structure. Nature, 544, 227-230. [Google Scholar] [CrossRef] [PubMed]
[5] Ohtsuki, H., Hauert, C., Lieberman, E. and Nowak, M.A. (2006) A Simple Rule for the Evolution of Cooperation on Graphs and Social Networks. Nature, 441, 502-505. [Google Scholar] [CrossRef] [PubMed]
[6] Li, A., Zhou, L., Su, Q., Cornelius, S.P., Liu, Y., Wang, L., et al. (2020) Evolution of Cooperation on Temporal Networks. Nature Communications, 11, Article No. 2259. [Google Scholar] [CrossRef] [PubMed]
[7] Meng, Y., Cornelius, S.P., Liu, Y. and Li, A. (2024) Dynamics of Collective Cooperation under Personalised Strategy Updates. Nature Communications, 15, Article No. 3125. [Google Scholar] [CrossRef] [PubMed]
[8] Ohtsuki, H. and Nowak, M.A. (2006) Evolutionary Games on Cycles. Proceedings of the Royal Society B: Biological Sciences, 273, 2249-2256. [Google Scholar] [CrossRef] [PubMed]
[9] Ohtsuki, H. and Nowak, M.A. (2006) The Replicator Equation on Graphs. Journal of Theoretical Biology, 243, 86-97. [Google Scholar] [CrossRef] [PubMed]
[10] Ohtsuki, H. and Nowak, M.A. (2008) Evolutionary Stability on Graphs. Journal of Theoretical Biology, 251, 698-707. [Google Scholar] [CrossRef] [PubMed]
[11] Perc, M., Gómez-Gardeñes, J., Szolnoki, A., Floría, L.M. and Moreno, Y. (2013) Evolutionary Dynamics of Group Interactions on Structured Populations: A Review. Journal of The Royal Society Interface, 10, Article 20120997. [Google Scholar] [CrossRef] [PubMed]
[12] Nowak, M.A., Bonhoeffer, S. and May, R.M. (1994) Spatial Games and the Maintenance of Cooperation. Proceedings of the National Academy of Sciences, 91, 4877-4881. [Google Scholar] [CrossRef] [PubMed]
[13] Nowak, M.A. and May, R.M. (1992) Evolutionary Games and Spatial Chaos. Nature, 359, 826-829. [Google Scholar] [CrossRef
[14] Poncela, J., Gómez-Gardeñes, J., Floría, L.M. and Moreno, Y. (2007) Robustness of Cooperation in the Evolutionary Prisoner’s Dilemma on Complex Networks. New Journal of Physics, 9, 184-184. [Google Scholar] [CrossRef
[15] Santos, F.C., Santos, M.D. and Pacheco, J.M. (2008) Social Diversity Promotes the Emergence of Cooperation in Public Goods Games. Nature, 454, 213-216. [Google Scholar] [CrossRef] [PubMed]
[16] Li, C., Zhang, B., Cressman, R. and Tao, Y. (2013) Evolution of Cooperation in a Heterogeneous Graph: Fixation Probabilities under Weak Selection. PLOS ONE, 8, e66560. [Google Scholar] [CrossRef] [PubMed]
[17] McAvoy, A., Allen, B. and Nowak, M.A. (2020) Social Goods Dilemmas in Heterogeneous Societies. Nature Human Behaviour, 4, 819-831. [Google Scholar] [CrossRef] [PubMed]
[18] Su, Q., Allen, B. and Plotkin, J.B. (2022) Evolution of Cooperation with Asymmetric Social Interactions. Proceedings of the National Academy of Sciences, 119, e2113468118. [Google Scholar] [CrossRef] [PubMed]
[19] Tarnita, C.E., Ohtsuki, H., Antal, T., Fu, F. and Nowak, M.A. (2009) Strategy Selection in Structured Populations. Journal of Theoretical Biology, 259, 570-581. [Google Scholar] [CrossRef] [PubMed]
[20] Nanda, M. and Durrett, R. (2017) Spatial Evolutionary Games with Weak Selection. Proceedings of the National Academy of Sciences, 114, 6046-6051. [Google Scholar] [CrossRef] [PubMed]
[21] Zhang, B., Li, C. and Tao, Y. (2016) Evolutionary Stability and the Evolution of Cooperation on Heterogeneous Graphs. Dynamic Games and Applications, 6, 567-579. [Google Scholar] [CrossRef
[22] Li, J., Wang, X., Li, C. and Zhang, B. (2025) Replicator Dynamics on Heterogeneous Networks. Journal of Mathematical Biology, 90, Article No. 16. [Google Scholar] [CrossRef] [PubMed]
[23] Allen, B. and Nowak, M.A. (2014) Games on Graphs. EMS Surveys in Mathematical Sciences, 1, 113-151. [Google Scholar] [CrossRef
[24] Allen, B., Lippner, G. and Nowak, M.A. (2019) Evolutionary Games on Isothermal Graphs. Nature Communications, 10, Article No. 5107. [Google Scholar] [CrossRef] [PubMed]
[25] Maciejewski, W., Fu, F. and Hauert, C. (2014) Evolutionary Game Dynamics in Populations with Heterogenous Structures. PLOS Computational Biology, 10, e1003567. [Google Scholar] [CrossRef] [PubMed]
[26] Tkadlec, J., Pavlogiannis, A., Chatterjee, K. and Nowak, M.A. (2020) Limits on Amplifiers of Natural Selection under Death-Birth Updating. PLOS Computational Biology, 16, e1007494. [Google Scholar] [CrossRef] [PubMed]
[27] Perc, M. and Szolnoki, A. (2010) Coevolutionary Games—A Mini Review. Biosystems, 99, 109-125. [Google Scholar] [CrossRef] [PubMed]
[28] Su, Q., Li, A., Wang, L. and Eugene Stanley, H. (2019) Spatial Reciprocity in the Evolution of Cooperation. Proceedings of the Royal Society B: Biological Sciences, 286, Article 20190041. [Google Scholar] [CrossRef] [PubMed]
[29] Bhaumik, J. and Masuda, N. (2024) Constant-Selection Evolutionary Dynamics on Weighted Networks. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 480, Article 20240223. [Google Scholar] [CrossRef
[30] Wang, C. and Szolnoki, A. (2023) Evolution of Cooperation under a Generalized Death-Birth Process. Physical Review E, 107, Article 024303. [Google Scholar] [CrossRef] [PubMed]
[31] Nathanson, C.G., Tarnita, C.E. and Nowak, M.A. (2009) Calculating Evolutionary Dynamics in Structured Populations. PLOS Computational Biology, 5, e1000615. [Google Scholar] [CrossRef] [PubMed]
[32] Nobari, S., Lu, X., Karras, P. and Bressan, S. (2011) Fast Random Graph Generation. Proceedings of the 14th International Conference on Extending Database Technology, Uppsala, 21-24 March 2011, 331-342. [Google Scholar] [CrossRef
[33] Barabási, A. and Albert, R. (1999) Emergence of Scaling in Random Networks. Science, 286, 509-512. [Google Scholar] [CrossRef] [PubMed]
[34] Wang, X., Zhou, L., McAvoy, A. and Li, A. (2023) Imitation Dynamics on Networks with Incomplete Information. Nature Communications, 14, Article No. 7453. [Google Scholar] [CrossRef] [PubMed]
[35] Wang, X., Fu, F. and Wang, L. (2024) Deterministic Theory of Evolutionary Games on Temporal Networks. Journal of The Royal Society Interface, 21, Article 20240055. [Google Scholar] [CrossRef] [PubMed]
[36] Chen, Y., Wu, Z. and Guan, J. (2025) Higher-order Evolutionary Dynamics with Game Transitions. Physical Review E, 111, Article 064309. [Google Scholar] [CrossRef] [PubMed]
[37] Kuo, Y.P. and Carja, O. (2024) Evolutionary Graph Theory Beyond Pairwise Interactions: Higher-Order Network Motifs Shape Times to Fixation in Structured Populations. PLOS Computational Biology, 20, e1011905. [Google Scholar] [CrossRef] [PubMed]