Probabilistic abstract argumentation combines Dung's abstract argumentation framework with probability theory in order to model uncertainty in argumentation. In this setting, we address the fundamental problem of computing the probability that an argument is credulously or skeptically acceptable according to a given semantics. Specifically, we focus on the most popular semantics (i.e., admissible, stable, semi-stable, complete, grounded, preferred, ideal, ideal-set), and show that computing the probability that an argument is credulously or skeptically accepted is FP # P -complete independently from the adopted semantics, in the cases when computing it is not trivial (i.e., when skeptical acceptance is assumed under the admissible and ideal-set semantics).

Credulous and skeptical acceptability in probabilistic abstract argumentation: Complexity results

Fazzinga, Bettina;Flesca, Sergio;Furfaro, Filippo
2018

Abstract

Probabilistic abstract argumentation combines Dung's abstract argumentation framework with probability theory in order to model uncertainty in argumentation. In this setting, we address the fundamental problem of computing the probability that an argument is credulously or skeptically acceptable according to a given semantics. Specifically, we focus on the most popular semantics (i.e., admissible, stable, semi-stable, complete, grounded, preferred, ideal, ideal-set), and show that computing the probability that an argument is credulously or skeptically accepted is FP # P -complete independently from the adopted semantics, in the cases when computing it is not trivial (i.e., when skeptical acceptance is assumed under the admissible and ideal-set semantics).
Acceptability; complexity; probabilistic abstract argumentation; Artificial Intelligence
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/289842
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
social impact