ASYMPTOTIC BEHAVIOUR OF THE ONE-DIMENSIONAL ROCK-PAPER-SCISSORS CYCLIC CELLULAR AUTOMATON

• 成果类型: Article
• 署名作者: de Menibus, Benjamin Hellouin; Le Borgne, Yvan
• 署名单位: Universite Paris Saclay; Universite de Bordeaux
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/20-AAP1651
• 发表日期: 2021
• 页码: 2420-2440
• 关键词: self-organization; MODEL; game; COOPERATION; EVOLUTION; DYNAMICS; leads

摘要

The one-dimensional three-state cyclic cellular automaton is a simple spatial model with three states in a cyclic rock-paper-scissors preypredator relationship. Starting from a random configuration, similar states gather in increasingly large clusters; asymptotically, any finite region is filled with a uniform state that is, after some time, driven out by its predator, each state taking its turn in dominating the region (heteroclinic cycles). We consider the situation where each site in the initial configuration is chosen independently at random with a different probability for each state. We prove that the asymptotic probability that a state dominates a finite region corresponds to the initial probability of its prey. The proof methods are based on discrete probability tools, mainly particle systems and random walks.