적자생존의 코드: LLM을 활용한 Core War 프로그램의 진화적 경쟁

섹션별 상세

Core War는 Redcode라는 특수 어셈블리 언어로 작성된 '워리어' 프로그램들이 가상 머신의 제어권을 놓고 싸우는 튜링 완전한 환경을 제공한다. 이 환경에서 코드와 데이터는 동일한 주소 공간을 공유하므로, 프로그램이 자신의 코드를 스스로 수정하거나 상대방의 메모리 영역을 파괴하는 등 역동적인 상호작용이 발생한다.

Digital Red Queen(DRQ) 알고리즘은 LLM을 진화의 동력으로 사용하여, 매 라운드마다 새로운 워리어를 다중 에이전트 시뮬레이션에 투입한다. 워리어들은 고정된 목표가 아니라 과거의 모든 상대방을 이기기 위해 지속적으로 적응해야 하며, 이 과정에서 생존을 위해 끊임없이 진화하는 양상을 띤다.

LLM 기반 진화 과정에서 'Ring Warrior'나 'Spiral Bomber'와 같은 고도화된 전략이 자율적으로 생성되었다. 이러한 전략들은 타겟팅된 자기 복제, 다중 스레드 활용, 특정 패턴의 데이터 폭격 등 질적으로 차별화된 공격 및 방어 기법을 포함하며, 서로 다른 구현 방식임에도 불구하고 유사한 고성능 동작으로 수렴하는 현상을 보였다.

이번 연구는 Core War를 인공 시스템의 대립적 역학을 연구하기 위한 안전한 샌드박스로 정의한다. 이는 사이버 보안과 같이 에이전트가 변화하는 위협에 실시간으로 대응해야 하는 실제 환경에서 AI가 어떻게 진화하고 적응할 수 있는지를 분석하는 데 중요한 기초 자료를 제공한다.

기술

LLM
Redcode
Core War Virtual Machine

활용 사례

사이버 보안 위협 시뮬레이션
자율적 코드 최적화
대립적 에이전트 학습

언급된 리소스

문서Digital Red Queen Technical Report

논문Digital Red Queen arXiv Paper

GitHubDigital Red Queen GitHub Repository