Beyond Common Knowledge: A Belief-Reasoning Framework for Non-Equilibrium Games and Its Graphical Representation (Extended Abstract)
DOI:
https://doi.org/10.1609/aaaiss.v9i1.42952Abstract
Classical Game Theory heavily relies on the “Common Knowledge” assumption, which mandates that all players know the game structure and others’ rationality ad infinitum. However, in asymmetric information scenarios, this assumption often collapses. This paper proposes a Belief-Reasoning Knowledge Model that decouples “States” from “Observable Features.” We introduce the Belief Forest, a graphical data structure to visualize and compress nested belief chains. We demonstrate the model’s efficacy through the “Hat Game” and a specialized Full-Belief Static Game analysis of the “Huarong Path” (Huarongdao) problem. We show that agents can achieve belief-driven strategies by assigning probability weights to belief trees, even in the absence of common knowledge.Downloads
Published
2026-06-23
How to Cite
Bai, Y., & Zhong, S. (2026). Beyond Common Knowledge: A Belief-Reasoning Framework for Non-Equilibrium Games and Its Graphical Representation (Extended Abstract). Proceedings of the AAAI Symposium Series, 9(1), 345–349. https://doi.org/10.1609/aaaiss.v9i1.42952
Issue
Section
Human-Aware AI Agents for the Cyber Battlefield: From Human Models to Autonomous Defense (Extended Abstracts)