arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.04696physics.soc-ph
收藏

网络上重复博弈中的占优策略

Dominant strategy in repeated games on networks

Xiaochen Wang, Aming Li

AI总结:

本文提出网络化重复囚徒困境策略 CSDT,通过合作保持与有限容忍背叛实现占优,并揭示 ALLD 可促进其演化、淘汰脆弱策略。

摘要:

直接互惠源于参与者之间的重复互动,是理解合作演化的基本机制之一。然而,重复囚徒困境的经典策略,如 Win-Stay-Lose-Shift 和 Tit-for-Tat,无法在演化过程中持续支配其他替代策略。当个体互动背后引入空间结构或网络(其中节点代表参与者,边代表其互动)时,这种复杂性进一步加剧。在此,我们提出一种新策略“Cooperate-Stay-Defect-Tolerate”(CSDT),它通过遵循三个基本特征,能够在网络化种群中支配其他策略。该策略在对手合作时维持当前行为,并在对手背叛时有限度地容忍背叛。我们证明,CSDT 的容忍限度会随网络结构、演化动力学和博弈收益而变化。此外,我们发现纳入 Always Defect 策略(ALLD)可以促进 CSDT 的演化,并消除种群中易受背叛影响的策略,这为 ALLD 在直接互惠中的作用提供了新的解释。我们的发现为合作策略如何在网络化种群中演化提供了新视角。

英文摘要:

Direct reciprocity, stemming from repeated interactions among players, is one of the fundamental mechanisms for understanding the evolution of cooperation. However, canonical strategies for the repeated prisoner's dilemma, such as Win-Stay-Lose-Shift and Tit-for-Tat, fail to consistently dominate alternative strategies during evolution. This complexity intensifies with the introduction of spatial structure or network behind individual interactions, where nodes represent players and edges represent their interactions. Here, we propose a new strategy, ``Cooperate-Stay-Defect-Tolerate" (CSDT), which can dominate other strategies within networked populations by adhering to three essential characteristics. This strategy maintains current behaviour when the opponent cooperates and tolerates defection to a limited extent when the opponent defects. We demonstrate that the limit of tolerance of CSDT can vary with the network structure, evolutionary dynamics, and game payoffs. Furthermore, we find that incorporating the Always Defect strategy (ALLD) can enhance the evolution of CSDT and eliminate strategies that are vulnerable to defection in the population, providing a new interpretation of the role of ALLD in direct reciprocity. Our findings offer a novel perspective on how cooperative strategy evolves on networked populations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑