Matrices and the operation of dual interchange are introduced into the study of Dung’s argumentation frameworks. It is showed that every argumentation framework can be represented by a matrix, and the basic extensions (such as admissible, stable, complete) can be determined by sub-blocks of its matrix. In particular, an efficient approach for determining the basic extensions has been developed using two types of standard matrix. Furthermore, we develop the topic of matrix reduction along two different lines. The first one enables to reduce the matrix into a less order matrix playing the same role for the determination of extensions. The second one enables to decompose an extension into several extensions of different sub-argumentation frameworks. It makes us not only solve the problem of determining grounded and preferred extensions, but also obtain results about dynamics of argumentation frameworks.
CITATION STYLE
Xu, Y., & Cayrol, C. (2015). The matrix approach for abstract argumentation frameworks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9524, pp. 243–259). Springer Verlag. https://doi.org/10.1007/978-3-319-28460-6_15
Mendeley helps you to discover research relevant for your work.