A general notion of equivalence for abstract argumentation

作者: Ringo Baumann , Wolfgang Dvořák , Thomas Linsbichler , Stefan Woltran

DOI: 10.1016/J.ARTINT.2019.06.006

关键词:

摘要: Abstract We introduce a parametrized equivalence notion for abstract argumentation that subsumes standard and strong as corner cases. Under this notion, two frameworks are equivalent if they deliver the same extensions under any addition of arguments attacks do not affect given set core arguments. also provide exact characterizations complexity results. The proposed is motivated by its capability to capture concept local simplifications. In fact, our allows decide whether sub-framework can be replaced another one without changing in framework which undergoes change. Moreover, demonstrate deciding form does require an analysis entire framework. This makes it appealing formal underpinning establishing general replacement patterns frameworks.

参考文章(46)
Ringo Baumann, Gerhard Brewka, Wolfgang Dvořák, Stefan Woltran, Parameterized splitting: a simple modification-based approach Correct Reasoning. pp. 57- 71 ,(2012) , 10.1007/978-3-642-30743-0_5
Gerhard Brewka, Ringo Baumann, Expanding Argumentation Frameworks: Enforcing and Monotonicity Results computational models of argument. pp. 75- 86 ,(2010)
Tomi Janhunen, Emilia Oikarinen, Modular Equivalence for Normal Logic Programs european conference on artificial intelligence. pp. 412- 416 ,(2006)
Paul E. Dunne, Michael Wooldridge, Complexity of Abstract Argumentation Applied Artificial Intelligence. pp. 85- 104 ,(2009) , 10.1007/978-0-387-98197-0_5
Ringo Baumann, Splitting an argumentation framework international conference on logic programming. pp. 40- 53 ,(2011) , 10.1007/978-3-642-20895-9_6
Stefan Woltran, Hans Tompits, Tomi Janhunen, Emilia Oikarinen, Modularity aspects of disjunctive stable models Journal of Artificial Intelligence Research. ,vol. 35, pp. 813- 857 ,(2009) , 10.1613/JAIR.2810
Thomas Eiter, Michael Fink, Stefan Woltran, Semantical characterizations and complexity of equivalences in answer set programming ACM Transactions on Computational Logic. ,vol. 8, pp. 17- ,(2007) , 10.1145/1243996.1244000
Beishui Liao, Li Jin, Robert C. Koons, Dynamics of argumentation systems: A division-based method Artificial Intelligence. ,vol. 175, pp. 1790- 1814 ,(2011) , 10.1016/J.ARTINT.2011.03.006
Pietro Baroni, Martin Caminada, Massimiliano Giacomin, Review: an introduction to argumentation semantics Knowledge Engineering Review. ,vol. 26, pp. 365- 410 ,(2011) , 10.1017/S0269888911000166