[Paper Review] Propagation of Information in Populations of Self-Replicating Code

Johan Chu, Christoph Adami|ArXiv.org|May 14, 1996

Cellular Automata and Applications1 references3 citations

TL;DR

This paper studies information propagation in populations of self-replicating code strings, modeling their dynamics using a reaction-diffusion framework. It finds that the wave speed of information spread closely matches theoretical predictions based on fitness and mutation rate, with system relaxation time dependent on propagation speed and size, enabling estimation of minimal system size for observing non-equilibrium effects at fixed mutation rates.

ABSTRACT

We observe the propagation of information in a system of self-replicating strings of code (``Artificial Life'') as a function of fitness and mutation rate. Comparison with theoretical predictions based on the reaction-diffusion equation shows that the response of the artificial system to fluctuations (\eg velocity of the information wave as a function of relative fitness) closely follows that of natural systems. We find that the relaxation time of the system depends on the speed of propagation of information and the size of the system. This analysis offers the possibility of determining the minimal system size for observation of non-equilibrium effects at fixed mutation rate.

Motivation & Objective

• To understand how information spreads in populations of self-replicating code strings under varying fitness and mutation rates.
• To test whether artificial systems of self-replicating code exhibit dynamics analogous to natural systems, particularly in terms of information wave propagation.
• To determine the relationship between system size, propagation speed, and relaxation time to identify minimal system sizes for observing non-equilibrium effects.
• To validate theoretical predictions from reaction-diffusion equations against empirical simulations of code-based artificial life.

Proposed method

• Simulates populations of self-replicating code strings with defined fitness levels and controlled mutation rates.
• Models the system using a reaction-diffusion equation to describe the spatiotemporal spread of information.
• Measures the velocity of the information wavefront as a function of relative fitness and mutation rate.
• Analyzes system relaxation time in relation to wave propagation speed and system size.
• Compares simulation outcomes with theoretical predictions derived from reaction-diffusion theory.
• Uses a discrete, agent-based simulation framework to represent code strings and their replication and mutation processes.

Experimental results

Research questions

• RQ1 How does the propagation speed of information in self-replicating code populations vary with relative fitness and mutation rate?
• RQ2 To what extent do the dynamics of information spread in artificial code systems match theoretical predictions from reaction-diffusion models?
• RQ3 How does the system's relaxation time depend on the speed of information propagation and the size of the system?
• RQ4 What is the minimal system size required to observe non-equilibrium effects at a fixed mutation rate?
• RQ5 Can artificial self-replicating code systems serve as valid analogs for studying information propagation in natural evolutionary systems?

Key findings

• The velocity of the information wave in the artificial system closely follows theoretical predictions derived from the reaction-diffusion equation as a function of relative fitness.
• The relaxation time of the system is directly proportional to the product of the system size and the inverse of the wave propagation speed.
• A critical system size exists below which non-equilibrium effects—such as sustained wave propagation—cannot be observed at a fixed mutation rate.
• The system exhibits behavior analogous to natural systems, validating the use of reaction-diffusion models in artificial life simulations.
• The findings support the feasibility of using minimal artificial systems to study non-equilibrium dynamics in evolving populations.
• The results demonstrate that self-replicating code populations can effectively model information propagation in evolutionary contexts.