Skip to content

Tapes Together Strong: The Co-evolution of Computation and Cooperation

Sep 2026 · 0 citations · 59 references
Computer Science

TL;DR

Autopoietic Game Theory is introduced, a computational model where social interactions, replication mechanisms, and their associated computational costs are endogenous and simultaneously co-evolving and can incorporate exogenous pressures.

Abstract

How does cooperation evolve in complex agentic systems? Prior work in evolutionary game theory studies why individuals are incentivized to cooperate by isolating social interactions from the physical costs of behavior, while artificial life models traditionally study emergent self-replication without formalizing the dilemma between acquiring resources and preserving the shared energy needed to reproduce. In contrast, we introduce Autopoietic Game Theory, a computational model where social interactions, replication mechanisms, and their associated computational costs are endogenous and simultaneously co-evolving. We study these dynamics using a computational substrate of randomly initialized programs in Z80 machine code, showing empirically, and motivating with a simplified theoretical model, that embedding a social dilemma directly into the physics of computation can favor the emergence of self-replicating, cooperative strategies. When resources are scarce, our analysis shows that defection can become self-limiting even in well-mixed populations: parasitic stealing destroys shared energy, slows execution, and can prevent reliable replication. Empirically, evolved programs suppress stealing across several Z80 environments, while spatial assortment further supports structural complexity and task performance. We further show that the framework can incorporate exogenous pressures, such as math tasks structured as sequential social dilemmas, when rewards are tied to computation budgets. These results suggest that coupling an agent's capacity for computation to its available energy transforms cooperation into a dominant scaffolding for building sustainable, self-organizing systems.

View source

Similar papers

Open access Sep 2026

The co-evolution of costly markers and cooperation in social dilemmas

Costly cooperation and the evolution of costly signals are both difficult to reconcile with simple fitness maximization, yet both are common in biological and social systems. We study a model in which agents emit costly signals and condition their actions on the signals they observe. The signals are arbitrary, non-cost...

Mahdiah Abolhasani, Saman Moghimi-Araghi, Mohammad Salahshour · 0 citations
Preprint Aug 2026

Simple evolution drives direct reciprocity to maximum payoff in social dilemmas

This work describes simple processes of evolution that have the astonishing ability of driving direct reciprocity to maximum payoff in all social dilemmas which it finds leads to communities of strategies that reach maximum payoff in Prisoner's Dilemma, Snowdrift, Stag Hunt and Harmony games.

Martin A. Nowak · 1 citation · ⚡1
Preprint Aug 2026

Evolution of cooperation with Q-learning: how much information do we need?

Mechanistic analyses show that a moderate neighborhood size enables individuals to strike an optimal balance between information sufficiency and decision-making tractability, which allows them to detect reciprocal opportunities while avoiding the deterioration of decision quality due to information overload.

Yi-Hsin Ku, Xin Ou, Ji-Qiang Zhang et al. · 0 citations
Preprint Aug 2026

SwarmWorld: Stigmergic technological evolution in societies of language-model agents

Initially homogeneous LLM agents in SwarmWorld self-organize without assigned roles or recipes into evolving technological societies, which develop broader, more resilient technological portfolios than a strong best-of-N isolated-search baseline.

Subhadeep Pal, F. Y. Wang, Markus J. Buehler · 5 citations
Conference Open access Sep 2026

Constant-Memory Strategies in Stochastic Games: A Theoretical and Empirical Study

This work comprehensively investigates the concept of constant-memory strategies in stochastic games, and uncovers the connection between decision models in single-agent and multi-agent contexts.

Feng-Ming Zhu, Fang-Zhen Lin · 0 citations
Open access Sep 2026

An exhaustive map of binary memory-two direct reciprocity over symmetric two-player games

Direct reciprocity, a mechanism for evolution of cooperation, rests on a promise of the future: that the cost of cooperation will be returned in subsequent encounters. Whether reciprocity works is often asked as a question about evolutionary stability: can a population of cooperators resist invasion by mutants that def...

Martin A. Nowak · 0 citations

Related blog posts

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.