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.
Cite
Text
Shi and Naumov. "Uncommon Belief in Rationality." AAAI Conference on Artificial Intelligence, 2025. doi:10.1609/AAAI.V39I13.33546Markdown
[Shi and Naumov. "Uncommon Belief in Rationality." AAAI Conference on Artificial Intelligence, 2025.](https://mlanthology.org/aaai/2025/shi2025aaai-uncommon/) doi:10.1609/AAAI.V39I13.33546BibTeX
@inproceedings{shi2025aaai-uncommon,
title = {{Uncommon Belief in Rationality}},
author = {Shi, Qi and Naumov, Pavel},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2025},
pages = {14120-14128},
doi = {10.1609/AAAI.V39I13.33546},
url = {https://mlanthology.org/aaai/2025/shi2025aaai-uncommon/}
}