Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):
W. Dvorak, S. Woltran, J. Fandinno:
"On the Expressive Power of Collective Attacks";
Vortrag: 7th International Conference on Computational Models of Argument,
Warschau;
11.09.2018
- 14.09.2018; in: "7th International Conference on Computational Models of Argument",
IOS Press,
305
(2018),
ISBN: 978-1-61499-905-8;
S. 1
- 27.
Kurzfassung deutsch:
In this paper, we consider SETAFs due to Nielsen and Parsons, an extension of Dung´s abstract argumentation frameworks that allow for collective attacks. We first pro-vide a comprehensive analysis of the expressiveness of SETAFs under conflict-free, naive, stable, complete, admissible and preferred 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 de-gree 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.
Kurzfassung englisch:
In this paper, we consider SETAFs due to Nielsen and Parsons, an extension of Dung´s abstract argumentation frameworks that allow for collective attacks. We first pro-vide a comprehensive analysis of the expressiveness of SETAFs under conflict-free, naive, stable, complete, admissible and preferred 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 de-gree 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.
Schlagworte:
Expressive; Power; Collective Attacks
"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.3233/978-1-61499-906-5-49
Elektronische Version der Publikation:
https://publik.tuwien.ac.at/files/publik_272939.pdf
Zugeordnete Projekte:
Projektleitung Stefan Woltran:
Neue Werkzeuge für graphenbasierte formale Argumentation
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.