OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

On the Expressive Power of Collective Attacks

Dvorak, Wolfgang and Fandinno, Jorge and Woltran, Stefan On the Expressive Power of Collective Attacks. (2018) In: 7th International Conference on Computational Models of Argument (COMMA), 14 September 2018 - 17 September 2018 (Warsaw, Poland).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


In this paper, we consider SETAFs due to Nielsen and Parsons, an exten-sion of Dung’s abstract argumentation frameworks that allow for collective attacks.We first provide a comprehensive analysis of the expressiveness of SETAFs un-der conflict-free, naive, stable, complete, admissible and preferred semantics. Ouranalysis shows that SETAFs are strictly more expressive than Dung AFs. Towardsa uniform characterization of SETAFs and Dung AFs we provide general resultson expressiveness which take the maximum degree of the collective attacks intoaccount. Our results show that, for eachk>0, SETAFs that allow for collectiveattacks ofk+1 arguments are more expressive than SETAFs that only allow forcollective attacks of at mostkarguments.

Item Type:Conference or Workshop Item (Paper)
HAL Id:hal-02064227
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Other partners > Technische Universität Wien - TU Wien (AUSTRIA)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Agence FWF - Centre International de Mathématiques et d'Informatique de Toulouse (CIMI)
Deposited On:22 Feb 2019 13:23

Repository Staff Only: item control page