Litcius/Paper detail

Comparing Weak Admissibility Semantics to their Dung-style Counterparts -- Reduct, Modularization, and Strong Equivalence in Abstract Argumentation

Ringo Baumann, Gerhard Brewka, Markus Ulbricht

202020 citationsDOIOpen Access PDF

Abstract

Semantics based on weak admissibility were recently introduced to overcome a problem with self-defeating arguments that has not been solved for more than 25 years. The recursive definition of weak admissibility mainly relies on the notion of a reduct regarding a set E which only contains arguments which are neither in E, nor attacked by E. At first glance the reduct seems to be tailored for the weaker versions of Dung-style semantics only. In this paper we show that standard Dung semantics can be naturally reformulated using the reduct revealing that this concept is already implicit. We further identify a new abstract principle for semantics, so-called modularization describing how to obtain further extensions given an initial one. Its importance for the study of abstract argumentation semantics is shown by its ability to alternatively characterize classical and non-classical semantics. Moreover, we tackle the notion of strong equivalence via characterizing kernels and give a complete classification of the weak versions regarding well-known properties and postulates known from the literature.

Topics & Concepts

ReductEquivalence (formal languages)Argumentation theorySemantics (computer science)Computer scienceTheoretical computer scienceLogical equivalenceMathematicsAlgebra over a fieldProgramming languageDiscrete mathematicsArtificial intelligenceRough setLinguisticsPure mathematicsPhilosophyMulti-Agent Systems and NegotiationLogic, Reasoning, and KnowledgeSemantic Web and Ontologies
Comparing Weak Admissibility Semantics to their Dung-style Counterparts -- Reduct, Modularization, and Strong Equivalence in Abstract Argumentation | Litcius