[論文レビュー] Critical Exponent of Species-Size Distribution in Evolution

Christoph Adami, Ryoichi Seki+1 more|arXiv (Cornell University)|Apr 2, 1998

Evolution and Genetic Dynamics参考文献 21被引用数 3

ひとこと要約

本論文は、Avida人工生命プラットフォームにおける自己複製デジタルゲノムの進化する集団において、種およびゲノタイプサイズのスケーリング法則分布の出現を調査する。変異率を調整することで、緩和時間スケールと変異時間スケールを分離させることにより、非共進化系におけるスケールフリーなアバランチダイナミクスを支配する臨界指数を同定した。これにより、普遍的なスケーリング行動を示す一次相転移領域が明らかになった。

ABSTRACT

We analyze the geometry of the species- and genotype-size distribution in evolving and adapting populations of single-stranded self-replicating genomes: here programs in the Avida world. We find that a scale-free distribution (power law) emerges in complex landscapes that achieve a separation of two fundamental time scales: the relaxation time (time for population to return to equilibrium after a perturbation) and the time between mutations that produce fitter genotypes. The latter can be dialed by changing the mutation rate. In the scaling regime, we determine the critical exponent of the distribution of sizes and strengths of avalanches in a system without coevolution, described by first-order phase transitions in single finite niches.

研究の動機と目的

• 進化するデジタル集団における種およびゲノタイプサイズ分布の幾何学的・統計的性質を理解すること。
• 集団の緩和と有益な変異イベントの時間スケールの分離が、分布パターンに与える影響を調査すること。
• 共進化なしの進化アバランチにおけるサイズおよび強度分布の臨界指数を特定すること。
• 一次相転移理論を用いて、臨界点付近での系の挙動を特徴付けること。
• 制御された変異率下でのデジタル進化における普遍的なスケーリング則を確立すること。

提案手法

• Avida人工生命プラットフォームにおける単鎖自己複製ゲノム集団のシミュレーション。
• 集団の緩和時間に対して、より適切な適合ゲノタイプの変異間隔を制御できるように変異率を変動させること。
• 種およびゲノタイプサイズの分布を分析し、スケーリング法則の適合を検出すること。
• 時間スケールの分離に起因してスケールフリーな挙動が出現する臨界領域を同定すること。
• 有限で共進化しない環境におけるアバランチダイナミクスをモデル化するため、一次相転移理論を適用すること。
• 統計的分析を用いて、進化イベントのサイズおよび強度分布から臨界指数を抽出すること。

実験結果

リサーチクエスチョン

• RQ1 デジタル進化の過程で、種およびゲノタイプサイズにスケーリング法則分布が出現する条件は何か？
• RQ2 緩和時間と変異時間のスケールの分離が、進化ダイナミクスのスケーリング行動にどのように影響するか？
• RQ3 共進化のない系における進化アバランチのサイズおよび強度の臨界指数の値は何か？
• RQ4 一次相転移理論は、デジタル進化系で観察された臨界挙動を記述できるか？
• RQ5 変異率を適切に調整した場合、種サイズ分布に普遍的なスケーリング領域が存在するか？

主な発見

• 変異率が緩和時間と変異時間のスケールを明確に分離させることで、種およびゲノタイプサイズのスケーリング法則分布が出現する。
• スケーリング領域ではスケールフリーな挙動を示し、進化ダイナミクスにおける臨界性を示している。
• 進化アバランチのサイズおよび強度分布の臨界指数は、Avidaシミュレーションの統計的分析により特定された。
• 臨界挙動は、共進化なしの単一有限ニッチにおいて一次相転移と整合的である。
• 制御された変異率の調整下でも、スケーリング法則の出現は頑健であり、普遍的なスケーリング現象であると示唆された。
• これらの発見は、デジタル進化における臨界性が共進化的ダイナミクスではなく、時間スケールの分離に起因することを示唆している。