迭代可容许性的逻辑刻画
人工智能
2009-06-24 v1 计算机科学与博弈论
计算机科学中的逻辑
摘要
Brandenburger、Friedenberg 和 Keisler 使用 LPS(词典序概率序列)表示不确定性,给出了迭代可容许性(即迭代删除弱占优策略)的一个认知刻画。他们的刻画在一个称为完全结构的丰富结构中成立,其中所有类型都是可能的。本文给出了迭代可容许性的一个逻辑刻画,该刻画仅涉及标准概率,并且在所有结构中成立,而不仅仅是在完全结构中。然后定义了一个更强的概念——强可容许性。粗略地说,强可容许性旨在捕捉“智能体所知道的全部”就是其他智能体满足适当的理性假设这一直觉。强可容许性使得将可容许性、典范结构(如模态逻辑完备性证明中通常考虑的结构)、完全结构以及“我所知道的全部”这一概念联系起来成为可能。
引用
@article{arxiv.0906.4326,
title = {A Logical Characterization of Iterated Admissibility},
author = {Joseph Y. Halpern and Rafael Pass},
journal= {arXiv preprint arXiv:0906.4326},
year = {2009}
}
备注
In Proceedings of Twelfth Conference on Theoretical Aspects of Rationality and Knowledge, 2009, pp. 146-155