• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

循环图上雪堆博弈模型中的静态合作者 - 背叛者模式

Static cooperator-defector patterns in models of the snowdrift game played on cycle graphs.

作者信息

Laird Robert A

机构信息

Department of Biological Sciences, University of Lethbridge, Lethbridge, Alberta, Canada T1K 3M4.

出版信息

Phys Rev E Stat Nonlin Soft Matter Phys. 2013 Jul;88(1):012105. doi: 10.1103/PhysRevE.88.012105. Epub 2013 Jul 8.

DOI:10.1103/PhysRevE.88.012105
PMID:23944412
Abstract

Evolutionary graph theory is an extension of evolutionary game theory in which each individual agent, represented by a node, interacts only with a subset of the entire population to which it belongs (i.e., those to which it is connected by edges). In the context of the evolution of cooperation, in which individuals playing the cooperator strategy interact with individuals playing the defector strategy and game payoffs are equated with fitness, evolutionary games on graphs lead to global standoffs (i.e., static patterns) when all cooperators in a population have the same payoff as any defectors with which they share an edge. I consider the simplest type of regular-connected graph, the cycle graph, in which every node has exactly two edges (k = 2), for the prisoner's dilemma game and the snowdrift game, the two most important pairwise games in cooperation theory. I show that for simplified payoff structures associated with these games, standoffs are only possible for two valid cost-benefit ratios in the snowdrift game. I further show that only the greater of these two cost-benefit ratios is likely to be attracting in most situations (i.e., likely to spontaneously result in a global standoff when starting from nonstandoff conditions). Numerical simulations confirm this prediction. This work contributes to our understanding of the evolution of pattern formation in games played in finite, sparsely connected populations.

摘要

进化图论是进化博弈论的一种扩展,其中每个由节点表示的个体智能体仅与它所属的整个群体的一个子集进行交互(即,那些通过边与它相连的个体)。在合作进化的背景下,采用合作者策略的个体与采用背叛者策略的个体进行交互,并且博弈收益等同于适应度,当群体中的所有合作者与共享边的任何背叛者具有相同收益时,图上的进化博弈会导致全局僵持(即,静态模式)。我考虑最简单的正则连通图类型——循环图,其中每个节点恰好有两条边(k = 2),用于囚徒困境博弈和雪堆博弈,这是合作理论中两个最重要的两两博弈。我表明,对于与这些博弈相关的简化收益结构,在雪堆博弈中,只有两个有效的成本效益比才可能出现僵持局面。我进一步表明,在大多数情况下,这两个成本效益比中只有较大的那个可能具有吸引力(即,当从非僵持条件开始时,可能会自发导致全局僵持)。数值模拟证实了这一预测。这项工作有助于我们理解在有限的、稀疏连接的群体中进行的博弈中模式形成的进化。

相似文献

1
Static cooperator-defector patterns in models of the snowdrift game played on cycle graphs.循环图上雪堆博弈模型中的静态合作者 - 背叛者模式
Phys Rev E Stat Nonlin Soft Matter Phys. 2013 Jul;88(1):012105. doi: 10.1103/PhysRevE.88.012105. Epub 2013 Jul 8.
2
Cheating is evolutionarily assimilated with cooperation in the continuous snowdrift game.在持续的雪堆博弈中,作弊行为在进化上与合作相互融合。
Biosystems. 2015 May;131:51-9. doi: 10.1016/j.biosystems.2015.04.002. Epub 2015 Apr 11.
3
Stability of strategies in payoff-driven evolutionary games on networks.网络收益驱动进化博弈中的策略稳定性。
Chaos. 2011 Sep;21(3):033110. doi: 10.1063/1.3613924.
4
Invasion and expansion of cooperators in lattice populations: prisoner's dilemma vs. snowdrift games.格点群体中合作者的入侵与扩张:囚徒困境与雪堆博弈。
J Theor Biol. 2010 Oct 7;266(3):358-66. doi: 10.1016/j.jtbi.2010.06.042. Epub 2010 Jul 7.
5
Transforming the dilemma.转变困境。
Evolution. 2007 Oct;61(10):2281-92. doi: 10.1111/j.1558-5646.2007.00196.x. Epub 2007 Aug 17.
6
Evolutionary prisoner's dilemma on evolving random networks.演化随机网络上的进化囚徒困境
Phys Rev E Stat Nonlin Soft Matter Phys. 2014 Apr;89(4):042142. doi: 10.1103/PhysRevE.89.042142. Epub 2014 Apr 28.
7
Dynamically generated cyclic dominance in spatial prisoner's dilemma games.空间囚徒困境博弈中动态生成的循环优势
Phys Rev E Stat Nonlin Soft Matter Phys. 2010 Sep;82(3 Pt 2):036110. doi: 10.1103/PhysRevE.82.036110. Epub 2010 Sep 20.
8
Spatial structure often inhibits the evolution of cooperation in the snowdrift game.空间结构常常会抑制雪堆博弈中合作的演化。
Nature. 2004 Apr 8;428(6983):643-6. doi: 10.1038/nature02360.
9
Phase diagrams for three-strategy evolutionary prisoner's dilemma games on regular graphs.规则图上三策略进化囚徒困境博弈的相图。
Phys Rev E Stat Nonlin Soft Matter Phys. 2009 Nov;80(5 Pt 2):056104. doi: 10.1103/PhysRevE.80.056104. Epub 2009 Nov 12.
10
Evolutionary games on cycles.循环上的进化博弈
Proc Biol Sci. 2006 Sep 7;273(1598):2249-56. doi: 10.1098/rspb.2006.3576.

引用本文的文献

1
Aspiration-based partner switching boosts cooperation in social dilemmas.基于抱负的伙伴切换促进了社会困境中的合作。
PLoS One. 2014 Jun 4;9(6):e97866. doi: 10.1371/journal.pone.0097866. eCollection 2014.