
Summary: Existing epistemic logics such as the logic of implicit and explicit belief and the logic of awareness adopt a deductive-theoretic approach for characterizing belief. In this approach, an agent represents the state of the world with a conjunction of axioms in its knowledge base (KB) and evaluates queries by trying to prove or disprove that they follow from KB. This paper presents a multivalued epistemic logic (MEL) that allows agents to reason both deductively and model-theoretically about implicit and explicit belief. By characterizing an agent's KB with a class of finite models, the set of formulas that an agent believes can be determined by checking their validity in all these models. This rests on the fact that MEL has a complete axiomatization (sentences that are true in all these models will also be provable). In this paper, the soundness, completeness, and decidability of MEL are proven. Furthermore, a polynomial time model-checking algorithm for determining the satisfiability of a sentence at a particular state in a given model of MEL is also presented.
intelligent agents, Knowledge representation, implicit belief, decidability, explicit belief, Logics of knowledge and belief (including belief change), multivalued epistemic logic, model-checking algorithm
intelligent agents, Knowledge representation, implicit belief, decidability, explicit belief, Logics of knowledge and belief (including belief change), multivalued epistemic logic, model-checking algorithm
| 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). | 0 | |
| 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. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
