Analyzing Information Sharing and Coordination in Multi-Agent Planning

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Ou, Tianyue, Vaduguru, Saujas, Fried, Daniel
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866911110157828096
author Ou, Tianyue
Vaduguru, Saujas
Fried, Daniel
author_facet Ou, Tianyue
Vaduguru, Saujas
Fried, Daniel
contents Multi-agent systems (MASs) have pushed the boundaries of large language model (LLM) agents in domains such as web research and software engineering. However, long-horizon, multi-constraint planning tasks involve conditioning on detailed information and satisfying complex interdependent constraints, which can pose a challenge for these systems. In this study, we construct an LLM-based MAS for a travel planning task which is representative of these challenges. We evaluate the impact of a notebook to facilitate information sharing, and evaluate an orchestrator agent to improve coordination in free form conversation between agents. We find that the notebook reduces errors due to hallucinated details by 18%, while an orchestrator directs the MAS to focus on and further reduce errors by up to 13.5% within focused sub-areas. Combining both mechanisms achieves a 25% final pass rate on the TravelPlanner benchmark, a 17.5% absolute improvement over the single-agent baseline's 7.5% pass rate. These results highlight the potential of structured information sharing and reflective orchestration as key components in MASs for long horizon planning with LLMs.
format Preprint
id arxiv_https___arxiv_org_abs_2508_12981
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Analyzing Information Sharing and Coordination in Multi-Agent Planning
Ou, Tianyue
Vaduguru, Saujas
Fried, Daniel
Computation and Language
Multi-agent systems (MASs) have pushed the boundaries of large language model (LLM) agents in domains such as web research and software engineering. However, long-horizon, multi-constraint planning tasks involve conditioning on detailed information and satisfying complex interdependent constraints, which can pose a challenge for these systems. In this study, we construct an LLM-based MAS for a travel planning task which is representative of these challenges. We evaluate the impact of a notebook to facilitate information sharing, and evaluate an orchestrator agent to improve coordination in free form conversation between agents. We find that the notebook reduces errors due to hallucinated details by 18%, while an orchestrator directs the MAS to focus on and further reduce errors by up to 13.5% within focused sub-areas. Combining both mechanisms achieves a 25% final pass rate on the TravelPlanner benchmark, a 17.5% absolute improvement over the single-agent baseline's 7.5% pass rate. These results highlight the potential of structured information sharing and reflective orchestration as key components in MASs for long horizon planning with LLMs.
title Analyzing Information Sharing and Coordination in Multi-Agent Planning
topic Computation and Language
url https://arxiv.org/abs/2508.12981