Sequential Causal Normal Form Games: Theory, Computation, and Strategic Signaling
Not on the map. Why?
Abstract (arXiv)
Can classical game-theoretic frameworks be extended to capture the bounded rationality and causal reasoning of AI agents? We investigate this question by extending Causal Normal Form Games (CNFGs) to sequential settings, introducing Sequential Causal Multi-Agent Systems (S-CMAS) that incorporate Pearl's Causal Hierarchy across leader-follower interactions. While theoretically elegant -- we prove PSPACE-completeness, develop equilibrium refinements, and establish connections to signaling theory -- our comprehensive empirical investigation reveals a critical limitation: S-CNE provides zero welfare improvement over classical Stackelberg equilibrium across all tested scenarios. Through 50+ Monte Carlo simulations and hand-crafted synthetic examples, we demonstrate that backward induction with rational best-response eliminates any strategic advantage from causal layer distinctions. We construct a theoretical example illustrating conditions where benefits could emerge (ε-rational satisficing followers), though implementation confirms that even relaxed rationality assumptions prove insufficient when good instincts align with optimal play. This negative result provides valuable insight: classical game-theoretic extensions grounded in rational choice are fundamentally incompatible with causal reasoning advantages, motivating new theoretical frameworks beyond standard Nash equilibrium for agentic AI.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 10 Nov 2025.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2023Reasoning about Causality in Games
- 2022Causal Explanations for Sequential Decision Making Under Uncertainty
- 2024Attaining Human`s Desirable Outcomes in Human-AI Interaction via Structural Causal Games
- 2026Compiling VGDL into Causal Models
- 2026Reasonably reasoning AI agents can avoid game-theoretic failures in zero-shot, provably
- 2026Causal Foundations of Collective Agency
- 2025Competition is the key: A Game Theoretic Causal Discovery Approach
- 2026CausalGame: Benchmarking Causal Thinking of LLM Agents in Games