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 条
  • [31] Revisiting Support in Abstract Argumentation Systems
    Polberg, Sylwia
    Oren, Nir
    [J]. COMPUTATIONAL MODELS OF ARGUMENT, 2014, 266 : 369 - 376
  • [32] Similarity notions in bipolar abstract argumentation
    Daniela Budan, Paola
    Escauela Gonzalez, Melisa Gisselle
    David Budan, Maximiliano Celmo
    Vanina Martinez, Maria
    Ricardo Simari, Guillermo
    [J]. ARGUMENT & COMPUTATION, 2020, 11 (1-2) : 103 - 149
  • [33] A Labeled Abstract Bipolar Argumentation Framework
    David Budan, Maximiliano Celmo
    Viglizzo, Ignacio
    Ricardo Simari, Guillermo
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE (IBERAMIA 2014), 2014, 8864 : 28 - 40
  • [34] On the Complexity of Probabilistic Abstract Argumentation Frameworks
    Fazzinga, Bettina
    Flesca, Sergio
    Parisi, Francesco
    [J]. ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2015, 16 (03)
  • [35] Abstract Argumentation Framework with Conditional Preferences
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    Trubitsyna, Irina
    [J]. THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 5, 2023, : 6218 - 6227
  • [36] Dynamics in Abstract Argumentation Frameworks with Recursive Attack and Support Relations
    Alfano, Gianvincenzo
    Cohen, Andrea
    Gottifredi, Sebastian
    Greco, Sergio
    Parisi, Francesco
    Ricardo, Guillermo
    [J]. ECAI 2020: 24TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, 325 : 577 - 584
  • [37] Towards a Common Framework for Dialectical Proof Procedures in Abstract Argumentation
    Thang, Phan Minh
    Dung, Phan Minh
    Hung, Nguyen Duy
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2009, 19 (06) : 1071 - 1109
  • [38] Collective argumentation with topological restrictions: the case of aggregating abstract argumentation frameworks
    Chen, Weiwei
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2023, 33 (02) : 319 - 343
  • [39] Reduced meet over labelling-based semantics in abstract argumentation
    Tan, Lixing
    Zhu, Zhaohui
    Zhang, Jinjin
    [J]. INFORMATION PROCESSING LETTERS, 2025, 187
  • [40] A Distributed and Clustering-Based Algorithm for the Enumeration Problem in Abstract Argumentation
    Doutre, Sylvie
    Lafages, Mickael
    Lagasquie-Schiex, Marie-Christine
    [J]. PRINCIPLES AND PRACTICE OF MULTI-AGENT SYSTEMS (PRIMA 2019), 2019, 11873 : 87 - 105