Sequential Causal Normal Form Games: Theory, Computation, and Strategic Signaling
By: Dennis Thumm
Potential Business Impact:
AI can't use smart thinking to beat simple games.
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 ($\epsilon$-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.
Similar Papers
Vairiational Stochastic Games
Multiagent Systems
Helps many robots work together without fighting.
Hypergames: Modeling Misaligned Perceptions and Nested Beliefs for Multi-agent Systems
Artificial Intelligence
Helps computers understand when others are wrong.
Hypergame Rationalisability: Solving Agent Misalignment In Strategic Play
Artificial Intelligence
Helps AI understand why people make bad choices.