arrow
返回

Weighted argument systems: Basic definitions, algorithms, and complexity results

delete2011-02-01
delete215
delete
OA
AI
P
Paul E. Dunne
A
Anthony Hunter
P
Peter McBurney
S
Simon Parsons
M
Michael Wooldridge *
DOI:10.1016/j.artint.2010.09.005delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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 beta, we would be prepared to disregard attacks up to a total weight of beta. 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. (C) 2010 Elsevier B.V. All rights reserved.
Keyword:
Argumentation
Handling inconsistency
Computational complexity
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Artificial Intelligence Review 封面图
Artificial Intelligence Review
IF:
13.9
论文数:
6.1K
被引数:
1.9W

机构

U
University College London
学者数:
7.9W
论文数: 6.2W
被引数: 15.7W
U
University of Liverpool
学者数:
2.8W
论文数: 2.5W
被引数: 3.5W
U
university of london
学者数:
21.5W
论文数: 19.7W
被引数: 305
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Audiences in argumentation frameworks论证框架中的受众
err2007-01-01
err62
PREAI
errBench-Capon, Trevor J. M.; Doutre, Sylvie; Dunne, Paul E.
err分享
err收藏
Comparative Evaluation of the Translucency of Monolithic Zirconia
err2020-01-01
err0
errOAAI
errShatha A Alshali; Sohil A Kazim; Rashad Nageeb; Hala S Almarshoud
err分享
err收藏
err分享
err收藏
The genome sequence of the rice blast fungus Magnaporthe grisea稻瘟病菌Magnaporthe grisea的基因组序列
err2005-04-01
err0
errOAAI
errRalph A. Dean; Nicholas J. Talbot; Daniel J. Ebbole; Mark L. Farman; Thomas K. Mitchell; Marc J. Orbach; Michael Thon; Resham Kulkarni; Jin-Rong Xu; Huaqin Pan; Nick D. Read; Yong-Hwan Lee; Ignazio Carbone; Doug Brown; Yeon Yee Oh; Nicole Donofrio; Jun Seop Jeong; Darren M. Soanes; Slavica Djonovic; Elena Kolomiets; Cathryn Rehmeyer; Weixi Li; Michael Harding; Soonok Kim; Marc-Henri Lebrun; Heidi Bohnert; Sean Coughlan; Jonathan Butler; Sarah Calvo; Li-Jun Ma; Robert Nicol; Seth Purcell; Chad Nusbaum; James E. Galagan; Bruce W. Birren
err分享
err收藏
err分享
err收藏
学者 查看更多内容