Abstract solvers for Dung's argumentation frameworks

被引:2
|
作者
Brochenin, Remi [1 ]
Linsbichler, Thomas [2 ]
Maratea, Marco [1 ]
Wallner, Johannes P. [2 ]
Woltran, Stefan [2 ]
机构
[1] Univ Genoa, Dipartimento Informat Bioingn Robot & Ingn Sitemi, Genoa, Italy
[2] TU Wien, Inst Informat Syst, Vienna, Austria
基金
芬兰科学院; 奥地利科学基金会;
关键词
Abstract argumentation; abstract solvers;
D O I
10.3233/AAC-170031
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
solvers are a quite recentmethod to uniformly describe algorithms in a rigorous formal way via graphs. Compared to traditional methods like pseudo-code descriptions, abstract solvers have several advantages. In particular, they provide a uniform formal representation that allows for precise comparisons of different algorithms. Recently, this new methodology has proven successful in declarative paradigms such as Propositional Satisfiability and Answer Set Programming. In this paper, we apply this machinery to Dung's abstract argumentation frameworks. We first provide descriptions of several advanced algorithms for the preferred semantics in terms of abstract solvers. We also show how it is possible to obtain new abstract solutions by "combining" concepts of existing algorithms by means of combining abstract solvers. Then, we implemented a new solving procedure based on our findings in CEGARTIX, and call it CEGARTIX+. We finally show that CEGARTIX+ is competitive and complementary in its performance to CEGARTIX on benchmarks of the first and second argumentation competition.
引用
收藏
页码:41 / 72
页数:32
相关论文
共 50 条
  • [1] AGM Meets Abstract Argumentation: Contraction for Dung Frameworks
    Baumann, Ringo
    Linker, Felix
    LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2019, 2019, 11468 : 41 - 57
  • [2] AGM Meets Abstract Argumentation: Expansion and Revision for Dung Frameworks
    Baumann, Ringo
    Brewka, Gerhard
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 2734 - 2740
  • [3] Abstract argumentation scheme frameworks
    Atkinson, Katie
    Bench-Capon, Trevor
    ARTIFICIAL INTELLIGENCE: METHODOLOGY, SYSTEMS, AND APPLICATIONS, 2008, 5253 : 220 - 234
  • [4] Merging of Abstract Argumentation Frameworks
    Delobelle, Jerome
    Haret, Adrian
    Konieczny, Sebastien
    Mailly, Jean-Guy
    Rossit, Julien
    Woltran, Stefan
    FIFTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2016, : 33 - 42
  • [5] Generalizations of Dung Frameworks and Their Role in Formal Argumentation
    Brewka, Gerhard
    Polberg, Sylwia
    Woltran, Stefan
    IEEE INTELLIGENT SYSTEMS, 2014, 29 (01) : 30 - 38
  • [6] A logic of argumentation for specification and verification of abstract argumentation frameworks
    Villata, Serena
    Boella, Guido
    Gabbay, Dov M.
    van der Torre, Leendert
    Hulstijn, Joris
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2012, 66 (1-4) : 199 - 230
  • [7] A logic of argumentation for specification and verification of abstract argumentation frameworks
    Serena Villata
    Guido Boella
    Dov M. Gabbay
    Leendert van der Torre
    Joris Hulstijn
    Annals of Mathematics and Artificial Intelligence, 2012, 66 : 199 - 230
  • [8] On Deciding Admissibility in Abstract Argumentation Frameworks
    Nofal, Samer
    Atkinson, Katie
    Dunne, Paul E.
    KEOD: PROCEEDINGS OF THE 11TH INTERNATIONAL JOINT CONFERENCE ON KNOWLEDGE DISCOVERY, KNOWLEDGE ENGINEERING AND KNOWLEDGE MANAGEMENT - VOL 2: KEOD, 2019, : 67 - 75
  • [9] On acceptance conditions in abstract argumentation frameworks
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    Trubitsyna, Irina
    INFORMATION SCIENCES, 2023, 625 : 757 - 779
  • [10] Rationalisation of Profiles of Abstract Argumentation Frameworks: Extended Abstract
    Airiau, Stephane
    Bonzon, Elise
    Endriss, Ulle
    Maudet, Nicolas
    Rossit, Julien
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 4776 - 4780