Log In Sign Up

Rediscovering Argumentation Principles Utilizing Collective Attacks

by   Wolfgang Dvorák, et al.

Argumentation Frameworks (AFs) are a key formalism in AI research. Their semantics have been investigated in terms of principles, which define characteristic properties in order to deliver guidance for analysing established and developing new semantics. Because of the simple structure of AFs, many desired properties hold almost trivially, at the same time hiding interesting concepts behind syntactic notions. We extend the principle-based approach to Argumentation Frameworks with Collective Attacks (SETAFs) and provide a comprehensive overview of common principles for their semantics. Our analysis shows that investigating principles based on decomposing the given SETAF (e.g. directionality or SCC-recursiveness) poses additional challenges in comparison to usual AFs. We introduce the notion of the reduct as well as the modularization principle for SETAFs which will prove beneficial for this kind of investigation. We then demonstrate how our findings can be utilized for incremental computation of extensions and give a novel parameterized tractability result for verifying preferred extensions.


page 1

page 2

page 3

page 4


The SCC-recursiveness Principle in Fuzzy Argumentation Frameworks

Dung's abstract argumentation theory plays a guiding role in the field o...

SCF2 – an Argumentation Semantics for Rational Human Judgments on Argument Acceptability: Technical Report

In abstract argumentation theory, many argumentation semantics have been...

On the preferred extensions of argumentation frameworks: bijections with naive extensions

This paper deals with the problem of finding the preferred extensions of...

On the Intertranslatability of Argumentation Semantics

Translations between different nonmonotonic formalisms always have been ...

A matrix approach for computing extensions of argumentation frameworks

The matrices and their sub-blocks are introduced into the study of deter...

On the existence and multiplicity of extensions in dialectical argumentation

In the present paper, the existence and multiplicity problems of extensi...

A topological interpretation of three Leibnizian principles within the functional extensions

Three philosophical principles are often quoted in connection with Leibn...