Skip to content
Review

Auditing Belief-Conditioned LLM Agents in Hidden-Information Social Deduction Games

Jul 2026 · arXiv.org · Vol abs/2607.10814 · 0 citations · 28 references
Computer Science

TL;DR

An auditable framework is built that maintains an external belief state over hidden roles, logs belief updates and belief-action deviations as structured evidence, and supports a defensive offline improvement loop that reviews bad cases before any strategy change.

Abstract

Evaluating LLM agents in hidden-information multi-agent settings is hard: final outcomes are high-variance and rarely reveal why an agent decided as it did. We study this in a 9-player Werewolf environment where agents act under strict, code-level information isolation, and we build an auditable framework that maintains an external belief state over hidden roles, logs belief updates and belief-action deviations as structured evidence, and supports a defensive offline improvement loop that reviews bad cases before any strategy change. Across 1,080 frozen games spanning belief-disabled, active-belief, kernel-ablation, camp-restricted, consumption-policy, and high-load arms, and including a seed-paired A0/A1 comparison, the active-belief condition is associated with substantially better good-side outcomes: in the 200-seed A0/A1 comparison the good-side win rate rises from 0.205 to 0.390 (paired McNemar $\chi^2 = 16.4$, $p<0.001$), with fewer irreversible witch-poison errors. We do not, however, attribute this shift to belief content. Direct action-belief consistency is low ($\approx 0.21$), and giving belief only to the werewolves helps the good side more than giving it only to the good side, which argues against a simple holder-benefit account; we therefore report the effect as an association and treat its mechanism as unresolved. The contribution is the audit framework itself: it makes the effect measurable, exposes low direct action-belief consistency, rejects an unreliable forced-consumption intervention with evidence, and separates strategy effects from load confounds. We accordingly position external belief in high-noise hidden-information games primarily as an auditable cognitive baseline that also carries decision-relevant signal, turning opaque agent behavior into replayable evidence for safer, controlled iteration.

View source

Similar papers

Preprint Aug 2026

Confident at the moment of action: belief miscalibration in LLM play under hidden information

This work tests a hidden-information chess variant where royal status can be secretly, repeatedly relocated between pieces, and where an agent's stated probability distribution over the opponent's hidden royal piece -- elicited every turn, separately from the move it chooses -- is scored against ground truth recoverabl...

Bhushan Kashinath Joshi · 1 citation
Preprint Aug 2026

Knowing When to Ask for Help: Bayesian Self-Escalation in Hierarchical LLM Agents

The myopic escalation threshold is derived in closed form, characterise the optimal policy via dynamic programming, and it is proved that the optimal policy is a time-varying threshold with no shape assumption on the raw signal.

Nadeem Shaikh · 1 citation
Preprint Jul 2026

MafiaScope: Non-Invasive, Time-Resolved Belief Probing for LLM Agents in Social Deduction Games

MafiaScope, an open testbed that turns the social deduction game Mafia into a measurement instrument for machine Theory of Mind, is presented, finding that stated confidence is poorly calibrated, agents overestimate how often they are suspected by a factor of 1.5, and single-vote counterfactual replays rarely change ga...

Ilia Karpov · 1 citation
Preprint Jul 2026

Measuring Harness-Induced Belief Divergence in Multi-Step LLM Agents

A belief-rollout diagnostic is introduced that elicits structured K-step trajectories over progress, risk, recoverability, constraints, failure mode, uncertainty, future success, repair cost, and next action under alternative harnesses and suggests that harness design is an experimental variable in agent evaluation, no...

Haiwen Yi, Xinyuan Song · 0 citations
Preprint Jul 2026

When Agents Lie: Premeditation, Persistence, and Exploitation in Repeated Games

Evaluating three frontier models across six games in homogeneous and heterogeneous groups over 10 rounds, it is found that different models interpret announcements incompatibly, some as binding commitments and others as cheap talk, producing payoff gaps that emerge in Round~0 and persist across all 10 rounds.

Jerick Shi, Terry Jingchen Zhang, Bernhard Scholkopf et al. · 0 citations
Review

Agent Step Value: Probing the Observer Effect in Black-Box Traces

Agent Step Value (ASV), a replay framework that scores before/after states with a state-less LLM evaluator over a fixed candidate set, turns prompt sensitivity into a measured channel effect and localizes the largest rationale-conditioned losses to extraction and audit.

Andrew Zhang, Chengzhan Li · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.