MAS-ProVe: Understanding the Process Verification of Multi-Agent Systems

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Venkataramani, Vishal, Shi, Haizhou, Ke, Zixuan, Xu, Austin, He, Xiaoxiao, Zhou, Yingbo, Yavuz, Semih, Wang, Hao, Joty, Shafiq
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866908808077377536
author Venkataramani, Vishal
Shi, Haizhou
Ke, Zixuan
Xu, Austin
He, Xiaoxiao
Zhou, Yingbo
Yavuz, Semih
Wang, Hao
Joty, Shafiq
author_facet Venkataramani, Vishal
Shi, Haizhou
Ke, Zixuan
Xu, Austin
He, Xiaoxiao
Zhou, Yingbo
Yavuz, Semih
Wang, Hao
Joty, Shafiq
contents Multi-Agent Systems (MAS) built on Large Language Models (LLMs) often exhibit high variance in their reasoning trajectories. Process verification, which evaluates intermediate steps in trajectories, has shown promise in general reasoning settings, and has been suggested as a potential tool for guiding coordination of MAS; however, its actual effectiveness in MAS remains unclear. To fill this gap, we present MAS-ProVe, a systematic empirical study of process verification for multi-agent systems (MAS). Our study spans three verification paradigms (LLM-as-a-Judge, reward models, and process reward models), evaluated across two levels of verification granularity (agent-level and iteration-level). We further examine five representative verifiers and four context management strategies, and conduct experiments over six diverse MAS frameworks on multiple reasoning benchmarks. We find that process-level verification does not consistently improve performance and frequently exhibits high variance, highlighting the difficulty of reliably evaluating partial multi-agent trajectories. Among the methods studied, LLM-as-a-Judge generally outperforms reward-based approaches, with trained judges surpassing general-purpose LLMs. We further observe a small performance gap between LLMs acting as judges and as single agents, and identify a context-length-performance trade-off in verification. Overall, our results suggest that effective and robust process verification for MAS remains an open challenge, requiring further advances beyond current paradigms. Code is available at https://github.com/Wang-ML-Lab/MAS-ProVe.
format Preprint
id arxiv_https___arxiv_org_abs_2602_03053
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle MAS-ProVe: Understanding the Process Verification of Multi-Agent Systems
Venkataramani, Vishal
Shi, Haizhou
Ke, Zixuan
Xu, Austin
He, Xiaoxiao
Zhou, Yingbo
Yavuz, Semih
Wang, Hao
Joty, Shafiq
Artificial Intelligence
Computation and Language
Multiagent Systems
Multi-Agent Systems (MAS) built on Large Language Models (LLMs) often exhibit high variance in their reasoning trajectories. Process verification, which evaluates intermediate steps in trajectories, has shown promise in general reasoning settings, and has been suggested as a potential tool for guiding coordination of MAS; however, its actual effectiveness in MAS remains unclear. To fill this gap, we present MAS-ProVe, a systematic empirical study of process verification for multi-agent systems (MAS). Our study spans three verification paradigms (LLM-as-a-Judge, reward models, and process reward models), evaluated across two levels of verification granularity (agent-level and iteration-level). We further examine five representative verifiers and four context management strategies, and conduct experiments over six diverse MAS frameworks on multiple reasoning benchmarks. We find that process-level verification does not consistently improve performance and frequently exhibits high variance, highlighting the difficulty of reliably evaluating partial multi-agent trajectories. Among the methods studied, LLM-as-a-Judge generally outperforms reward-based approaches, with trained judges surpassing general-purpose LLMs. We further observe a small performance gap between LLMs acting as judges and as single agents, and identify a context-length-performance trade-off in verification. Overall, our results suggest that effective and robust process verification for MAS remains an open challenge, requiring further advances beyond current paradigms. Code is available at https://github.com/Wang-ML-Lab/MAS-ProVe.
title MAS-ProVe: Understanding the Process Verification of Multi-Agent Systems
topic Artificial Intelligence
Computation and Language
Multiagent Systems
url https://arxiv.org/abs/2602.03053