Computing Abductive Argumentation in Answer Set Programming

被引:0
|
作者
Wakaki, Toshiko [1 ]
Nitta, Katsumi [2 ]
Sawamura, Hajime [3 ]
机构
[1] Shibaura Inst Technol, Minuma Ku, 307 Fukasaku, Saitama 3378570, Japan
[2] Tokyo Inst Technol, Midori Ku, Yokohama, Kanagawa 2268502, Japan
[3] Niigata Univ, Niigata 9502181, Japan
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In our daily life, humans often argue with each other using abductive knowledge which includes not only facts known to be true but also hypotheses that may be expected to be true. This paper presents a novel approach to find out every skeptical (resp. credulous) explanation which is the set of hypotheses needed to skeptically (resp. credulously) justify the argument supporting a disputer's claim based on abductive knowledge base under the specified argumentation semantics. The main subject of this paper is the definition of the Abductive Argumentation Framework which is equivalent to the widely adopted Dung's framework except handling hypotheses, and from which skeptical (resp. credulous) explanations in argumentation can be defined. In general, there are multiple explanations under the specified argumentation semantics. Our approach is capable of finding out all of them by means of applying traditional abductive logic programming to our previous work of computing argumentation semantics in answer set programming (ASP). Thus this study eventually reveals the greatest advantage of applying ASP to the crucial decision problems in the research field of argumentation.
引用
收藏
页码:195 / +
页数:4
相关论文
共 50 条
  • [1] Computing Argumentation Semantics in Answer Set Programming
    Wakaki, Toshiko
    Nitta, Katsumi
    NEW FRONTIERS IN ARTIFICIAL INTELLIGENCE, 2009, 5447 : 254 - +
  • [2] On the Relationship of Defeasible Argumentation and Answer Set Programming
    Thimm, Matthias
    Kern-Isberner, Gabriele
    COMPUTATIONAL MODELS OF ARGUMENT, PROCEEDINGS OF COMMA 2008, 2008, 172 : 393 - 404
  • [3] Representing Argumentation Frameworks in Answer Set Programming
    Sakama, Chiaki
    Rienstra, Tjitze
    FUNDAMENTA INFORMATICAE, 2017, 155 (03) : 261 - 292
  • [4] Solving Advanced Argumentation Problems with Answer Set Programming
    Brewka, Gerhard
    Diller, Martin
    Heissenberger, Georg
    Linsbichler, Thomas
    Woltran, Stefan
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2020, 20 (03) : 391 - 431
  • [5] Answer-set programming encodings for argumentation frameworks
    Egly, Uwe
    Gaggl, Sarah Alice
    Woltran, Stefan
    ARGUMENT & COMPUTATION, 2010, 1 (02) : 147 - 177
  • [6] Computing preferred answer sets in answer set programming
    Wakaki, T
    Inoue, K
    Sakama, C
    Nitta, K
    LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING, PROCEEDINGS, 2003, 2850 : 259 - 273
  • [7] Solving Advanced Argumentation Problems with Answer-Set Programming
    Brewka, Gerhard
    Diller, Martin
    Heissenberger, Georg
    Linsbichler, Thomas
    Woltran, Stefan
    THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 1077 - 1083
  • [8] Possibilistic-based Argumentation: An Answer Set Programming Approach
    Carlos Nieves, Juan
    Cortes, Ulises
    Osorio, Mauricio
    NINTH MEXICAN INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE, PROCEEDINGS, 2008, : 249 - +
  • [9] Using Answer Set Programming for an scalable implementation of Defeasible Argumentation
    Alsinet, Teresa
    Bejar, Ramon
    Godo, Luis
    Guitart, Francesc
    2012 IEEE 24TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2012), VOL 1, 2012, : 1016 - 1021
  • [10] Improved answer-set programming encodings for abstract argumentation
    Gaggl, Sarah A.
    Manthey, Norbert
    Ronca, Alessandro
    Wallner, Johannes P.
    Woltran, Stefan
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2015, 15 : 434 - 448