Skip to Main content Skip to Navigation
Conference papers

On the Expressive Power of Collective Attacks

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02064227
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Monday, March 11, 2019 - 5:08:05 PM
Last modification on : Friday, December 4, 2020 - 3:28:57 AM
Long-term archiving on: : Wednesday, June 12, 2019 - 6:36:46 PM

File

dvorak_22726.pdf
Files produced by the author(s)

Identifiers

Citation

Wolfgang Dvorak, Jorge Fandinno, Stefan Woltran. On the Expressive Power of Collective Attacks. 7th International Conference on Computational Models of Argument (COMMA), Sep 2018, Varsovie, Poland. pp.49-60, ⟨10.3233/978-1-61499-906-5-49⟩. ⟨hal-02064227⟩

Share

Metrics

Record views

139

Files downloads

172