基于期望的概率休眠促进合作的演化
Evolution of Expectation-Based Probabilistic Dormancy Promote Cooperation
DOI: 10.12677/MOS.2024.131066, PDF,    国家自然科学基金支持
作者: 闫俊伟*, 尚丽辉:上海理工大学光电信息与计算机工程学院,上海
关键词: 演化博弈论囚徒困境方格网络合作演化Evolutionary Game Theory Prisoner’s Dilemma Lattice Networks Cooperative Evolution
摘要: 针对演化博弈中合作的产生与演化,本文提出了一种基于节点期望的概率休眠机制演化模型。我们重点研究了期望与休眠机制对节点策略行为和群体合作的影响,在方格网络上仿真验证了该模型。仿真结果表明,只有节点的期望收益在一个范围时系统中合作现象才会出现,并且存在一个最佳期望收益可以使系统的合作率最高。节点休眠时间太短和太长不利于合作的演化,不同的背叛诱惑存在最佳的休眠时间可以使得合作率最高。存在一个最优的参与博弈参数可以使得系统合作率最高,合作现象无法在小的参与博弈参数时存在,在参与博弈参数很大时即使背叛诱惑很大,系统中依然存在一个较低的合作率。通过仿真验证,我们发现基于期望的概率休眠机制可以有效的促进合作的产生与演化。
Abstract: In response to the generation and evolution of cooperation in evolutionary games, this paper pro-poses a probabilistic dormant mechanism evolutionary model based on node expectations. We fo-cus on the effects of expectation and dormancy mechanism on node strategy behavior and group cooperation, and validate the model by simulation on square lattice network. The simulation results show that cooperation occurs in the system only when the expected payoffs of the nodes are in a range, and that there exists an optimal expected payoff that can lead to the highest cooperation rate in the system. The node dormancy time is too short and too long for the evolution of cooperation, and the existence of an optimal dormancy time for different betrayal temptations can make the co-operation rate highest. There exists an optimal participation game parameter that can make the system have the highest cooperation rate, the cooperation phenomenon can not exist at small par-ticipation game parameter, and even if the betrayal temptation is large when the participation game parameter is large, there still exists a low cooperation rate in the system. Through simulation verification, we find that the expectation-based probabilistic dormancy mechanism can effectively promote the generation and evolution of cooperation.
文章引用:闫俊伟, 尚丽辉. 基于期望的概率休眠促进合作的演化[J]. 建模与仿真, 2024, 13(1): 679-687. https://doi.org/10.12677/MOS.2024.131066

参考文献

[1] Alvarez-Rodriguez, U., Battiston, F., De Arruda, G.F., et al. (2021) Evolutionary Dynamics of Higher-Order Interactions in Social Networks. Nature Human Behaviour, 5, 586-955. [Google Scholar] [CrossRef] [PubMed]
[2] 郭昊月, 沈勇. 一种基于合作博弈的分布式蜜罐部署策略[J]. 软件导刊, 2022, 21(9): 129-134.
[3] 钱晓东, 杨贝. 基于复杂网络模型的供应链企业合作演化研究[J]. 复杂系统与复杂性科学, 2018, 15(3): 1-10.
[4] Ding, Z. and Shi, G. (2009) Coop-eration in a Dynamical Adjustment of Duopoly Game with Incomplete Information. Chaos, Solitons & Fractals, 42, 989-993. [Google Scholar] [CrossRef
[5] Van Cleve, J. (2020) Building a Synthetic Basis for Kin Selection and Evolutionary Game Theory Using Population Genetics. Theoretical Population Biology, 133, 65-70. [Google Scholar] [CrossRef] [PubMed]
[6] Allen, B. and Nowak, M.A. (2016) There Is No Inclusive Fitness at the Level of the Individual. Current Opinion in Behavioral Sciences, 12, 122-128. [Google Scholar] [CrossRef
[7] Pacheco, J.M., Traulsen, A., Ohtsuki, H., et al. (2008) Repeated Games and Direct Reciprocity under Active Linking. Journal of Theoretical Biology, 250, 723-731. [Google Scholar] [CrossRef] [PubMed]
[8] Ohtsuki, H. and Nowak, M.A. (2007) Direct Reciprocity on Graphs. Journal of Theoretical Biology, 247, 462-470. [Google Scholar] [CrossRef] [PubMed]
[9] Hilbe, C., Chatterjee, K. and Nowak, M.A. (2018) Partners and Rivals in Direct Reciprocity. Nature Human Behaviour, 2, 469-477. [Google Scholar] [CrossRef] [PubMed]
[10] 杨虎, 张东戈, 刘浩, 等. 一种基于间接互惠的计算网格合作激励机制研究[J]. 电信科学, 2011, 27(9): 42-47.
[11] Clark, D., Fudenberg, D. and Wolitzky, A. (2020) Indirect Reciprocity with Simple Records. Proceedings of the National Academy of Sci-ences, 117, 11344-11349. [Google Scholar] [CrossRef] [PubMed]
[12] Zhong, L., Zhang, L., Li, H., et al. (2022) Spe-cies Coexistence in Spatial Cyclic Game of Five Species. Chaos, Solitons & Fractals, 156, Article ID: 11806. [Google Scholar] [CrossRef
[13] Liu, S., Zhang, C., Li, K., et al. (2022) Exploring the Inducement for Social Dilemma and Cooperation Promotion Mechanisms in Structured Populations. Chaos, Solitons & Fractals, 157, Article ID: 11973. [Google Scholar] [CrossRef
[14] Hu, Q., Jin, T., Jiang, Y., et al. (2024) Reputation Incentives with Pub-lic Supervision Promote Cooperation in Evolutionary Games. Applied Mathematics and Computation, 466, Article ID: 128445. [Google Scholar] [CrossRef
[15] Bi, Y. and Yang, H. (2023) Based on Reputation Consistent Strategy Times Promotes Cooperation in Spatial Prisoner’s Dilemma Game. Applied Mathematics and Computation, 444, Article ID: 127818. [Google Scholar] [CrossRef
[16] Zhang, L., Pan, J. and Huang, C. (2023) Effect of Mixed Random and Directional Migration on Cooperation in the Spatial Prisoner’s Dilemma. Chaos, Solitons & Fractals, 172, Article ID: 113540. [Google Scholar] [CrossRef
[17] Ran, M., Li, M. and Zhao, Y. (2023) Long-Range Mobility and Coop-eration Evolution under Condition of Different Information Amounts. Chaos, Solitons & Fractals, 173, Article ID: 113759. [Google Scholar] [CrossRef
[18] Ye, W., Feng, W., Lyu, C, et al. (2017) Memory-Based Prisoner’s Di-lemma Game with Conditional Selection on Networks. Applied Mathematics and Computation, 307, 31-37. [Google Scholar] [CrossRef
[19] Sun, C. and Luo, C. (2020) Co-Evolution of Limited Resources in the Memory-Based Spatial Evolutionary Game. Chaos, Solitons & Fractals, 131, Article ID: 109504. [Google Scholar] [CrossRef
[20] 裴华艳, 闫光辉, 王焕民. 基于行为惩罚的合作演化研究[J]. 兰州交通大学学报, 2020, 39(2): 71-75.
[21] Wang, Q. and Jia, D. (2019) Expectation Driven by Update Willingness Promotes Cooperation in the Spatial Prisoner’s Dilemma Game. Applied Mathematics and Computation, 352, 174-179. [Google Scholar] [CrossRef
[22] Han, X., Zhao, X. and Xia, H. (2021) Evolution of Cooperation through Aspiration-Based Adjustment of Interaction Range in Spatial Prisoner’s Dilemma Game. Applied Mathematics and Computation, 393, Article ID: 125746. [Google Scholar] [CrossRef
[23] Chen, X. and Wang, L. (2008) Promotion of Cooperation Induced by Appropriate Payoff Aspirations in a Small-World Networked Game. Physical Review E, 77, Article ID: 017103. [Google Scholar] [CrossRef
[24] Zhang, H.-F., Liu, R.-R., Wang, Z., et al. (2011) Aspiration-Induced Reconnection in Spatial Public-Goods Game. EPL, 94, Article ID: 18006. [Google Scholar] [CrossRef
[25] Zhang, L., Huang, C., Li, H., et al. (2019) Aspiration-Dependent Strategy Persistence Promotes Cooperation in Spatial Prisoner’s Dilemma Game. EPL, 126, Article ID: 18001. [Google Scholar] [CrossRef