A Ranking Semantics for Abstract Argumentation Based on Serialisability

被引:2
作者
Blumel, Lydia [1 ]
Thimm, Matthias [1 ]
机构
[1] Univ Hagen, Artificial Intelligence Grp, Hagen, Germany
来源
COMPUTATIONAL MODELS OF ARGUMENT, COMMA 2022 | 2022年 / 353卷
关键词
abstract argumentation; ranking semantics; serialisability; ACCEPTABILITY;
D O I
10.3233/FAIA220145
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We revisit the foundations of ranking semantics for abstract argumentation frameworks by observing that most existing approaches are incompatible with classical extension-based semantics. In particular, most ranking semantics violate the principle of admissibility, meaning that admissible arguments are not necessarily better ranked than inadmissible arguments. We propose new postulates for capturing said compatibility with classical extension-based semantics and present a new ranking semantics that complies with these postulates. This ranking semantics is based on the recently proposed notion of serialisability that allows to rank arguments according to the number of conflicts needed to be solved in order to include that argument in an admissible set.
引用
收藏
页码:104 / 115
页数:12
相关论文
共 24 条
[1]  
Amgoud L, 2017, PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P56
[2]  
Amgoud L, 2016, FIFTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, P2
[3]  
Amgoud L, 2013, LECT NOTES ARTIF INT, V8078, P134, DOI 10.1007/978-3-642-40381-1_11
[4]   SCC-recursiveness: a general schema for argumentation semantics [J].
Baroni, P ;
Giacomin, M ;
Guida, G .
ARTIFICIAL INTELLIGENCE, 2005, 168 (1-2) :162-210
[5]  
Baroni P., 2018, Handbook of Formal Argumentation
[6]   On principle-based evaluation of extension-based argumentation semantics [J].
Baroni, Pietro ;
Giacomin, Massimiliano .
ARTIFICIAL INTELLIGENCE, 2007, 171 (10-15) :675-700
[7]  
Baumann R., 2021, College Publications, V2, P445
[8]  
Baumann R, 2020, AAAI CONF ARTIF INTE, V34, P2742
[9]   A logic-based theory of deductive arguments [J].
Besnard, P ;
Hunter, A .
ARTIFICIAL INTELLIGENCE, 2001, 128 (1-2) :203-235
[10]  
Black E., 2021, Handbook of Formal Argumentation, V2, P511