Multi-LLM Collaborative Search for Complex Problem Solving

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Yang, Sen, Li, Yafu, Lam, Wai, Cheng, Yu
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912247615324160
author Yang, Sen
Li, Yafu
Lam, Wai
Cheng, Yu
author_facet Yang, Sen
Li, Yafu
Lam, Wai
Cheng, Yu
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2502_18873
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Multi-LLM Collaborative Search for Complex Problem Solving
Yang, Sen
Li, Yafu
Lam, Wai
Cheng, Yu
Artificial Intelligence
Computation and Language
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.
title Multi-LLM Collaborative Search for Complex Problem Solving
topic Artificial Intelligence
Computation and Language
url https://arxiv.org/abs/2502.18873