AAMAS Conference 2026 Conference Paper
Advancing Multi-Agent RAG Systems with Minimalist Reinforcement Learning
- Yihong Wu
- Liheng Ma
- Muzhi Li
- Jiaming Zhou
- Lei Ding
- Jianye Hao
- Ho-fung Leung
- Irwin King
Large Language Models (LLMs) equipped with modern Retrieval- Augmented Generation (RAG) systems often employ multi-turn interaction pipelines to interface with search engines for complex reasoning tasks. However, such multi-turn interactions inevitably produce long intermediate contexts, as context length grows exponentially with exploration depth. This leads to a well-known limitation of LLMs: their difficulty in effectively leveraging informationfromlongcontexts. ThisproblemisfurtheramplifiedinRAG systemsthatdependonin-contextlearning, wherefew-shotdemonstrations must also be included in the prompt, compounding the context-length bottleneck. To address these challenges, we propose Mujica-MyGo, a unified framework for efficient multi-turn reasoning in RAG. Inspired by the divide-and-conquer principle, we introduce Mujica (Multi-hop Joint Intelligence for Complex Question Answering), a multi-agent RAG workflow that decomposes multiturn interactions into cooperative sub-interactions, thereby mitigating long-context issues. To eliminate the dependency on in-context learning, we further develop MyGO (Minimalist Policy Gradient Optimization), a lightweight and efficient reinforcement learning algorithm that enables effective post-training of LLMs within complex RAG pipelines. We provide theoretical guarantees for MyGO’s convergence to the optimal policy. Empirical evaluations across diverse question-answering benchmarks—covering both text corpora and knowledge graphs—show that Mujica-MyGO achieves †qually contributed. This work is licensed under a Creative Commons Attribution International 4. 0 License. Proc. of the 25th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2026), C. Amato, L. Dennis, V. Mascardi, J. Thangarajah (eds.), May 25 – 29, 2026, Paphos, Cyprus. © 2026 International Foundation for Autonomous Agents and Multiagent Systems (www. ifaamas. org). https: //doi. org/10. 65109/QCQC1144 superior performance. Proofs, implementation details, and prompt templates are available in the extended version 1.