Promoters of cooperation in evolutionary games

• 成果类型: Article
• 署名作者: Svoboda, Jakub; Chatterjee, Krishnendu
• 署名单位: Institute of Science & Technology - Austria
• 刊物名称: PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA
• ISSN/ISSBN: 0027-8424; 1091-6490
• DOI: 10.1073/pnas.2524109122
• 发表日期: 2025-12-23
• 页码: e2524109122
• 关键词: cooperation; game theory; evolutionary dynamics; prisoners' dilemma; DYNAMICS; BEHAVIOR

摘要

Evolutionary games provide a flexible mathematical framework for many problems in biology and social evolution. Prisoners' dilemma, and in particular, the important special case of donation games, represents social dilemmas where cooperation is mutually beneficial, yet defection is preferred by selfish agents. In evolutionary games on networks, the agents interact over a population structure. The existence of population structures that promote cooperative behavior is a fascinating and active research topic. Previous research establishes structures promoting cooperation in the limit of weak selection where the benefit-to-cost ratio beta exceeds 1.5. The existence of such structures for medium and strong selection for 1 < beta < 2 and for weak selection for 1 < 1.5 has been a long-standing open question. First, we answer the open questions in the affirmative: For every selection strength and every beta > 1, we construct networks promoting cooperation. Second, we present a robustness result with respect to beta and selection strength: Our structures promote cooperation for a range of these parameter values rather than specific parameter values. Finally, we supplement our theoretical results with simulation results on small population structures that show the effectiveness of our construction over well-studied population structures.