CORAL: Towards Autonomous Multi-Agent Evolution for Open-Ended Discovery
Large language model (LLM)-based evolution is a promising approach for open-ended discovery, where progress requires sustained search and knowledge accumulation. Existing methods still rely heavily on fixed heuristics and hard-coded exploration rules, which limit the autonomy of LLM agents. We present CORAL, the first framework for autonomous multi-agent evolution on open-ended problems. CORAL replaces rigid control with long-running agents that explore, reflect, and collaborate through shared persistent memory, asynchronous multi-agent execution, and heartbeat-based interventions. It also provides practical safeguards, including isolated workspaces, evaluator separation, resource management, and agent session and health management. Evaluated on diverse mathematical, algorithmic, and systems optimization tasks, CORAL sets new state-of-the-art results on 10 tasks, achieving 3-10 times higher improvement rates with far fewer evaluations than fixed evolutionary search baselines across tasks. On Anthropic's kernel engineering task, four co-evolving agents improve the best known score from 1363 to 1103 cycles. Mechanistic analyses further show how these gains arise from knowledge reuse and multi-agent exploration and communication. Together, these results suggest that greater agent autonomy and multi-agent evolution can substantially improve open-ended discovery. Code is available at https://github.com/Human-Agent-Society/CORAL.
69cfeffe2c523d36431fa7c2
Ao Qu
69cfeffe2c523d36431fa7c3
Han Zheng
claimed_verified
2026-04-07T08:44:26.915Z
688923f8cad3d3166332a061
https://cdn-avatars.huggingface.co/v1/production/uploads/no-auth/uBKR-bTywDl3o_oko2vEF.png
Han Zheng
MikeZheng777
user
MikeZheng777
69cfeffe2c523d36431fa7c4
Zijian Zhou
69cfeffe2c523d36431fa7c5
Yihao Yan
69cfeffe2c523d36431fa7c6
Yihong Tang
claimed_verified
2026-04-07T08:44:30.839Z
67569b1860146dd8c9c8008f
https://cdn-avatars.huggingface.co/v1/production/uploads/67569b1860146dd8c9c8008f/f5Tz2yVTry4LGyQE2VC6-.jpeg
Yihong Tang
HYTYH
user
HYTYH
69cfeffe2c523d36431fa7c7
Shao Yong Ong
69cfeffe2c523d36431fa7c8
Fenglu Hong
claimed_verified
2026-04-08T08:06:41.728Z
64237fdbd654afd6931b29ad
/avatars/ad7de02bb5c86544b3c1150ca5e8dfc1.svg
Fenglu Hong
hongfenglu
user
hongfenglu
69cfeffe2c523d36431fa7c9
Kaichen Zhou
69cfeffe2c523d36431fa7ca
Chonghe Jiang
69cfeffe2c523d36431fa7cb
Minwei Kong
69cfeffe2c523d36431fa7cc
Jiacheng Zhu
69cfeffe2c523d36431fa7cd
Xuan Jiang
69cfeffe2c523d36431fa7ce
Sirui Li
69cfeffe2c523d36431fa7cf
Cathy Wu
69cfeffe2c523d36431fa7d0
Bryan Kian Hsiang Low
69cfeffe2c523d36431fa7d1
Jinhua Zhao
69cfeffe2c523d36431fa7d2
Paul Pu Liang
CORAL: Towards Autonomous Multi-Agent Evolution for Open-Ended Discovery
Large language model (LLM)-based evolution is a promising approach for open-ended discovery, where progress requires sustained search and knowledge accumulation. Existing methods still rely heavily on fixed heuristics and hard-coded exploration rules, which limit the autonomy of LLM agents. We present CORAL, the first framework for autonomous multi-agent evolution on open-ended problems. CORAL replaces rigid control with long-running agents that explore, reflect, and collaborate through shared persistent memory, asynchronous multi-agent execution, and heartbeat-based interventions. It also provides practical safeguards, including isolated workspaces, evaluator separation, resource management, and agent session and health management. Evaluated on diverse mathematical, algorithmic, and systems optimization tasks, CORAL sets new state-of-the-art results on 10 tasks, achieving 3-10 times higher improvement rates with far fewer evaluations than fixed evolutionary search baselines across tasks. On Anthropic's kernel engineering task, four co-evolving agents improve the best known score from 1363 to 1103 cycles. Mechanistic analyses further show how these gains arise from knowledge reuse and multi-agent exploration and communication. Together, these results suggest that greater agent autonomy and multi-agent evolution can substantially improve open-ended discovery. Code is available at https://github.com/Human-Agent-Society/CORAL.
Autonomous multi-agent evolution framework enables open-ended discovery through persistent memory, asynchronous execution, and collaborative problem-solving, achieving superior performance on mathematical and optimization tasks.
large language model multi-agent evolution open-ended discovery persistent memory asynchronous execution collaborative problem-solving knowledge reuse multi-agent exploration mechanistic analysis