Confidence signals in multi-agent debate

Do token log-probabilities reveal when debating LLM agents reason badly?

Multi-agent debate systems are usually judged only on whether the final answer is right. The intermediate reasoning is rarely measured, and an agent can argue confidently and still be wrong. In this series of first-authored papers with Justin Cheok, Jacob Horne and Mark Warschauer, I study whether a model’s own token-level confidence (the log-probabilities of its reasoning tokens) predicts reasoning quality as scored by an LLM judge, and whether either signal tracks task correctness.

The framework pairs a two-agent debate (a Constructor that builds a case and an Auditor that challenges it; Advocate and Skeptic in the essay-scoring setting) with an LLM-as-judge that scores each agent’s reasoning for instruction following, justification quality and evidence grounding, and raises a critical-failure flag when the reasoning breaks down.

Findings so far, in rubric-based essay scoring on two ASAP essay sets:

  • Confidence follows a consistent four-phase trajectory over the course of a response, and the two agent roles behave differently: confidence aligns with judged reasoning quality roughly twice as strongly for the Constructor as for the Auditor, and confidence-based detection of critical reasoning failures is markedly more reliable for the Constructor (AUROC 0.804) than for the Auditor (0.634) (Keramati et al., 2026).
  • Confidence over the first few generated tokens is consistently the strongest predictor of judged reasoning quality, outperforming full-sequence statistics; the opening segment of a response is the most heterogeneous and therefore the most informative region (Keramati et al., 2026). An earlier version of this analysis appeared as a poster at the ICLR 2026 Workshop on Logical Reasoning of Large Language Models (Keramati et al., 2026).

The practical goal is a cheap monitoring layer for multi-agent scoring systems: a signal that is available at decoding time, costs no extra model call, and tells a system when a judge should look more closely.

In related work, I contributed to a LAK 2026 study that treats disagreement between LLM agents’ reasoning traces as an analytic signal for qualitative coding in learning analytics (Tajik et al., 2026).

Mean token-level confidence of the Constructor and Auditor agents across a response. The volatile opening tokens carry most of the signal about reasoning quality (figure from the ACL 2026 SRW paper).

Links: The Confident Liar (ACL 2026 SRW) · arXiv · Early-Token Confidence (GEM 2026) · The First Tokens Matter (OpenReview)

References

2026

  1. The Confident Liar: Diagnosing Multi-Agent Debate with Log-Probabilities and LLM-as-Judge
    Ali Keramati, Justin Cheok, Jacob Horne, and Mark Warschauer
    In Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 4: Student Research Workshop), Jul 2026
  2. GEM
    keramati2026earlytoken.png
    Early-Token Confidence Predicts Reasoning Quality in Multi-Agent LLM Debate
    Ali Keramati, Justin Cheok, Jacob Horne, and Mark Warschauer
    In Proceedings of the Fifth Workshop on Generation, Evaluation and Metrics (GEM), Jul 2026
  3. The First Tokens Matter: Early Confidence Signals for Evaluating LLM Reasoning
    Ali Keramati, Justin Cheok, Jacob Horne, and Mark Warschauer
    In ICLR 2026 Workshop on Logical Reasoning of Large Language Models, Apr 2026
  4. LAK
    tajik2026disagreement.png
    Disagreement as Data: Reasoning Trace Analytics in Multi-Agent Systems
    Elham Tajik, Conrad Borchers, Bahar Shahrokhian, Sebastian Simon, Ali Keramati, Sonika Pal, and Sreecharan Sankaranarayanan
    In Proceedings of the 16th International Learning Analytics and Knowledge Conference (LAK26), Apr 2026