DocumentCode
188666
Title
Efficient Solution for Credulous/Sceptical Acceptance in Lower-Order Dung´s Semantics
Author
Bistarelli, S. ; Rossi, Francesco ; Santini, Federico
Author_Institution
Dipt. di Mat. e Inf., Univ. di Perugia, Perugia, Italy
fYear
2014
fDate
10-12 Nov. 2014
Firstpage
800
Lastpage
804
Abstract
We provide an extensive testing on how efficiently state-of-the art solvers are capable of solving credulous and sceptical argument-acceptance for lower-order extensions. In fact, as our benchmark we consider three different random graph-models to represent random Abstract Argumentation Frameworks: Barabasi and Erdos-Renyi networks, and, in addition, we also rework balanced trees by randomise their structure, with the purpose to obtain random trees of different height. Therefore, we test two reasoners, i.e., Con Arg2 and dyn PARTIX, on such benchmark, by comparing their performance on NP/co-NP-complete decision problems related to argument acceptance in admissible, complete, and stable semantics.
Keywords
computational complexity; random processes; semantic networks; trees (mathematics); Barabasi and Erdos-Renyi network; Con Arg2; NP/co-NP-complete decision problem; argument-acceptance; balanced trees; credulous/sceptical acceptance; dyn PARTIX; lower-order Dung semantics; lower-order extension; random abstract argumentation frameworks; random graph-model; random trees; Abstracts; Barium; Benchmark testing; Erbium; NP-complete problem; Semantics; Vegetation; Abstract Argumentation; Acceptance; Comparison;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools with Artificial Intelligence (ICTAI), 2014 IEEE 26th International Conference on
Conference_Location
Limassol
ISSN
1082-3409
Type
conf
DOI
10.1109/ICTAI.2014.123
Filename
6984559
Link To Document