Dealing With Logical Omniscience: Expressiveness and Pragmatics
<|reference_start|>Dealing With Logical Omniscience: Expressiveness and Pragmatics: 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.<|reference_end|>
@article{halpern2007dealing,
    title={Dealing With Logical Omniscience: Expressiveness and Pragmatics},
    author={Joseph Y. Halpern, Riccardo Pucella},
    journal={arXiv preprint arXiv:cs/0702011},
    year={2007},
    archivePrefix={arXiv},
    eprint={cs/0702011},
    primaryClass={cs.LO cs.AI}
}