Saved in:
| Main Authors: | , , , , , , , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2604.01658 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918507527012352 |
|---|---|
| author | Qu, Ao Zheng, Han Zhou, Zijian Yan, Yihao Tang, Yihong Ong, Shao Yong Hong, Fenglu Zhou, Kaichen Jiang, Chonghe Kong, Minwei Zhu, Jiacheng Jiang, Xuan Li, Sirui Wu, Cathy Low, Bryan Kian Hsiang Zhao, Jinhua Liang, Paul Pu |
| author_facet | Qu, Ao Zheng, Han Zhou, Zijian Yan, Yihao Tang, Yihong Ong, Shao Yong Hong, Fenglu Zhou, Kaichen Jiang, Chonghe Kong, Minwei Zhu, Jiacheng Jiang, Xuan Li, Sirui Wu, Cathy Low, Bryan Kian Hsiang Zhao, Jinhua Liang, Paul Pu |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_01658 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | CORAL: Towards Autonomous Multi-Agent Evolution for Open-Ended Discovery Qu, Ao Zheng, Han Zhou, Zijian Yan, Yihao Tang, Yihong Ong, Shao Yong Hong, Fenglu Zhou, Kaichen Jiang, Chonghe Kong, Minwei Zhu, Jiacheng Jiang, Xuan Li, Sirui Wu, Cathy Low, Bryan Kian Hsiang Zhao, Jinhua Liang, Paul Pu Artificial Intelligence 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. |
| title | CORAL: Towards Autonomous Multi-Agent Evolution for Open-Ended Discovery |
| topic | Artificial Intelligence |
| url | https://arxiv.org/abs/2604.01658 |