[論文レビュー] Absorption and fixation times for evolutionary processes on graphs

Fernando Alcalde Cuesta, Gustavo Guerberoff+1 more|arXiv (Cornell University)|Jan 8, 2026

Evolutionary Game Theory and Cooperation被引用数 0

ひとこと要約

この論文は、Bernoulliおよび binomial 増殖下でのグラフ上の増殖と定着時間を、p_c および p_t の臨界値を特定して分析し、完全グラフ・サイクル・スターグラフに対して正確な時間を導出する。

ABSTRACT

In this paper, we study the absorption and fixation times for evolutionary processes on graphs, under different updating rules. While in Moran process a single neighbour is randomly chosen to be replaced, in proliferation processes other neighbours can be replaced using Bernoulli or binomial draws depending on $0 < p \leq 1$. There is a critical value $p_c$ such that the proliferation is advantageous or disadvantageous in terms of fixation probability depending on whether $p > p_c$ or $p < p_c$. We clarify the role of symmetries for computing the fixation time in Moran process. We show that the Maruyama-Kimura symmetry depend on the graph structure induced in each state, implying asymmetry for all graphs except cliques and cycles. There is a fitness value, not necessarily $1$, beyond which the fixation time decreases monotonically. We apply Harris' graphical method to prove that the fixation time decreases monotonically depending on $p$. Thus there exists another value $p_t$ for which the proliferation is advantageous or disadvantageous in terms of time. However, at the critical level $p=p_c$, the proliferation is highly advantageous when $r o +\infty$.

研究の動機と目的

• 異なる更新ルールの下でグラフ上の突然変異体がどのように増殖するかを動機づけ、モデル化する。
• Bernoulliおよび binomial 増殖の吸収・定着時間を特徴づける。
• 定着確率と時間の regime を決定する臨界増殖パラメータを同定する。
• グラフ構造ごとの定着時間の対称性と単調性の性質を探る。

提案手法

• 2つの更新スキーム（Bernoulliと binomial）と適応度 r を用いてグラフ上の増殖モデルを定義する。
• 吸収・定着時間の線形方程式を導出・解き、Moran過程の時間と比較する。
• Bernoulli 増殖下で完全グラフ・サイクル・スターグラフの正確な吸収・定着時間を計算する。
• Harrisのグラフィカル法を適用して p に対する定着時間の単調性を証明する。
• 適応度 r → ∞ の極限挙動を確立し、臨界 p_c および p_t の値を特定する。
• 次元6のグラフに関する補足的な導出と数値計算を提示する。

(a) Mean absorption time $\tau^{M}_{1}(r)$

実験結果

リサーチクエスチョン

• RQ1 グラフ上のBernoulliおよび binomial 増殖の吸収・定着時間はどのようになるか？
• RQ2 Moran過程と比較して定着時間はグラフ構造ごとにどうなるか？
• RQ3 定着確率と時間の regime を決定する臨界値 p_c および p_t は何か？
• RQ4 対称性とグラフ構造が定着時間の単調性と時間確率関係にどう影響するか？

主な発見

• 臨界的な増殖値 p_c が存在し、p>p_c の場合と p<p_c の場合で定着確率が有利または不利になる。
• 別の臨界値 p_t が存在し、定着時間の増殖速度が p によって regime を変え、Bernoulli/binomial 増殖と Moran の3つの regime を生み出す。
• r→∞ の極限で、p=p_c において定着・吸収時間が極めて有利となり、正確な rate limit はグラフの種類（完全・サイクル・スター）に依存する。
• 完全グラフでは、p=p_c かつ r→∞ における吸収/定着時間は (N−1)H_{N−1} に関連し、サイクル・スターグラフにも同様の明示的極限が与えられる。
• G-対称性（グラフ構造由来の対称性）と Harris のグラフィカル法を用いて p に対する定着時間の単調性を示す。
• 完全・サイクル・スターグラフの解析表現と極限を提供し、補足資料には次数6の全グラフを詳述している。

(b) Mean fixation time $T^{M}_{1}(r)$