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]   On Preferences and Priority Rules in Abstract Argumentation [J].
Alfano, Gianvincenzo ;
Greco, Sergio ;
Parisi, Francesco ;
Trubitsyna, Irina .
PROCEEDINGS OF THE THIRTY-FIRST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2022, 2022, :2517-2524
[32]   Revisiting initial sets in abstract argumentation [J].
Thimm, Matthias .
ARGUMENT & COMPUTATION, 2022, 13 (03) :325-360
[33]   On Preferred Extension Enumeration in Abstract Argumentation [J].
Nofal, Samer ;
Dunne, Paul ;
Atkinson, Katie .
COMPUTATIONAL MODELS OF ARGUMENT, 2012, 245 :205-216
[34]   On the Complexity of Probabilistic Abstract Argumentation Frameworks [J].
Fazzinga, Bettina ;
Flesca, Sergio ;
Parisi, Francesco .
ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2015, 16 (03)
[35]   Abstract Argumentation Framework with Conditional Preferences [J].
Alfano, Gianvincenzo ;
Greco, Sergio ;
Parisi, Francesco ;
Trubitsyna, Irina .
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 [J].
Alfano, Gianvincenzo ;
Cohen, Andrea ;
Gottifredi, Sebastian ;
Greco, Sergio ;
Parisi, Francesco ;
Ricardo, Guillermo .
ECAI 2020: 24TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, 325 :577-584
[37]   Towards a Common Framework for Dialectical Proof Procedures in Abstract Argumentation [J].
Thang, Phan Minh ;
Dung, Phan Minh ;
Hung, Nguyen Duy .
JOURNAL OF LOGIC AND COMPUTATION, 2009, 19 (06) :1071-1109
[38]   Collective argumentation with topological restrictions: the case of aggregating abstract argumentation frameworks [J].
Chen, Weiwei .
JOURNAL OF LOGIC AND COMPUTATION, 2023, 33 (02) :319-343
[39]   Reduced meet over labelling-based semantics in abstract argumentation [J].
Tan, Lixing ;
Zhu, Zhaohui ;
Zhang, Jinjin .
INFORMATION PROCESSING LETTERS, 2025, 187
[40]   HIGHER-ORDER INTERACTIONS (BIPOLAR OR NOT) IN ABSTRACT ARGUMENTATION: A STATE OF THE ART [J].
Cayrol, Claudette ;
Cohen, Andrea ;
Lagasquie-Schiex, Marie-Christine .
JOURNAL OF APPLIED LOGICS-IFCOLOG JOURNAL OF LOGICS AND THEIR APPLICATIONS, 2021, 8 (06) :1339-1435