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 条
[21]   μ-toksia: An Efficient Abstract Argumentation Reasoner [J].
Niskanen, Andreas ;
Jarvisalo, Matti .
KR2020: PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2020, :800-804
[22]   Change in Abstract Bipolar Argumentation Systems [J].
Cayrol, Claudette ;
Lagasquie-Schiex, Marie-Christine .
SCALABLE UNCERTAINTY MANAGEMENT (SUM 2015), 2015, 9310 :314-329
[23]   Analyzing the Equivalence Zoo in Abstract Argumentation [J].
Baumann, Ringo ;
Brewka, Gerhard .
COMPUTATIONAL LOGIC IN MULTI-AGENT SYSTEMS, CLIMA XIV, 2013, 8143 :18-33
[24]   Revisiting initial sets in abstract argumentation [J].
Thimm, Matthias .
Argument and Computation, 2022, 13 (03) :325-360
[25]   Augmenting tractable fragments of abstract argumentation [J].
Dvorak, Wolfgang ;
Ordyniak, Sebastian ;
Szeider, Stefan .
ARTIFICIAL INTELLIGENCE, 2012, 186 :157-173
[26]   Abstract Argumentation Frameworks with Fallible Evidence [J].
Skiba, Kenneth ;
Thimm, Matthias ;
Cohen, Andrea ;
Gottifredi, Sebastian ;
Garcia, Alejandro J. .
COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2020), 2020, 326 :347-354
[27]   Non-Admissibility in Abstract Argumentation [J].
Dvorak, Wolfgang ;
Rienstra, Tjitze ;
van der Torre, Leendert ;
Woltran, Stefan .
COMPUTATIONAL MODELS OF ARGUMENT, COMMA 2022, 2022, 353 :128-139
[28]   Similarity notions in bipolar abstract argumentation [J].
Daniela Budan, Paola ;
Escauela Gonzalez, Melisa Gisselle ;
David Budan, Maximiliano Celmo ;
Vanina Martinez, Maria ;
Ricardo Simari, Guillermo .
ARGUMENT & COMPUTATION, 2020, 11 (1-2) :103-149
[29]   Revisiting Support in Abstract Argumentation Systems [J].
Polberg, Sylwia ;
Oren, Nir .
COMPUTATIONAL MODELS OF ARGUMENT, 2014, 266 :369-376
[30]   A Labeled Abstract Bipolar Argumentation Framework [J].
David Budan, Maximiliano Celmo ;
Viglizzo, Ignacio ;
Ricardo Simari, Guillermo .
ADVANCES IN ARTIFICIAL INTELLIGENCE (IBERAMIA 2014), 2014, 8864 :28-40