On the Expressive Power of Collective Attacks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

On the Expressive Power of Collective Attacks

Résumé

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.
Fichier principal
Vignette du fichier
dvorak_22726.pdf (154.71 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02064227 , version 1 (11-03-2019)

Identifiants

Citer

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⟩
82 Consultations
104 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More