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

Agent Multi-agent Collaboration ML EA
在复杂的能动者系统中,合作行为是如何演化的?以往的进化博弈论研究通常将社会互动与行为所付出的物理代价相剥离,从而聚焦于个体为何具有合作动机;而人工生命模型则传统上致力于研究自发涌现的自我复制现象,却未对“获取资源”与“保存用于繁殖的共享能量”之间的根本性困境进行形式化建模。与此不同,我们提出了“自创生博弈论”(Autopoietic Game Theory)——一种计算模型,在该模型中,社会互动、复制机制及其相应的计算开销均内生于系统,并同步协同演化。我们以一组随机初始化的Z80机器码程序作为计算基质来研究上述动力学过程:一方面通过实验验证,另一方面借助一个简化的理论模型予以阐释,结果表明:若将社会困境直接嵌入计算的物理过程之中,便更有利于催生兼具自我复制能力与合作特性的策略。当资源稀缺时,我们的分析显示,即便在充分混洗(well-mixed)的种群中,背叛行为也会趋于自我抑制:寄生式掠夺会耗尽共享能量、拖慢程序执行速度,进而阻碍可靠复制的实现。实证结果表明,经演化得到的程序在多种Z80环境下均显著抑制了掠夺行为;而空间上的局部聚集(spatial assortment)则进一步促进了结构复杂性提升与任务执行性能优化。此外,我们还证明该框架可整合外部压力因素,例如将数学任务建模为一系列连续的社会困境——此时,任务奖励与计算预算严格挂钩。这些结果共同表明:将智能体的计算能力与其可获得的能量紧密耦合起来,可使合作从一种可选策略转变为构建可持续、自组织系统的主导性支撑机制。
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.
许愿