A NONSTANDARD APPROACH TO THE LOGICAL OMNISCIENCE PROBLEM

Citation
R. Fagin et al., A NONSTANDARD APPROACH TO THE LOGICAL OMNISCIENCE PROBLEM, Artificial intelligence, 79(2), 1995, pp. 203-240
Citations number
29
Categorie Soggetti
Computer Sciences, Special Topics","Computer Science Artificial Intelligence",Ergonomics
Journal title
ISSN journal
00043702
Volume
79
Issue
2
Year of publication
1995
Pages
203 - 240
Database
ISI
SICI code
0004-3702(1995)79:2<203:ANATTL>2.0.ZU;2-B
Abstract
We introduce a new approach to dealing with the well-known logical omn iscience problem in epistemic logic. Instead of taking possible worlds where each world is a model of classical propositional logic, we take possible worlds which are models of a nonstandard propositional logic we call NPL, which is somewhat related to relevance logic. This appro ach gives new insights into the logic of implicit and explicit belief considered by Levesque and Lakemeyer. In particular, we show that in a precise sense agents in the structures considered by Levesque and Lak emeyer are perfect reasoners in NPL.