arXiv:2605.06623: MASPO — automatic prompt optimization for multi-agent LLM systems, ICML 2026

A research team led by Zhexuan Wang and Xuebo Liu published a paper on MASPO (Multi-Agent System Prompt Optimization) on arXiv on May 7, 2026 — a framework for joint prompt optimization in multi-agent LLM systems. The paper was accepted at ICML 2026, and the code is available on GitHub under the CC BY 4.0 license.

What problem does MASPO solve?

In systems with multiple collaborating LLM agents, each agent has its own prompt — but joint optimization of all prompts remains a hard problem due to the misalignment between local agent objectives and the holistic system goal. Traditional approaches evaluate prompts in isolation, missing inter-agent interactions and potentially leading to suboptimal global outcomes.

How does joint evaluation work?

MASPO does not measure a prompt by its isolated outcome, but rather by its “capacity to facilitate the success of downstream agents.” When one agent generates output, MASPO assesses how much that output helps subsequent agents in the chain — linking local interactions to global system metrics without requiring labeled data. The optimization uses evolutionary beam search that data-efficiently navigates the high-dimensional prompt space.

How large is the improvement in practice?

Across six different evaluation tasks, MASPO achieves an average improvement of 2.9 percentage points in accuracy compared to currently best-performing prompt optimization methods. The authors emphasize that results are consistent across tasks, suggesting the approach is not sensitive to the specific application domain.

What is publicly available?

Alongside the arXiv preprint, the authors (Zhexuan Wang, Xuebo Liu, Li Wang, Zifei Shan, Yutong Wang, Zhenxi Song, Min Zhang) released source code on GitHub, enabling reproduction of experiments and application to new multi-agent configurations.