Publication

Investigating Subclasses of Abstract Dialectical Frameworks

Keshavarzi Zafarghandi, A., Woltran, S., Diller & Linsbichler, 2018, Investigating Subclasses of Abstract Dialectical Frameworks. IOS Press

Research output: Chapter in Book/Report/Conference proceedingConference contributionProfessional

Copy link to clipboard

Documents

  • Investigating Subclasses of Abstract Dialectical Frameworks

    Final author's version, 190 KB, PDF-document

    Request copy

Abstract dialectical frameworks (ADFs) are generalizations of Dung argumentation frameworks where arbitrary relationships among arguments can be formalized. This additional expressibility comes with the price of higher computational complexity, thus an understanding of potentially easier subclasses is essential. Compared to Dung argumentation frameworks, where several subclasses such as acyclic and symmetric frameworks are well understood, there has been no in-depth analysis for ADFs in such direction yet (with the notable exception of bipolar ADFs). In this work, we introduce certain subclasses of ADFs and investigate their properties. In particular, we show that for acyclic ADFs, the different semantics coincide. On the other hand, we show that the concept of symmetry is less powerful for ADFs and further restrictions are required
to achieve results that are similar to the known ones for Dung's frameworks. We also provide experiments to analyse the performance of solvers
when applied to particular subclasses of ADFs.
Original languageEnglish
Title of host publicationInvestigating Subclasses of Abstract Dialectical Frameworks
PublisherIOS Press
Publication statusPublished - 2018

View graph of relations

ID: 75595146