On structural analysis of extension-based argumentation semantics
Résumé
Dung’s abstract argumentation provides us with a general framework to deal with argumentation. For extension-based semantics, the central issue is how to determine the extensions wrt. various semantics. Motivated by the acceptability and reinstatement criterion, we propose the notions of J-acceptability and J-reinstatement. Correspondingly, we introduce the J-complete semantics which fills the gap between complete semantics and preferred semantics. It is shown that acceptability together with J-acceptability forms the foundation of extension-based semantics. For example, any admissible set can be built starting from a conflict-free collection of initial sets by iteratively applying some functions based on acceptability and J-acceptability. In fact, this novel idea has a powerful ability in picturing the structure of various extensions and can be expected to play an important role in the study of various extension-based semantics.
Domaines
Intelligence artificielle [cs.AI]
Fichier principal
On structural analysis of extension-based argumentation semantics.pdf (155.62 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)