Title
A generalised framework for dispute derivations in assumption-based argumentation
Abstract
Assumption-based argumentation is a general-purpose argumentation framework with well-understood theoretical foundations and viable computational mechanisms (in the form of dispute derivations), as well as several applications. However, the existing computational mechanisms have several limitations, hindering their deployment in practice: (i) they are defined in terms of implicit parameters, that nonetheless need to be instantiated at implementation time; (ii) they are variations (for computing different semantics) of one another, but still require different implementation efforts; (iii) they reduce the problem of computing arguments to the problem of computing assumptions supporting these arguments, even though applications of argumentation require a justification of claims in terms of explicit arguments and attacks between them. In this context, the contribution of this paper is two-fold. Firstly, we provide a unified view of the existing (GB-, AB- and IB-)dispute derivations (for computation under the grounded, admissible and ideal semantics, respectively), by obtaining them as special instances of a single notion of X-dispute derivations that, in addition, renders explicit the implicit parameters in the original dispute derivations. Thus, X-dispute derivations address issues (i) and (ii). Secondly, we define structured X-dispute derivations, extending X-dispute derivations by computing explicitly the underlying arguments and attacks, in addition to assumptions. Thus, structured X-dispute derivations also address issue (iii). We prove soundness and completeness results for appropriate instances of (structured) X-dispute derivations, w.r.t. the grounded, admissible and ideal semantics, thus laying the necessary theoretical foundations for deployability thereof.
Year
DOI
Venue
2013
10.1016/j.artint.2012.09.010
Artif. Intell.
Keywords
Field
DocType
assumption-based argumentation,dispute derivation,different semantics,implicit parameter,ideal semantics,x-dispute derivations address issue,original dispute derivation,general-purpose argumentation framework,structured x-dispute,generalised framework,x-dispute derivation,argumentation,computation
Discrete mathematics,Argumentation framework,Computer science,Argumentation theory,Soundness,Completeness (statistics),Semantics,Computation
Journal
Volume
Issue
ISSN
195,
1
0004-3702
Citations 
PageRank 
References 
13
0.60
37
Authors
1
Name
Order
Citations
PageRank
Francesca Toni134327.02