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
关键词
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] Serialisable Semantics for Abstract Argumentation
    Bengel, Lars
    Thimm, Matthias
    COMPUTATIONAL MODELS OF ARGUMENT, COMMA 2022, 2022, 353 : 80 - 91
  • [22] On judgment aggregation in abstract argumentation
    Caminada, Martin
    Pigozzi, Gabriella
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2011, 22 (01) : 64 - 102
  • [23] Strong Explanations in Abstract Argumentation
    Ulbricht, Markus
    Wallner, Johannes P.
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 6496 - 6504
  • [24] COLLECTIVE ACCEPTABILITY IN ABSTRACT ARGUMENTATION
    Baumeister, Dorothea
    Neugebauer, Daniel
    Rothe, Jorg
    JOURNAL OF APPLIED LOGICS-IFCOLOG JOURNAL OF LOGICS AND THEIR APPLICATIONS, 2021, 8 (06): : 1503 - 1542
  • [25] Ranking Extensions in Abstract Argumentation
    Skiba, Kenneth
    Rienstra, Tjitze
    Thimm, Matthias
    Heyninck, Jesse
    Kern-Isberner, Gabriele
    PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 2047 - 2053
  • [26] Abstract argumentation with conditional preferences
    Bernreiter, Michael
    Dvorak, Wolfgang
    Woltran, Stefan
    ARGUMENT & COMPUTATION, 2024, 15 (02) : 161 - 189
  • [27] Kettle logic in abstract argumentation
    Kampik, Timotheus
    JOURNAL OF LOGIC AND COMPUTATION, 2024, 34 (03) : 528 - 556
  • [28] Assessment of benchmarks for abstract argumentation
    Mailly, Jean-Guy
    Maratea, Marco
    ARGUMENT & COMPUTATION, 2019, 10 (02) : 107 - 112
  • [29] Decomposing Semantics in Abstract Argumentation
    Baroni, Pietro
    Cerutti, Federico
    Giacomin, Massimiliano
    Journal of Applied Logics, 2023, 10 (03): : 341 - 392
  • [30] Open problems in abstract argumentation
    Baumann, Ringo
    Strass, Hannes
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2015, 9060 : 325 - 339