Uncommon Belief in Rationality
Artificial Intelligence
2024-12-13 v1 Multiagent Systems
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.
Cite
@article{arxiv.2412.09407,
title = {Uncommon Belief in Rationality},
author = {Qi Shi and Pavel Naumov},
journal= {arXiv preprint arXiv:2412.09407},
year = {2024}
}
Comments
The 39th Annual AAAI Conference on Artificial Intelligence (AAAI-25)