Multi-Agent Evolve: LLM Self-Improve through Co-evolution

Yixing Chen, Yiding Wang, Siqi Zhu, Weixian Xu, Haofei Yu, Tao Feng, Muhan Zhang, Mostofa Patwary, Jiaxuan You


Abstract
Reinforcement Learning (RL) has demonstrated significant potential in enhancing the capabilities of large language models (LLMs). However, the success of RL for LLMs heavily relies on human-curated datasets, which pose a burden on scalability and sustainability. Inspired by the success of the paradigm in games and Go, Self-Play methods are deployed to enhance LLM capabilities without human-annotated data. However, these methods primarily depend on a grounded environment for verifiable feedback (e.g., a Python interpreter or a game engine); extending them to general domains remains challenging. To address these challenges, we propose **Multi-Agent Evolve (MAE)**, a framework in which LLM can self-evolve across diverse tasks from mathematics to general knowledge. MAE implements asymmetric Self-Play by leveraging a triplet of interacting roles (*Proposer, Solver, Judge*) that are instantiated from a single LLM. *Proposer* generates challenging questions, *Solver* optimizes solutions, and *Judge* provides reward signals. These roles are jointly optimized via reinforcement learning, creating a closed-loop system where the model continuously challenges and improves itself. Experiments on Qwen2.5-3B-Instruct demonstrate that MAE achieves an average improvement of 4.86% across multiple benchmarks, significantly outperforming baselines. These results highlight MAE as a scalable, data-efficient method for enhancing LLMs’ general reasoning abilities with minimal reliance on human supervision.
Anthology ID:
2026.emnlp-main.1734
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
39563–39593
Language:
URL:
https://aclanthology.org/2026.emnlp-main.1734/
DOI:
Bibkey:
Cite (ACL):
Yixing Chen, Yiding Wang, Siqi Zhu, Weixian Xu, Haofei Yu, Tao Feng, Muhan Zhang, Mostofa Patwary, and Jiaxuan You. 2026. Multi-Agent Evolve: LLM Self-Improve through Co-evolution. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 39563–39593, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Multi-Agent Evolve: LLM Self-Improve through Co-evolution (Chen et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.1734.pdf