arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0702011cs.LOcs.AI
收藏

处理逻辑全知:表达性和语用学

Dealing With Logical Omniscience: Expressiveness and Pragmatics

Joseph Y. Halpern, Riccardo Pucella

摘要:

我们研究了四种处理逻辑全知问题的方法及其潜在的适用性:句法方法,意识,算法知识和不可能的可能世界。虽然在某些情况下,这些方法是等表达,可以捕捉所有的认知状态,在其他设置的兴趣(特别是概率的图片),我们表明,他们不是等表达。然后,我们考虑处理逻辑全知的语用学-如何选择一种方法,并建立一个适当的模型。

英文摘要:

We examine four approaches for dealing with the logical omniscience problem and their potential applicability: the syntactic approach, awareness, algorithmic knowledge, and impossible possible worlds. Although in some settings these approaches are equi-expressive and can capture all epistemic states, in other settings of interest (especially with probability in the picture), we show that they are not equi-expressive. We then consider the pragmatics of dealing with logical omniscience-- how to choose an approach and construct an appropriate model.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑