Uncommon Belief in Rationality

要約

合理性に対する共通の知識/信念は、エージェント間の相互作用を分析する際の伝統的な標準的な仮定です。
この論文は、エージェントが他のエージェントの合理性について持つ可能性のある高次の信念の非常に複雑な構造を捕捉するためのグラフベースの言語を提案します。
2 つの主な貢献は、特定の信念構造に基づく推論プロセスを捉えるソリューション コンセプトと、あらゆる信念構造を独自の最小形式に圧縮するための効率的なアルゴリズムです。

要約(オリジナル)

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.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google