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
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;
Conference_Titel :
Tools with Artificial Intelligence (ICTAI), 2014 IEEE 26th International Conference on
Conference_Location :
Limassol
DOI :
10.1109/ICTAI.2014.123