Revisiting Approximate Reasoning based on Grounded Semantics - Laboratoire d'Informatique PAris DEscartes - EA 2517 Access content directly
Conference Papers Year : 2023

Revisiting Approximate Reasoning based on Grounded Semantics


Efficient computation of hard reasoning tasks is a key issue in abstract argumentation. One recent approach consists in defining ap- proximate algorithms, i.e. methods that provide an answer that may not always be correct, but outperforms the exact algorithms regarding the computation runtime. One such approach proposes to use the grounded semantics, which is polynomially computable, as a starting point for de- termining whether arguments are (credulously or skeptically) accepted with respect to various semantics. In this paper, we push further this idea by defining various approaches to evaluate the acceptability of ar- guments which are not in the grounded extension, neither attacked by it. We have implemented our approaches, and we describe the result of their empirical evaluation.
Fichier principal
Vignette du fichier
Approximate_Reasoning_for_AFs___ECSQARU_2023-2.pdf (358.87 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04258651 , version 1 (25-10-2023)


  • HAL Id : hal-04258651 , version 1


Jérôme Delobelle, Jean-Guy Mailly, Julien Rossit. Revisiting Approximate Reasoning based on Grounded Semantics. Seventeenth European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2023), Sep 2023, Arras, France. ⟨hal-04258651⟩
39 View
36 Download


Gmail Mastodon Facebook X LinkedIn More