Beyond Common Knowledge: A Belief-Reasoning Framework for Non-Equilibrium Games and Its Graphical Representation (Extended Abstract)

Authors

  • Yiming Bai Independent Researcher
  • Sheng Zhong Sichuan University

DOI:

https://doi.org/10.1609/aaaiss.v9i1.42952

Abstract

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)