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 条
  • [1] Preferences and Constraints in Abstract Argumentation
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    Trubitsyna, Irina
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 3095 - 3103
  • [2] Support in Abstract Argumentation
    Boella, G.
    Gabbay, D. M.
    van der Torre, L.
    Villata, S.
    COMPUTATIONAL MODELS OF ARGUMENT: PROCEEDINGS OF COMMA 2010, 2010, 216 : 111 - 122
  • [3] Graded labellings for abstract argumentation
    Tan, Lixing
    Zhu, Zhaohui
    Wang, Fujun
    Zhang, Jinjin
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2023, 152 : 59 - 93
  • [4] Methods for solving reasoning problems in abstract argumentation - A survey
    Charwat, Guenther
    Dvorak, Wolfgang
    Gaggl, Sarah A.
    Wallner, Johannes P.
    Woltran, Stefan
    ARTIFICIAL INTELLIGENCE, 2015, 220 : 28 - 63
  • [5] INTRODUCING ABSTRACT ARGUMENTATION WITH MANY LIVES
    Gabbay, D.
    Rozenberg, G.
    JOURNAL OF APPLIED LOGICS-IFCOLOG JOURNAL OF LOGICS AND THEIR APPLICATIONS, 2020, 7 (03): : 295 - 335
  • [6] An extension-based approach to belief revision in abstract argumentation
    Diller, Martin
    Haret, Adrian
    Linsbichler, Thomas
    Ruemmele, Stefan
    Woltran, Stefan
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2018, 93 : 395 - 423
  • [7] Perfection in Abstract Argumentation
    Spanring, Christof
    COMPUTATIONAL MODELS OF ARGUMENT, 2016, 287 : 439 - 446
  • [8] Empirical evaluation of abstract argumentation: Supporting the need for bipolar and probabilistic approaches
    Polberg, Sylwia
    Hunter, Anthony
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2018, 93 : 487 - 543
  • [9] 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
  • [10] On judgment aggregation in abstract argumentation
    Caminada, Martin
    Pigozzi, Gabriella
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2011, 22 (01) : 64 - 102