A Uniform Account of Realizability in Abstract Argumentation

被引:19
作者
Linsbichler, Thomas [1 ]
Puehrer, Joerg [2 ]
Strass, Hannes [2 ]
机构
[1] TU Wien, Inst Informat Syst, Vienna, Austria
[2] Univ Leipzig, Inst Comp Sci, Leipzig, Germany
来源
ECAI 2016: 22ND EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE | 2016年 / 285卷
关键词
SET PROGRAMMING ENCODINGS; SEMANTICS; ACCEPTABILITY; FRAMEWORKS;
D O I
10.3233/978-1-61499-672-9-252
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We introduce a general framework for analyzing realizability in abstract dialectical frameworks (ADFs) and various of its subclasses. In particular, the framework applies to Dung argumentation frameworks, SETAFs by Nielsen and Parsons, and bipolar ADFs. We present a uniform characterization method for the admissible, complete, preferred and model/stable semantics. We employ this method to devise an algorithm that decides realizability for the mentioned formalisms and semantics; moreover the algorithm allows for constructing a desired knowledge base whenever one exists. The algorithm is built in a modular way and thus easily extensible to new formalisms and semantics. We have implemented our approach in answer set programming, and used the implementation to obtain several novel results on the relative expressiveness of the above-mentioned formalisms.
引用
收藏
页码:252 / 260
页数:9
相关论文
共 50 条
  • [21] Revisiting initial sets in abstract argumentation
    Thimm, Matthias
    Argument and Computation, 2022, 13 (03) : 325 - 360
  • [22] Probabilistic qualification of attack in abstract argumentation
    Hunter, Anthony
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2014, 55 (02) : 607 - 638
  • [23] Characteristics of multiple viewpoints in abstract argumentation
    Dunne, Paul E.
    Dvorak, Wolfgang
    Linsbichler, Thomas
    Woltran, Stefan
    ARTIFICIAL INTELLIGENCE, 2015, 228 : 153 - 178
  • [24] On acceptance conditions in abstract argumentation frameworks
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    Trubitsyna, Irina
    INFORMATION SCIENCES, 2023, 625 : 757 - 779
  • [25] A Labeled Abstract Bipolar Argumentation Framework
    David Budan, Maximiliano Celmo
    Viglizzo, Ignacio
    Ricardo Simari, Guillermo
    ADVANCES IN ARTIFICIAL INTELLIGENCE (IBERAMIA 2014), 2014, 8864 : 28 - 40
  • [26] Similarity notions in bipolar abstract argumentation
    Daniela Budan, Paola
    Escauela Gonzalez, Melisa Gisselle
    David Budan, Maximiliano Celmo
    Vanina Martinez, Maria
    Ricardo Simari, Guillermo
    ARGUMENT & COMPUTATION, 2020, 11 (1-2) : 103 - 149
  • [27] Revisiting Support in Abstract Argumentation Systems
    Polberg, Sylwia
    Oren, Nir
    COMPUTATIONAL MODELS OF ARGUMENT, 2014, 266 : 369 - 376
  • [28] Revisiting initial sets in abstract argumentation
    Thimm, Matthias
    ARGUMENT & COMPUTATION, 2022, 13 (03) : 325 - 360
  • [29] On Preferred Extension Enumeration in Abstract Argumentation
    Nofal, Samer
    Dunne, Paul
    Atkinson, Katie
    COMPUTATIONAL MODELS OF ARGUMENT, 2012, 245 : 205 - 216
  • [30] Augmenting tractable fragments of abstract argumentation
    Dvorak, Wolfgang
    Ordyniak, Sebastian
    Szeider, Stefan
    ARTIFICIAL INTELLIGENCE, 2012, 186 : 157 - 173