
arXiv: cs/0001015
Levesque introduced a notion of ``only knowing'', with the goal of capturing certain types of nonmonotonic reasoning. Levesque's logic dealt with only the case of a single agent. Recently, both Halpern and Lakemeyer independently attempted to extend Levesque's logic to the multi-agent case. Although there are a number of similarities in their approaches, there are some significant differences. In this paper, we reexamine the notion of only knowing, going back to first principles. In the process, we simplify Levesque's completeness proof, and point out some problems with the earlier definitions. This leads us to reconsider what the properties of only knowing ought to be. We provide an axiom system that captures our desiderata, and show that it has a semantics that corresponds to it. The axiom system has an added feature of interest: it includes a modal operator for satisfiability, and thus provides a complete axiomatization for satisfiability in the logic K45.
To appear, Journal of Logic and Computation
FOS: Computer and information sciences, I.2.4, F.4.1, Logic in artificial intelligence, Computer Science - Logic in Computer Science, Computer Science - Artificial Intelligence, Logics of knowledge and belief (including belief change), Other nonclassical logic, only-knowing logic, nonmonotonic reasoning, Logic in Computer Science (cs.LO), Artificial Intelligence (cs.AI), multi-modal belief logic, Modal logic (including the logic of norms)
FOS: Computer and information sciences, I.2.4, F.4.1, Logic in artificial intelligence, Computer Science - Logic in Computer Science, Computer Science - Artificial Intelligence, Logics of knowledge and belief (including belief change), Other nonclassical logic, only-knowing logic, nonmonotonic reasoning, Logic in Computer Science (cs.LO), Artificial Intelligence (cs.AI), multi-modal belief logic, Modal logic (including the logic of norms)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 28 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
