Dealing with logical omniscience

  • Authors:
  • Joseph Y. Halpern;Riccardo Pucella

  • Affiliations:
  • Cornell University, Ithaca, NY;Northeastern University, Boston, MA

  • Venue:
  • TARK '07 Proceedings of the 11th conference on Theoretical aspects of rationality and knowledge
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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 they are not. In particular, adding probabilities to the language allows for finer distinctions between different approaches.