• 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