On Deciding Admissibility in Abstract Argumentation Frameworks

被引：0
作者：
Nofal, Samer [1 ]
Atkinson, Katie [2 ]
Dunne, Paul E. [2 ]
机构：
[1] German Jordanian Univ, Dept Comp Sci, Amman, Jordan
[2] Univ Liverpool, Dept Comp Sci, Liverpool, Merseyside, England
来源：
KEOD: PROCEEDINGS OF THE 11TH INTERNATIONAL JOINT CONFERENCE ON KNOWLEDGE DISCOVERY, KNOWLEDGE ENGINEERING AND KNOWLEDGE MANAGEMENT - VOL 2: KEOD | 2019年
关键词：
Argument-based Knowledge Base; Argument-based Reasoning; Computational Argumentation; Algorithms; DECISION-PROBLEMS; ALGORITHMS; SYSTEMS; INCONSISTENCY;
D O I：
10.5220/0008064300670075
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In the context of abstract argumentation frameworks, the admissibility problem is about deciding whether a given argument (i.e. piece of knowledge) is admissible in a conflicting knowledge base. In this paper we present an enhanced backtracking-based algorithm for solving the admissibility problem. The algorithm performs successfully when applied to a wide range of benchmark abstract argumentation frameworks and when compared to the state-of-the-art algorithm.
引用
收藏
页码：67 / 75
页数：9
相关论文
共 50 条
  • [1] On checking skeptical and ideal admissibility in abstract argumentation frameworks
    Nofal, Samer
    Atkinson, Katie
    Dunne, Paul E.
    INFORMATION PROCESSING LETTERS, 2019, 148 : 7 - 12
  • [2] Abstract argumentation frameworks with strong and weak constraints ☆
    Alfano, Gianvincenzo
    Greco, Sergio
    Mandaglio, Domenico
    Parisi, Francesco
    Trubitsyna, Irina
    ARTIFICIAL INTELLIGENCE, 2024, 336
  • [3] Probabilistic Reasoning with Abstract Argumentation Frameworks
    Hunter, Anthony
    Thimm, Matthias
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2017, 59 : 565 - 611
  • [4] Looking-ahead in backtracking algorithms for abstract argumentation
    Nofal, Samer
    Atkinson, Katie
    Dunne, Paul E.
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2016, 78 : 265 - 282
  • [5] On Scaling the Enumeration of the Preferred Extensions of Abstract Argumentation Frameworks
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    SAC '19: PROCEEDINGS OF THE 34TH ACM/SIGAPP SYMPOSIUM ON APPLIED COMPUTING, 2019, : 1147 - 1153
  • [6] Graded labellings for abstract argumentation
    Tan, Lixing
    Zhu, Zhaohui
    Wang, Fujun
    Zhang, Jinjin
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2023, 152 : 59 - 93
  • [7] Acceptance in incomplete argumentation frameworks
    Baumeister, Dorothea
    Jarvisalo, Matti
    Neugebauer, Daniel
    Niskanen, Andreas
    Rothe, Joerg
    ARTIFICIAL INTELLIGENCE, 2021, 295
  • [8] THE STATUS OF ARGUMENTS IN ABSTRACT ARGUMENTATION FRAMEWORKS. A TABLEAUX METHOD
    Bodanza, Gustavo A.
    Hernandez-Manfredini, Enrique
    MANUSCRITO, 2023, 46 (02) : 66 - 108
  • [9] Incremental Computation of Grounded Semantics for Dynamic Abstract Argumentation Frameworks
    Greco, Sergio
    Parisi, Francesco
    CONFLICT RESOLUTION IN DECISION MAKING, COREDEMA 2016, 2017, 10238 : 66 - 81
  • [10] A general notion of equivalence for abstract argumentation
    Baumann, Ringo
    Dvorak, Wolfgang
    Linsbichler, Thomas
    Woltran, Stefan
    ARTIFICIAL INTELLIGENCE, 2019, 275 : 379 - 410
12345