Title
Weighted argument systems: Basic definitions, algorithms, and complexity results
Abstract
We introduce and investigate a natural extension of Dung's well-known model of argument systems in which attacks are associated with a weight, indicating the relative strength of the attack. A key concept in our framework is the notion of an inconsistency budget, which characterises how much inconsistency we are prepared to tolerate: given an inconsistency budget @b, we would be prepared to disregard attacks up to a total weight of @b. The key advantage of this approach is that it permits a much finer grained level of analysis of argument systems than unweighted systems, and gives useful solutions when conventional (unweighted) argument systems have none. We begin by reviewing Dung's abstract argument systems, and motivating weights on attacks (as opposed to the alternative possibility, which is to attach weights to arguments). We then present the framework of weighted argument systems. We investigate solutions for weighted argument systems and the complexity of computing such solutions, focussing in particular on weighted variations of grounded extensions. Finally, we relate our work to the most relevant examples of argumentation frameworks that incorporate strengths.
Year
DOI
Venue
2011
10.1016/j.artint.2010.09.005
Artif. Intell.
Keywords
Field
DocType
key concept,weighted variation,unweighted system,argumentation framework,key advantage,weighted argument system,complexity result,basic definition,inconsistency budget,total weight,argument system,abstract argument system,frameworks,networks,computational complexity,logic,argumentation
Algorithm complexity,Computer science,Argumentation theory,Algorithm,Method of undetermined coefficients,Relative strength,Heuristic argument,Level of analysis,Computational complexity theory
Journal
Volume
Issue
ISSN
175
2
0004-3702
Citations 
PageRank 
References 
105
3.12
40
Authors
5
Search Limit
100105
Name
Order
Citations
PageRank
Paul E. Dunne11700112.42
Anthony Hunter23196204.65
Peter Mcburney394666.42
Simon Parsons42976229.38
Michael Wooldridge510010810.27