Towards Algorithms for Argumentation Frameworks with Higher-order Attacks - Université Toulouse III - Paul Sabatier - Toulouse INP Accéder directement au contenu
Article Dans Une Revue International Journal on Artificial Intelligence Tools Année : 2022

Towards Algorithms for Argumentation Frameworks with Higher-order Attacks

Résumé

Computation and decision problems related to argumentation frameworks with higher-order attacks have not received a lot of attention so far. This paper is a step towards these issues. First, it provides a labelling counterpart for the structure semantics of Recursive Argumentation Frameworks (RAF). Second, it investigates the complexity of decision problems associated with RAF. This investigation shows that, for the higher expressiveness offered by these enriched systems, the complexity is the same as for classical argumentation frameworks. As a side contribution, a new semantics for RAF, the semi-stable semantics, and a new process for translating RAF into Argumentation Frameworks without higher-order attacks (AF), are introduced. Finally, new notions which are the counterparts of equivalent notions already existing for AF (among them, the Strongly Connected Components — SCC) are defined and investigated in order to involve them in the future development of algorithms for computing RAF labelling semantics.
Fichier non déposé

Dates et versions

hal-03867071 , version 1 (23-11-2022)

Identifiants

Citer

Sylvie Doutre, Mickaël Lafages, Marie-Christine Lagasquie-Schiex. Towards Algorithms for Argumentation Frameworks with Higher-order Attacks. International Journal on Artificial Intelligence Tools, 2022, Special Issue on Selected Papers from the 32nd Annual IEEE International Conference on Tools with Artificial Intelligence (ICTAI-2020), 31 (07), pp.2260007. ⟨10.1142/S0218213022600077⟩. ⟨hal-03867071⟩
42 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More