AILOPLFeb 13, 2025

Pearce's Characterisation in an Epistemic Domain

arXiv:2502.09221v11 citationsh-index: 1ICLP
Originality Synthesis-oriented
AI Analysis

This work addresses foundational issues in logic-based AI for researchers in nonmonotonic reasoning and epistemic ASP, but it is incremental as it builds on prior characterisations and extensions.

The paper tackles the problem of unifying and relating various semantics for epistemic answer-set programming (ASP) by proposing an overarching framework based on Pearce's characterisation of answer-sets as equilibrium models, and it establishes correspondences between existing epistemic equilibrium logics and this framework, revealing relationships among semantic proposals.

Answer-set programming (ASP) is a successful problem-solving approach in logic-based AI. In ASP, problems are represented as declarative logic programs, and solutions are identified through their answer sets. Equilibrium logic (EL) is a general-purpose nonmonotonic reasoning formalism, based on a monotonic logic called here-and-there logic. EL was basically proposed by Pearce as a foundational framework of ASP. Epistemic specifications (ES) are extensions of ASP-programs with subjective literals. These new modal constructs in the ASP-language make it possible to check whether a regular literal of ASP is true in every (or some) answer-set of a program. ES-programs are interpreted by world-views, which are essentially collections of answer-sets. (Reflexive) autoepistemic logic is a nonmonotonic formalism, modeling self-belief (knowledge) of ideally rational agents. A relatively new semantics for ES is based on a combination of EL and (reflexive) autoepistemic logic. In this paper, we first propose an overarching framework in the epistemic ASP domain. We then establish a correspondence between existing (reflexive) (auto)epistemic equilibrium logics and our easily-adaptable comprehensive framework, building on Pearce's characterisation of answer-sets as equilibrium models. We achieve this by extending Ferraris' work on answer sets for propositional theories to the epistemic case and reveal the relationship between some ES-semantic proposals.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes