TL;DR
The paper introduces Automated Search for Artificial Life (ASAL), a novel framework that leverages vision-language foundation models (like CLIP) to automate the discovery of complex, emergent behaviors in Artificial Life (ALife) simulations. By using foundation models as a proxy for human perception, ASAL successfully guides searches for specific target phenomena, open-ended novelty, and diverse simulation atlases across multiple classic ALife environments.
What Problem Does This Paper Address?
A core goal of Artificial Life (ALife) is to understand "life as it could be" by studying computational simulations. However, discovering the exact rules and configurations that lead to interesting, lifelike emergent behaviors—such as self-replication or flocking—has historically been a bottleneck. Because simple local rules interact in highly non-linear ways, predicting a simulation's macro-behavior from its micro-parameters is incredibly difficult.
As a result, researchers have mostly relied on manual trial-and-error or rigid, handcrafted mathematical metrics of "complexity" and "interestingness." These traditional metrics often fail to capture the nuanced, subjective concepts that humans naturally recognize as "lifelike."
Methods
ASAL solves this by outsourcing the evaluation of simulations to vision-language foundation models (FMs). Since these models are trained on internet-scale data, their latent spaces inherently align well with human visual and conceptual representations.
The authors formulate ASAL around three distinct automated search mechanisms:
- Supervised Target Search: Finds simulation parameters ($\theta$) that generate visual states matching a specific natural language prompt (or a sequence of prompts over time) by maximizing the cosine similarity between the simulation's rendered frames and the text embedding.
- Open-Endedness Search: Discovers simulations that continuously generate novel patterns over time. It achieves this by minimizing the alignment between the current simulation frame and its historically closest neighbor in the FM embedding space.
- Illumination Search: Maps out an entire substrate to find a diverse set of behaviors by minimizing the embedding similarity between different simulations, effectively pushing them apart to fill the space.
ASAL is entirely substrate-agnostic, meaning it can be applied to any simulation that can be rendered as an image. The authors demonstrate its utility across five diverse ALife substrates: Boids (flocking), Particle Life (particle interactions), Life-like Cellular Automata (discrete grids), Lenia (continuous cellular automata), and Neural Cellular Automata (NCA).
Datasets
This paper does not introduce or evaluate traditional static datasets. Instead, it operates directly on the generative parameter spaces of standard ALife substrates. For evaluation and embedding generation, the authors utilize pretrained foundation models, specifically CLIP (Contrastive Language-Image Pretraining) and DINOv2.
Key Insights and Ideas
- FMs as Human Proxies: The most profound insight is that foundation models can act as automated, human-aligned judges for qualitative phenomena. They bridge the gap between raw pixel data and high-level human concepts.
- Quantifying the Qualitative: Because the FM latent space is continuous and structured, it allows researchers to quantitatively measure previously purely qualitative concepts, such as parameter sensitivity, simulation plateaus, and the exact point where "more is different" (e.g., discovering that a certain pattern only emerges when the particle count exceeds 1,000).
- The Edge of Chaos via Novelty: By maximizing historical novelty in the FM space, the system naturally uncovers simulations that exist on the "edge of chaos"—neither freezing into static patterns nor exploding into white noise.
Key Results
- Target Discovery: ASAL successfully discovered highly complex configurations matching diverse prompts like "a biological cell under the microscope," "a network of neurons," and even "a pepperoni pizza" across Lenia, Boids, and Particle Life.
- Rediscovering Conway's Game of Life: In a brute-force search of 262,144 Life-like Cellular Automata, ASAL's open-endedness metric ranked the famous Conway's Game of Life in the top 5% of all open-ended simulations, validating the metric's alignment with human historical consensus.
- Ablation Studies: Comparing CLIP, DINOv2, and raw pixel representations for illumination search revealed that both deep foundation models generated significantly more diverse and human-meaningful simulation atlases than low-level pixel metrics, with CLIP showing a slight edge due to its language alignment.
Limitations and Future Work
While powerful, ASAL currently evaluates simulations frame-by-frame using image-based foundation models. This means it can miss purely temporal dynamics (e.g., the direction of a rotation or a specific cadence of movement). The authors note that replacing image FMs with video-language foundation models is a natural next step to natively capture time-dependent behaviors.
Additionally, the search is fundamentally constrained by the expressivity of the underlying substrate; if a substrate's rules cannot physically support a "caterpillar" shape, the optimizer will fail. The authors envision future iterations where Large Language Models (LLMs) are used to write and mutate the code of the substrates themselves, potentially automating the search all the way from basic physics up to complex, open-ended alien ecosystems.
Summary updated