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

PDF BibTeX Video

Abstract

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
Welcome Future Conferences AI Journal Division IJCAI Proceedings Travel Grant Program IJCAI Awards