Making Use of Advances in Answer-Set Programming for Abstract Argumentation Systems

作者: Stefan Woltran , Wolfgang Dvořák , Sarah Alice Gaggl , Johannes Peter Wallner

DOI: 10.1007/978-3-642-41524-1_7

关键词:

摘要: Dung’s famous abstract argumentation frameworks represent the core formalism for many problems and applications in field of which significantly evolved within last decade. Recent work has thus focused on implementations these frameworks, whereby one main approaches is to use Answer-Set Programming (ASP). While some semantics can be nicely expressed ASP language, others required rather cumbersome encoding techniques. advances systems, particular, metasp optimization front-end ASP-package gringo/claspD provide direct commands filter answer sets satisfying certain subset-minimality (or -maximality) constraints. This allows much simpler encodings compared ones standard language. In this paper, we experimentally compare original (for based preferred, semi-stable, respectively, stage extensions) with new encodings. Moreover, novel recently introduced resolution-based grounded semantics. Our experimental results indicate that approach works well those cases where complexity encoded problem adequately mirrored approach.

参考文章(18)
Francesca Toni, Marek Sergot, Argumentation and answer set programming Logic programming, knowledge representation, and nonmonotonic reasoning. pp. 164- 180 ,(2011) , 10.1007/978-3-642-20832-4_11
Martin Gebser, Benjamin Kaufmann, Torsten Schaub, Solution Enumeration for Projected Boolean Search Problems Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. pp. 71- 86 ,(2009) , 10.1007/978-3-642-01929-6_7
Paul E. Dunne, Martin Caminada, Computational Complexity of Semi-stable Semantics in Abstract Argumentation Frameworks european conference on logics in artificial intelligence. pp. 153- 165 ,(2008) , 10.1007/978-3-540-87803-2_14
Martin WA Caminada, Walter A Carnielli, Paul E Dunne, Semi-Stable Semantics computational models of argument. pp. 121- 130 ,(2006)
Evgeny Dantsin, Thomas Eiter, Georg Gottlob, Andrei Voronkov, Complexity and expressive power of logic programming ACM Computing Surveys. ,vol. 33, pp. 374- 425 ,(2001) , 10.1145/502807.502810
Nicola Leone, Gerald Pfeifer, Wolfgang Faber, Thomas Eiter, Georg Gottlob, Simona Perri, Francesco Scarcello, The DLV system for knowledge representation and reasoning ACM Transactions on Computational Logic. ,vol. 7, pp. 499- 562 ,(2006) , 10.1145/1149114.1149117
Yannis Dimopoulos, Alberto Torres, Graph theoretical structures in logic programs and default theories Theoretical Computer Science. ,vol. 170, pp. 209- 244 ,(1996) , 10.1016/S0304-3975(96)00004-7
P. Baroni, P.E. Dunne, M. Giacomin, On the resolution-based family of abstract argumentation semantics and its grounded instance Artificial Intelligence. ,vol. 175, pp. 791- 813 ,(2011) , 10.1016/J.ARTINT.2010.11.005
Uwe Egly, Sarah Alice Gaggl, Stefan Woltran, Answer-set programming encodings for argumentation frameworks Argument & Computation. ,vol. 1, pp. 147- 177 ,(2010) , 10.1080/19462166.2010.486479