|
|
异质影响力下两策略演化博弈的动力学分析
|
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.
| [1] | Nowak, M.A. (2006) Five Rules for the Evolution of Cooperation. Science, 314, 1560-1563. https://doi.org/10.1126/science.1133755 |
| [2] | Szabó, G. and Fáth, G. (2007) Evolutionary Games on Graphs. Physics Reports, 446, 97-216. https://doi.org/10.1016/j.physrep.2007.04.004 |
| [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. https://doi.org/10.1103/physrevlett.95.098104 |
| [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. https://doi.org/10.1038/nature21723 |
| [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. https://doi.org/10.1038/nature04605 |
| [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. https://doi.org/10.1038/s41467-020-16088-w |
| [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. https://doi.org/10.1038/s41467-024-47380-8 |
| [8] | Ohtsuki, H. and Nowak, M.A. (2006) Evolutionary Games on Cycles. Proceedings of the Royal Society B: Biological Sciences, 273, 2249-2256. https://doi.org/10.1098/rspb.2006.3576 |
| [9] | Ohtsuki, H. and Nowak, M.A. (2006) The Replicator Equation on Graphs. Journal of Theoretical Biology, 243, 86-97. https://doi.org/10.1016/j.jtbi.2006.06.004 |
| [10] | Ohtsuki, H. and Nowak, M.A. (2008) Evolutionary Stability on Graphs. Journal of Theoretical Biology, 251, 698-707. https://doi.org/10.1016/j.jtbi.2008.01.005 |
| [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. https://doi.org/10.1098/rsif.2012.0997 |
| [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. https://doi.org/10.1073/pnas.91.11.4877 |
| [13] | Nowak, M.A. and May, R.M. (1992) Evolutionary Games and Spatial Chaos. Nature, 359, 826-829. https://doi.org/10.1038/359826a0 |
| [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. https://doi.org/10.1088/1367-2630/9/6/184 |
| [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. https://doi.org/10.1038/nature06940 |
| [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. https://doi.org/10.1371/journal.pone.0066560 |
| [17] | McAvoy, A., Allen, B. and Nowak, M.A. (2020) Social Goods Dilemmas in Heterogeneous Societies. Nature Human Behaviour, 4, 819-831. https://doi.org/10.1038/s41562-020-0881-2 |
| [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. https://doi.org/10.1073/pnas.2113468118 |
| [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. https://doi.org/10.1016/j.jtbi.2009.03.035 |
| [20] | Nanda, M. and Durrett, R. (2017) Spatial Evolutionary Games with Weak Selection. Proceedings of the National Academy of Sciences, 114, 6046-6051. https://doi.org/10.1073/pnas.1620852114 |
| [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. https://doi.org/10.1007/s13235-015-0146-2 |
| [22] | Li, J., Wang, X., Li, C. and Zhang, B. (2025) Replicator Dynamics on Heterogeneous Networks. Journal of Mathematical Biology, 90, Article No. 16. https://doi.org/10.1007/s00285-024-02177-7 |
| [23] | Allen, B. and Nowak, M.A. (2014) Games on Graphs. EMS Surveys in Mathematical Sciences, 1, 113-151. https://doi.org/10.4171/emss/3 |
| [24] | Allen, B., Lippner, G. and Nowak, M.A. (2019) Evolutionary Games on Isothermal Graphs. Nature Communications, 10, Article No. 5107. https://doi.org/10.1038/s41467-019-13006-7 |
| [25] | Maciejewski, W., Fu, F. and Hauert, C. (2014) Evolutionary Game Dynamics in Populations with Heterogenous Structures. PLOS Computational Biology, 10, e1003567. https://doi.org/10.1371/journal.pcbi.1003567 |
| [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. https://doi.org/10.1371/journal.pcbi.1007494 |
| [27] | Perc, M. and Szolnoki, A. (2010) Coevolutionary Games—A Mini Review. Biosystems, 99, 109-125. https://doi.org/10.1016/j.biosystems.2009.10.003 |
| [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. https://doi.org/10.1098/rspb.2019.0041 |
| [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. https://doi.org/10.1098/rspa.2024.0223 |
| [30] | Wang, C. and Szolnoki, A. (2023) Evolution of Cooperation under a Generalized Death-Birth Process. Physical Review E, 107, Article 024303. https://doi.org/10.1103/physreve.107.024303 |
| [31] | Nathanson, C.G., Tarnita, C.E. and Nowak, M.A. (2009) Calculating Evolutionary Dynamics in Structured Populations. PLOS Computational Biology, 5, e1000615. https://doi.org/10.1371/journal.pcbi.1000615 |
| [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. https://doi.org/10.1145/1951365.1951406 |
| [33] | Barabási, A. and Albert, R. (1999) Emergence of Scaling in Random Networks. Science, 286, 509-512. https://doi.org/10.1126/science.286.5439.509 |
| [34] | Wang, X., Zhou, L., McAvoy, A. and Li, A. (2023) Imitation Dynamics on Networks with Incomplete Information. Nature Communications, 14, Article No. 7453. https://doi.org/10.1038/s41467-023-43048-x |
| [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. https://doi.org/10.1098/rsif.2024.0055 |
| [36] | Chen, Y., Wu, Z. and Guan, J. (2025) Higher-order Evolutionary Dynamics with Game Transitions. Physical Review E, 111, Article 064309. https://doi.org/10.1103/2x7c-ffpc |
| [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. https://doi.org/10.1371/journal.pcbi.1011905 |