Digital Red Queen: Adversarial Program Evolution in Core War with LLMs
This work proposes the Digital Red Queen (DRQ) algorithm, which introduces the Red Queen hypothesis into large language model (LLM)-driven program evolution for the first time. Unlike conventional approaches that rely on static objectives, DRQ simulates the dynamic co-evolutionary arms race observed in nature by embedding LLMs in a Core War environment. There, the model generates assembly-level adversarial programs (warriors) through self-play, with each new generation required to outperform all historical versions, thereby forming a continuously evolving adversarial sequence. This behavior-driven feedback loop enables automatic evolution and evaluation, yielding programs that demonstrate significantly improved generalization against both historical variants and human-designed warriors. Notably, independent runs exhibit convergent evolution, revealing underlying mechanisms of strategic convergence and enhanced generalization in open-ended adversarial settings.