Multi-LLM Collaborative Search for Complex Problem Solving

Sen Yang, Yafu Li, Wai Lam, Yu Cheng


Abstract
Large language models (LLMs) often struggle with complex reasoning tasks due to their limitations in addressing the vast reasoning space and inherent ambiguities of natural language. We propose the Mixture-of-Search-Agents (MOSA) paradigm, a novel approach leveraging the collective expertise of multiple LLMs to enhance search-based reasoning. MOSA integrates diverse reasoning pathways by combining independent exploration with iterative refinement among LLMs, mitigating the limitations of single-model approaches. Using Monte Carlo Tree Search (MCTS) as a backbone, MOSA enables multiple agents to propose and aggregate reasoning steps, resulting in improved accuracy. Our comprehensive evaluation across four reasoning benchmarks demonstrates MOSA’s consistent performance improvements over single-agent and other multi-agent baselines, particularly in complex mathematical and commonsense reasoning tasks.
Anthology ID:
2026.findings-acl.2115
Volume:
Findings of the Association for Computational Linguistics: ACL 2026
Month:
July
Year:
2026
Address:
San Diego, California, United States
Editors:
Maria Liakata, Viviane P. Moreira, Jiajun Zhang, David Jurgens
Venue:
Findings
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
42599–42614
Language:
URL:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.2115/
DOI:
Bibkey:
Cite (ACL):
Sen Yang, Yafu Li, Wai Lam, and Yu Cheng. 2026. Multi-LLM Collaborative Search for Complex Problem Solving. In Findings of the Association for Computational Linguistics: ACL 2026, pages 42599–42614, San Diego, California, United States. Association for Computational Linguistics.
Cite (Informal):
Multi-LLM Collaborative Search for Complex Problem Solving (Yang et al., Findings 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.2115.pdf
Checklist:
 2026.findings-acl.2115.checklist.pdf