Decision Procedure for Autoepistemic Logic for Two Agents

Abstract

Autoepistemic logic for two agents, which is a natural extension of Moore's autoepistemic logic, formalizes beliefs which two ideally rational agents with mutual communications can infer by the extended introspection from their initial beliefs. This paper investigates a decision procedure for autoepistemic logic for two agents. The procedure is based on the tableau method which is semantical and widely used for many kinds of logic such as modal logic and nonmonotonic logic. This paper also illustrates the reasoning of hierarchical knowledge by the procedure.