On Incompleteness in Abstract Argumentation: Complexity and Expressiveness - Laboratoire d'Informatique PAris DEscartes - EA 2517 Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

On Incompleteness in Abstract Argumentation: Complexity and Expressiveness

Résumé

One of the recent trends in research about abstract argumentation is the study of how incomplete knowledge can be integrated to argumentation frameworks (AFs). In this paper, we survey main results on Incomplete AFs (IAFs), following two directions: how hard is it to reason with IAFs? And what can be expressed with IAFs? We show that two generalizations of IAFs, namely Rich IAFs and Constrained IAFs, despite having a higher expressive power than IAFs, have the same complexity regarding classical reasoning tasks.
Fichier principal
Vignette du fichier
Tutorial_on__Constrained__Incomplete_AFs.pdf (497.49 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04239072 , version 1 (13-10-2023)

Identifiants

  • HAL Id : hal-04239072 , version 1

Citer

Jean-Guy Mailly. On Incompleteness in Abstract Argumentation: Complexity and Expressiveness. Scalable Uncertainty Management - 15th International Conference, Oct 2022, Paris, France. ⟨hal-04239072⟩

Collections

LIPADE UP-SCIENCES
10 Consultations
12 Téléchargements

Partager

Gmail Facebook X LinkedIn More