Counterfactual Graph for Multi-Agent LLM Calibration

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Huang, Jiatan, Li, Mingchen, Li, Ziming, Kwon, Sunjae, Yu, Hong, Zhang, Chuxu
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910271498354688
author Huang, Jiatan
Li, Mingchen
Li, Ziming
Kwon, Sunjae
Yu, Hong
Zhang, Chuxu
author_facet Huang, Jiatan
Li, Mingchen
Li, Ziming
Kwon, Sunjae
Yu, Hong
Zhang, Chuxu
contents Multi-agent LLM systems often treat agreement as evidence: when many agents in a panel give the same answer, that answer is assumed to be more reliable. We show that this assumption can fail after agents communicate. Communication can induce correlated failures and false consensus, so the same vote share may reflect reliable agreement in one topology but over-confidence in another. We propose CAGE-CAL, a counterfactual agent-graph calibration framework for multi-agent LLMs. For each query, CAGE-CAL compares an observed post-communication agent graph with a matched counterfactual no-communication graph, capturing both pairwise failure correlations and group-level dependencies. Rather than simply counting how many agents agree, CAGE-CAL estimates the counterfactual shift between observed and no-communication dependence, and calibrates confidence accordingly. Across five benchmarks, CAGE-CAL improves reliability discrimination with competitive ECE, and its calibrated confidence further improves topology selection over the best fixed-topology strategy.
format Preprint
id arxiv_https___arxiv_org_abs_2605_30653
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Counterfactual Graph for Multi-Agent LLM Calibration
Huang, Jiatan
Li, Mingchen
Li, Ziming
Kwon, Sunjae
Yu, Hong
Zhang, Chuxu
Computation and Language
Multi-agent LLM systems often treat agreement as evidence: when many agents in a panel give the same answer, that answer is assumed to be more reliable. We show that this assumption can fail after agents communicate. Communication can induce correlated failures and false consensus, so the same vote share may reflect reliable agreement in one topology but over-confidence in another. We propose CAGE-CAL, a counterfactual agent-graph calibration framework for multi-agent LLMs. For each query, CAGE-CAL compares an observed post-communication agent graph with a matched counterfactual no-communication graph, capturing both pairwise failure correlations and group-level dependencies. Rather than simply counting how many agents agree, CAGE-CAL estimates the counterfactual shift between observed and no-communication dependence, and calibrates confidence accordingly. Across five benchmarks, CAGE-CAL improves reliability discrimination with competitive ECE, and its calibrated confidence further improves topology selection over the best fixed-topology strategy.
title Counterfactual Graph for Multi-Agent LLM Calibration
topic Computation and Language
url https://arxiv.org/abs/2605.30653