Communication Dans Un Congrès Année : 2025

Reasoning with Plausibility in Incomplete Argumentation Frameworks

Résumé

In the realm of abstract argumentation, Incomplete Argumentation Frameworks (IAFs), i.e. argumentation frameworks such that some arguments and attacks can be uncertain, have received much attention in the last decade. The most classical reasoning approach consists in using completions, which are argumentation frameworks representing all the possible ways to decide about the actual existence of the uncertain elements. Standard decision problems (like verifying whether a set of arguments is acceptable) can be adapted in two variants: verifying whether the property of interest holds for some completion, or for each completion. In this setting, all completions represent equally plausible scenarios for the agent, which is not always a realistic hypothesis in real world situations. In this paper, we propose IAFs with Plausibility (pIAFs), a generalization of the IAF model where the agent is able to reason about the relative plausibility of completions. We study the complexity of the usual decision problems of IAFs, adapted to this new model. We also introduce new decision problems concerning the relative plausibility of extensions and provide complexity upper bounds for these new problems as well.

Fichier principal
Vignette du fichier
main.pdf (583.37 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04977679 , version 1 (05-03-2025)

Licence

Identifiants

Citer

Jean-Guy Mailly. Reasoning with Plausibility in Incomplete Argumentation Frameworks. 40th ACM/SIGAPP Symposium On Applied Computing, Mar 2025, Catania, Italy. ⟨10.1145/3672608.3707786⟩. ⟨hal-04977679⟩
1689 Consultations
178 Téléchargements

Altmetric

Partager

  • More