English

Dealing With Logical Omniscience: Expressiveness and Pragmatics

Logic in Computer Science 2007-05-23 v1 Artificial Intelligence

Abstract

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.

Keywords

Cite

@article{arxiv.cs/0702011,
  title  = {Dealing With Logical Omniscience: Expressiveness and Pragmatics},
  author = {Joseph Y. Halpern and Riccardo Pucella},
  journal= {arXiv preprint arXiv:cs/0702011},
  year   = {2007}
}

Comments

24 pages. Submitted for publication