Publications in Scientific Journals:
W. Dvorak, S. Woltran, J. Fandinno:
"On the expressive power of collective attacks";
Argument & Computation,
10
(2019),
2;
191
- 230.
English abstract:
In this paper, we consider argumentation frameworks with sets of attacking arguments (SETAFs) due to Nielsen and Parsons, an extension of Dung´s abstract argumentation frameworks that allow for collective attacks. We first provide a comprehensive analysis of the expressiveness of SETAFs under conflict-free, naive, stable, complete, admissible, preferred, semi-stable, and stage semantics. Our analysis shows that SETAFs are strictly more expressive than Dung AFs. Towards a uniform characterization of SETAFs and Dung AFs we provide general results on expressiveness which take the maximum degree of the collective attacks into account. Our results show that, for each k > 0 , SETAFs that allow for collective attacks of k + 1 arguments are more expressive than SETAFs that only allow for collective attacks of at most k arguments.
Keywords:
Abstract argumentation, SETAF, collective attacks, expressiveness
"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.3233/AAC-190457
Related Projects:
Project Head Johannes Peter Wallner:
EMBArg
Project Head Stefan Woltran:
Neue Werkzeuge für graphenbasierte formale Argumentation
Created from the Publication Database of the Vienna University of Technology.