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 条
[41]   A Distributed and Clustering-Based Algorithm for the Enumeration Problem in Abstract Argumentation [J].
Doutre, Sylvie ;
Lafages, Mickael ;
Lagasquie-Schiex, Marie-Christine .
PRINCIPLES AND PRACTICE OF MULTI-AGENT SYSTEMS (PRIMA 2019), 2019, 11873 :87-105
[42]   Some Supplementaries to The Counting Semantics for Abstract Argumentation [J].
Pu, Fuan ;
Luo, Jian ;
Luo, Guiming .
2015 IEEE 27TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2015), 2015, :242-249
[43]   A Ranking Semantics for Abstract Argumentation Based on Serialisability [J].
Blumel, Lydia ;
Thimm, Matthias .
COMPUTATIONAL MODELS OF ARGUMENT, COMMA 2022, 2022, 353 :104-115
[44]   Structural constraints for dynamic operators in abstract argumentation [J].
Wallner, Johannes P. .
ARGUMENT & COMPUTATION, 2020, 11 (1-2) :151-190
[45]   Abstract Argumentation with Focus on Argument Claims - An Overview [J].
Bernreiter, Michael ;
Dvorak, Wolfgang ;
Rapberger, Anna ;
Woltran, Stefan .
LOGIC PROGRAMMING AND NONMONOTONIC REASONING, LPNMR 2022, 2022, 13416 :XXII-XXV
[46]   Explaining Semantics and Extension Membership in Abstract Argumentation [J].
Besnard, Philippe ;
Doutre, Sylvie ;
Duchatelle, Theo ;
Lagasquie-Schiex, Marie-Christine .
INTELLIGENT SYSTEMS WITH APPLICATIONS, 2022, 16
[47]   A ConArg-based Library for Abstract Argumentation [J].
Bistarelli, Stefano ;
Rossi, Fabio ;
Santini, Francesco .
2017 IEEE 29TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2017), 2017, :374-381
[48]   An approach to abstract argumentation with recursive attack and support [J].
Cohen, Andrea ;
Gottifredi, Sebastian ;
Garcia, Alejandro J. ;
Simari, Guillermo R. .
JOURNAL OF APPLIED LOGIC, 2015, 13 (04) :509-533
[49]   Abstract argumentation and explanation applied to scientific debates [J].
Seselja, Dunja ;
Strasser, Christian .
SYNTHESE, 2013, 190 (12) :2195-2217
[50]   Abstract argumentation frameworks with strong and weak constraints ☆ [J].
Alfano, Gianvincenzo ;
Greco, Sergio ;
Mandaglio, Domenico ;
Parisi, Francesco ;
Trubitsyna, Irina .
ARTIFICIAL INTELLIGENCE, 2024, 336