OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

The Matrix Approach for Abstract Argumentation Framework

Xu, Yuming and Cayrol, Claudette The Matrix Approach for Abstract Argumentation Framework. (2016) In: 3rd International Workshop on Theory and Applications of Formal Argumentation (TAFA 2015), an IJCAI-15 workshop, 25 July 2015 - 26 July 2015 (Buenos Aires, Argentina).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1007/978-3-319-28460-6_15


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.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. This papers appears in Volume 9524 of Lecture Notes in Computer Science ISSN : 0302-9743 ISBN: ISBN 978-3-319-28460-6 The original PDF is available at: http://link.springer.com/chapter/10.1007/978-3-319-28460-6_15
HAL Id:hal-01530404
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Shandong University - SDU (CHINA)
Laboratory name:
Deposited On:11 May 2017 08:13

Repository Staff Only: item control page