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

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

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 frontend ASP-package gringo/claspD provides 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, provide novel recently introduced resolution-based grounded semantics. Our experimental results indicate that approach works well those cases where complexity encoded problem adequately mirrored approach.

参考文章(17)
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
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
MARTIN GEBSER, ROLAND KAMINSKI, TORSTEN SCHAUB, Complex optimization in answer set programming Theory and Practice of Logic Programming. ,vol. 11, pp. 821- 839 ,(2011) , 10.1017/S1471068411000329