On the intertranslatability of argumentation semantics

DOI10.1613/JAIR.3318MaRDI QIDQ3093651zbMATH OpenOpenAlexWikidataFDO

Authors Wolfgang Dvořák, Stefan Woltran

Publication date 18 October 2011

Published in Journal of Artificial Intelligence Research (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1401.3895

zbMATH Keywords

argumentation semanticsintertranslatabilityknowledge representationnonmonotonic formalismsreasoning

Mathematics Subject Classification ID

Semantics in the theory of computing (68Q55) Logic in artificial intelligence (68T27)

Abstract: Translations between different nonmonotonic formalisms always have been an important topic in the field, in particular to understand the knowledge-representation capabilities those formalisms offer. We provide such an investigation in terms of different semantics proposed for abstract argumentation frameworks, a nonmonotonic yet simple formalism which received increasing interest within the last decade. Although the properties of these different semantics are nowadays well understood, there are no explicit results about intertranslatability. We provide such translations wrt. different properties and also give a few novel complexity results which underlie some negative results.

Recommendations

• Comparing the expressiveness of argumentation semantics
• Intertranslatability of labeling-based argumentation semantics
• Investigating the relationship between argumentation semantics via signatures
• On the correspondence between abstract dialectical frameworks and nonmonotonic conditional logics
• On the intertranslatability of non-monotonic logics

Cited in

(22)

• Augmenting tractable fragments of abstract argumentation
• Graph-classes of argumentation frameworks with collective attacks
• Shedding new light on the foundations of abstract argumentation: modularization and weak admissibility
• Acceptance in incomplete argumentation frameworks
• Realizability of three-valued semantics for abstract dialectical frameworks
• A general notion of equivalence for abstract argumentation
• Methods for solving reasoning problems in abstract argumentation -- a survey
• A general approach to extension-based semantics in abstract argumentation
• Comparing the expressiveness of argumentation semantics
• Normal and strong expansion equivalence for argumentation frameworks
• Argument Dependencies in Tukang Besi
• scientific article; zbMATH DE number 1939514 (Why is no real title available?)
• On the input/output behavior of argumentation frameworks
• Abduction in argumentation frameworks
• Complexity-sensitive decision procedures for abstract argumentation
• On the decomposition of abstract dialectical frameworks and the complexity of naive-based semantics
• Intertranslatability of labeling-based argumentation semantics
• Investigating the relationship between argumentation semantics via signatures
• On the realisability of weak argumentation semantics
• Complexity of abstract argumentation under a claim-centric view
• On the correspondence between abstract dialectical frameworks and nonmonotonic conditional logics
• Characteristics of multiple viewpoints in abstract argumentation

Describes a project that uses

Uses Software

• AFRA

This page was built for publication: On the intertranslatability of argumentation semantics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3093651)