Reduction-Based Approaches to Implement Modgil’s Extended Argumentation Frameworks

From International Center for Computational Logic

Toggle side column

Reduction-Based Approaches to Implement Modgil’s Extended Argumentation Frameworks

Wolfgang DvořákWolfgang Dvořák,  Sarah Alice GagglSarah Alice Gaggl,  Thomas LinsbichlerThomas Linsbichler,  Johannes Peter WallnerJohannes Peter Wallner
Reduction-Based Approaches to Implement Modgil’s Extended Argumentation Frameworks


Wolfgang Dvořák, Sarah Alice Gaggl, Thomas Linsbichler, Johannes Peter Wallner
Reduction-Based Approaches to Implement Modgil’s Extended Argumentation Frameworks
In Eiter, Thomas and Strass, Hannes and Truszczyński, Mirosław and Woltran, Stefan, eds., Advances in Knowledge Representation, Logic Programming, and Abstract Argumentation - Essays Dedicated to Gerhard Brewka on the Occasion of His 60th Birthday, volume 9060 of Lecture Notes in Computer Science, chapter Abstract Argumentation, 249-264. Springer International Publishing, 2015
  • KurzfassungAbstract
    This paper reconsiders Modgil’s Extended Argumentation Frameworks (EAFs) that extend Dung’s abstract argumentation frameworks by attacks on attacks. This allows to encode preferences directly in the framework and thus also to reason about the preferences themselves. As a first step to reduction-based approaches to implement EAFs, we give an alternative (but equivalent) characterization of acceptance in EAFs. Then we use this characterization to provide EAF encodings for answer set programming and propositional logic. Moreover, we address an open complexity question and the expressiveness of EAFs.
  • Forschungsgruppe:Research Group: Computational LogicComputational LogicLogische Programmierung und ArgumentationLogic Programming and Argumentation
@incollection{DGLW2015,
  author    = {Wolfgang Dvo{\v{r}}{\'{a}}k and Sarah Alice Gaggl and Thomas
               Linsbichler and Johannes Peter Wallner},
  title     = {Reduction-Based Approaches to Implement Modgil’s Extended
               Argumentation Frameworks},
  editor    = {Eiter and Thomas and Strass and Hannes and Truszczy{\'{n}}ski and
               Miros{\l}aw and Woltran and Stefan},
  booktitle = {Advances in Knowledge Representation, Logic Programming, and
               Abstract Argumentation - Essays Dedicated to Gerhard Brewka on
               the Occasion of His 60th Birthday},
  series    = {Lecture Notes in Computer Science},
  volume    = {9060},
  publisher = {Springer International Publishing},
  year      = {2015},
  pages     = {249-264},
  doi       = {10.1007/978-3-319-14726-0_17}
}