Possibilistic Logic Underlies Abstract Dialectical Frameworks

Possibilistic Logic Underlies Abstract Dialectical Frameworks

Jesse Heyninck, Gabriele Kern-Isberner, Tjitze Rienstra, Kenneth Skiba, Matthias Thimm

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence
Main Track. Pages 2655-2661. https://doi.org/10.24963/ijcai.2022/368

Abstract dialectical frameworks (in short, ADFs) are one of the most general and unifying approaches to formal argumentation. As the semantics of ADFs are based on three-valued interpretations, we ask which monotonic three-valued logic allows to capture the main semantic concepts underlying ADFs. We show that possibilistic logic is the unique logic that can faithfully encode all other semantical concepts for ADFs. Based on this result, we also characterise strong equivalence and introduce possibilistic ADFs.
Keywords:
Knowledge Representation and Reasoning: Argumentation
Knowledge Representation and Reasoning: Non-monotonic Reasoning