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.
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),用于囚徒困境博弈和雪堆博弈,这是合作理论中两个最重要的两两博弈。我表明,对于与这些博弈相关的简化收益结构,在雪堆博弈中,只有两个有效的成本效益比才可能出现僵持局面。我进一步表明,在大多数情况下,这两个成本效益比中只有较大的那个可能具有吸引力(即,当从非僵持条件开始时,可能会自发导致全局僵持)。数值模拟证实了这一预测。这项工作有助于我们理解在有限的、稀疏连接的群体中进行的博弈中模式形成的进化。