Uncommon Belief in Rationality
arXiv:2412.09407
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.
The 39th Annual AAAI Conference on Artificial Intelligence (AAAI-25)