AAAI 2025technical0 citations
Uncommon Belief in Rationality
Abstract
Common knowledge/belief in rationality is the traditional standard assumption in analysing interaction among agents. This paper proposes a graph-based language for capturing significantly more complicated structures of higher-order beliefs that agents might have about the rationality of the other agents. The two main contributions are a solution concept that captures the reasoning process based on a given belief structure and an efficient algorithm for compressing any belief structure into a unique minimal form.
BibTeX
@article{Shi_Naumov_2025, title={Uncommon Belief in Rationality}, volume={39}, url={https://ojs.aaai.org/index.php/AAAI/article/view/33546}, DOI={10.1609/aaai.v39i13.33546}, abstractNote={Common knowledge/belief in rationality is the traditional standard assumption in analysing interaction among agents. This paper proposes a graph-based language for capturing significantly more complicated structures of higher-order beliefs that agents might have about the rationality of the other agents. The two main contributions are a solution concept that captures the reasoning process based on a given belief structure and an efficient algorithm for compressing any belief structure into a unique minimal form.}, number={13}, journal={Proceedings of the AAAI Conference on Artificial Intelligence}, author={Shi, Qi and Naumov, Pavel}, year={2025}, month={Apr.}, pages={14120-14128} }