On sceptical versus credulous acceptance for abstract argument systems

被引:12
作者
Doutre, S [1 ]
Mengin, J
机构
[1] Univ Liverpool, Dept Comp Sci, Liverpool L69 3BX, Merseyside, England
[2] Univ Toulouse 3, IRIT, F-31062 Toulouse, France
来源
LOGICS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS | 2004年 / 3229卷
关键词
D O I
10.1007/978-3-540-30227-8_39
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
At a high level of abstraction, many systems of argumentation can be represented by a set of abstract arguments, and a binary relation between these abstract arguments describing how they contradict each other. Acceptable sets of arguments, called extensions, can be defined as sets of arguments that do not contradict one another, and attack all their attackers. We are interested in this paper in answering the question: is a given argument in all extensions of an argumentation system? In fact, what is likely to be useful in AI systems is not a simple yes/no answer, but some kind of well-argued answer, called a proof: if an argument is in every extension, why is it so? Several authors have described proofs that explain why a given argument is in at least one extension. In this paper, we show that a proof that an argument is in every extension can be a proof that some meta-argument is in at least one extension of a meta-argumentation system: this meta-argumentation system describes relationships between sets of arguments of the initial system.
引用
收藏
页码:462 / 473
页数:12
相关论文
共 18 条
[1]   A reasoning model based on the production of acceptable arguments [J].
Amgoud, L ;
Cayrol, C .
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2002, 34 (1-3) :197-215
[2]  
Berge C, 1973, GRAPHS HYPERGRAPHS
[3]   An abstract, argumentation-theoretic approach to default reasoning [J].
Bondarenko, A ;
Dung, PM ;
Kowalski, RA ;
Toni, F .
ARTIFICIAL INTELLIGENCE, 1997, 93 (1-2) :63-101
[4]   On decision problems related to the preferred semantics for argumentation frameworks [J].
Cayrol, C ;
Doutre, S ;
Mengin, J .
JOURNAL OF LOGIC AND COMPUTATION, 2003, 13 (03) :377-403
[5]   On the computational complexity of assumption-based argumentation for default reasoning [J].
Dimopoulos, Y ;
Nebel, B ;
Toni, F .
ARTIFICIAL INTELLIGENCE, 2002, 141 (1-2) :57-78
[6]   Graph theoretical structures in logic programs and default theories [J].
Dimopoulos, Y ;
Torres, A .
THEORETICAL COMPUTER SCIENCE, 1996, 170 (1-2) :209-244
[7]  
DIMOPOULOS Y, 1997, ANN MATH ARTIF INTEL, P1
[8]  
DOUTRE S, 2004, 10 INT WORKSH NONM R, P134
[9]  
DOUTRE S, 2002, THESIS U P SABATIER
[10]   ON THE ACCEPTABILITY OF ARGUMENTS AND ITS FUNDAMENTAL ROLE IN NONMONOTONIC REASONING, LOGIC PROGRAMMING AND N-PERSON GAMES [J].
DUNG, PM .
ARTIFICIAL INTELLIGENCE, 1995, 77 (02) :321-357