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 :
بازگشت