Using Answer Set Programming for an scalable implementation of Defeasible Argumentation

被引:7
|
作者
Alsinet, Teresa [1 ]
Bejar, Ramon [1 ]
Godo, Luis
Guitart, Francesc [1 ]
机构
[1] Univ Lleida, Dept Comp Sci, Lleida 25001, Spain
关键词
D O I
10.1109/ICTAI.2012.171
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In [2] a recursive warrant semantics for Defeasible Logic Programming extended with levels of possibilistic uncertainty for defeasible rules was introduced. The resulting argumentation framework, called RP-DeLP, is based on a general notion of collective (non-binary) conflict among arguments allowing to ensure direct and indirect consistency properties with respect to the strict knowledge. In this paper we propose an efficient and scalable implementation of an interpreter for RP-DeLP using Answer Set Programming (ASP) encodings for the two main queries of the system: looking for valid arguments and finding collective conflicts among arguments. We perform an experimental evaluation of our ASP approach and we compare the results with a previously proposed SAT based approach. The results show that with ASP we are able to scale up to bigger problem instances.
引用
收藏
页码:1016 / 1021
页数:6
相关论文
共 50 条
  • [1] 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
  • [2] Computing Argumentation Semantics in Answer Set Programming
    Wakaki, Toshiko
    Nitta, Katsumi
    NEW FRONTIERS IN ARTIFICIAL INTELLIGENCE, 2009, 5447 : 254 - +
  • [3] Computing Abductive Argumentation in Answer Set Programming
    Wakaki, Toshiko
    Nitta, Katsumi
    Sawamura, Hajime
    ARGUMENTATION IN MULTI-AGENT SYSTEMS, 2010, 6057 : 195 - +
  • [4] Representing Argumentation Frameworks in Answer Set Programming
    Sakama, Chiaki
    Rienstra, Tjitze
    FUNDAMENTA INFORMATICAE, 2017, 155 (03) : 261 - 292
  • [5] ASPARTIX: Implementing Argumentation Frameworks Using Answer-Set Programming
    Egly, Uwe
    Gaggl, Sarah Alice
    Woltran, Stefan
    LOGIC PROGRAMMING, PROCEEDINGS, 2008, 5366 : 734 - 738
  • [6] A Distributed Argumentation Framework using Defeasible Logic Programming
    Thimm, Matthias
    Kern-Isberner, Gabriele
    COMPUTATIONAL MODELS OF ARGUMENT, PROCEEDINGS OF COMMA 2008, 2008, 172 : 381 - 392
  • [7] 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
  • [8] Answer-set programming encodings for argumentation frameworks
    Egly, Uwe
    Gaggl, Sarah Alice
    Woltran, Stefan
    ARGUMENT & COMPUTATION, 2010, 1 (02) : 147 - 177
  • [9] 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
  • [10] 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 - +