Prudent Semantics for Argumentation Frameworks
ICTAI '05 Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence
Algorithms
Argumentation in artificial intelligence
Artificial Intelligence
Computing ideal sceptical argumentation
Artificial Intelligence
On principle-based evaluation of extension-based argumentation semantics
Artificial Intelligence
On the merging of Dung's argumentation systems
Artificial Intelligence
Computational properties of argument systems satisfying graph-theoretic constraints
Artificial Intelligence
Preferred extensions as stable models*
Theory and Practice of Logic Programming
An Algorithm for Computing Semi-stable Semantics
ECSQARU '07 Proceedings of the 9th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
ASPARTIX: Implementing Argumentation Frameworks Using Answer-Set Programming
ICLP '08 Proceedings of the 24th International Conference on Logic Programming
Computing Argumentation Semantics in Answer Set Programming
New Frontiers in Artificial Intelligence
Proceedings of the 2006 conference on Computational Models of Argument: Proceedings of COMMA 2006
Dialectic proof procedures for assumption-based, admissible argumentation
Artificial Intelligence
SCC-recursiveness: a general schema for argumentation semantics
Artificial Intelligence
Reasoning in Argumentation Frameworks of Bounded Clique-Width
Proceedings of the 2010 conference on Computational Models of Argument: Proceedings of COMMA 2010
Algorithms and complexity results for persuasive argumentation
Artificial Intelligence
Dynamics of argumentation systems: A division-based method
Artificial Intelligence
On the issue of reinstatement in argumentation
JELIA'06 Proceedings of the 10th European conference on Logics in Artificial Intelligence
Symmetric argumentation frameworks
ECSQARU'05 Proceedings of the 8th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Review: an introduction to argumentation semantics
The Knowledge Engineering Review
Splitting argumentation frameworks: an empirical evaluation
TAFA'11 Proceedings of the First international conference on Theory and Applications of Formal Argumentation
Computing the Extensions of an Argumentation Framework Based on Its Strongly Connected Components
ICTAI '12 Proceedings of the 2012 IEEE 24th International Conference on Tools with Artificial Intelligence - Volume 01
Hi-index | 0.00 |
Currently, except some classes of argumentation frameworks (with special topologies or fixed parameters, such as acyclic, symmetric, and bounded tree-width, etc.) that have been clearly identified as tractable, for a generic argumentation framework (also called a defeat graph), how to efficiently compute its semantics is still a challenging problem. Inspired by the local tractability of an argumentation framework, we first propose a decomposition-based approach, and then conduct an empirical investigation. Given a generic argumentation framework, it is firstly decomposed into a set of sub-frameworks that are located in a number of layers. Then, the semantics of an argumentation framework are computed incrementally, from the lowest layer in which each sub-framework is not restricted by other sub-frameworks, to the highest layer in which each sub-framework is most restricted by the sub-frameworks located in the lower layers. In each iteration, the semantics of each sub-framework is computed locally, while the combination of semantics of a set of sub-frameworks is performed in two dimensions: horizontally and vertically. The average results show that when the ratio of the number of edges to the number of nodes of a defeat graph is less than 1.5:1, the decomposition-based approach is obviously efficient.