In this paper we propose PARTY, a Probabilistic Abstract aRgumenTation sYstem that assesses the probability that a set of arguments is an extension according to a semantics. PARTY deals with five popular semantics, i.e., admissible, stable, complete, grounded, and preferred: it implements polynomial algorithms for computing the probability of the extensions for admissible and stable semantics and it implements an efficient Monte-Carlo simulation algorithm for estimating the probability of the extensions for the other semantics, which have been shown to be intractable in [19, 20]. The experimental evaluation shows that PARTY is more efficient than the state-of-the art approaches and that it can be profitable executed on devices having reduced computational resources.
PARTY: A Mobile System for Efficiently Assessing the Probability of Extensions in a Debate
Bettina Fazzinga;
2015
Abstract
In this paper we propose PARTY, a Probabilistic Abstract aRgumenTation sYstem that assesses the probability that a set of arguments is an extension according to a semantics. PARTY deals with five popular semantics, i.e., admissible, stable, complete, grounded, and preferred: it implements polynomial algorithms for computing the probability of the extensions for admissible and stable semantics and it implements an efficient Monte-Carlo simulation algorithm for estimating the probability of the extensions for the other semantics, which have been shown to be intractable in [19, 20]. The experimental evaluation shows that PARTY is more efficient than the state-of-the art approaches and that it can be profitable executed on devices having reduced computational resources.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.