Abstract solvers for Dung's argumentation frameworks

被引:2
作者
Brochenin, Remi [1 ]
Linsbichler, Thomas [2 ]
Maratea, Marco [1 ]
Wallner, Johannes P. [2 ]
Woltran, Stefan [2 ]
机构
[1] Univ Genoa, Dipartimento Informat Bioingn Robot & Ingn Sitemi, Genoa, Italy
[2] TU Wien, Inst Informat Syst, Vienna, Austria
基金
奥地利科学基金会; 芬兰科学院;
关键词
Abstract argumentation; abstract solvers;
D O I
10.3233/AAC-170031
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
solvers are a quite recentmethod to uniformly describe algorithms in a rigorous formal way via graphs. Compared to traditional methods like pseudo-code descriptions, abstract solvers have several advantages. In particular, they provide a uniform formal representation that allows for precise comparisons of different algorithms. Recently, this new methodology has proven successful in declarative paradigms such as Propositional Satisfiability and Answer Set Programming. In this paper, we apply this machinery to Dung's abstract argumentation frameworks. We first provide descriptions of several advanced algorithms for the preferred semantics in terms of abstract solvers. We also show how it is possible to obtain new abstract solutions by "combining" concepts of existing algorithms by means of combining abstract solvers. Then, we implemented a new solving procedure based on our findings in CEGARTIX, and call it CEGARTIX+. We finally show that CEGARTIX+ is competitive and complementary in its performance to CEGARTIX on benchmarks of the first and second argumentation competition.
引用
收藏
页码:41 / 72
页数:32
相关论文
共 53 条
  • [1] An introduction to argumentation semantics
    Baroni, Pietro
    Caminada, Martin
    Giacomin, Massimiliano
    [J]. KNOWLEDGE ENGINEERING REVIEW, 2011, 26 (04) : 365 - 410
  • [2] Baumann Ringo, 2015, Advances in Knowledge Representation, Logic Programming, and Abstract Argumentation. LNCS 9060, P281
  • [3] Baumann R, 2011, LECT NOTES ARTIF INT, V6645, P40
  • [4] Argumentation in artificial intelligence
    Bench-Capon, T. J. M.
    Dunne, Paul E.
    [J]. ARTIFICIAL INTELLIGENCE, 2007, 171 (10-15) : 619 - 641
  • [5] Besnard P., 2004, 10 INT WORKSHOP NONM, P59
  • [6] Brochenin Remi, 2015, Theory and Applications of Formal Argumentation.Third International Workshop (TAFA 2015). Revised Selected Papers: LNCS 9524, P40, DOI 10.1007/978-3-319-28460-6_3
  • [7] Disjunctive answer set solvers via templates
    Brochenin, Remi
    Maratea, Marco
    Lierler, Yuliya
    [J]. THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2016, 16 : 465 - 497
  • [8] Abstract Solvers for Quantified Boolean Formulas and their Applications
    Brochenin, Remi
    Maratea, Marco
    [J]. AI*IA 2015: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2015, 9336 : 205 - 217
  • [9] Abstract Disjunctive Answer Set Solvers
    Brochenin, Remi
    Lierler, Yuliya
    Maratea, Marco
    [J]. 21ST EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2014), 2014, 263 : 165 - +
  • [10] Semi-stable semantics
    Caminada, Martin W. A.
    Carnielli, Walter A.
    Dunne, Paul E.
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2012, 22 (05) : 1207 - 1254