Serialisable Semantics for Abstract Argumentation

被引:0
作者
Bengel, Lars [1 ]
Thimm, Matthias [1 ]
机构
[1] Univ Hagen, Artificial Intelligence Grp, Hagen, Germany
来源
COMPUTATIONAL MODELS OF ARGUMENT, COMMA 2022 | 2022年 / 353卷
关键词
abstract argumentation; serialisability; principles; computational complexity;
D O I
10.3233/FAIA220143
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We investigate the recently proposed notion of serialisability of semantics for abstract argumentation frameworks. This notion describes semantics where the construction of extensions can be serialised through iterative addition of minimal non-empty admissible sets. We investigate general relationships between serialisability and other principles from the literature. We also investigate the novel unchallenged semantics as a new instance of a serialisable semantics and, in particular, analyse it in terms of satisfied principles and computational complexity.
引用
收藏
页码:80 / 91
页数:12
相关论文
共 21 条
  • [1] Using arguments for making and explaining decisions
    Amgoud, Leila
    Prade, Henri
    [J]. ARTIFICIAL INTELLIGENCE, 2009, 173 (3-4) : 413 - 436
  • [2] SCC-recursiveness: a general schema for argumentation semantics
    Baroni, P
    Giacomin, M
    Guida, G
    [J]. ARTIFICIAL INTELLIGENCE, 2005, 168 (1-2) : 162 - 210
  • [3] Baroni P., 2018, Handbook of Formal Argumentation
  • [4] On principle-based evaluation of extension-based argumentation semantics
    Baroni, Pietro
    Giacomin, Massimiliano
    [J]. ARTIFICIAL INTELLIGENCE, 2007, 171 (10-15) : 675 - 700
  • [5] An introduction to argumentation semantics
    Baroni, Pietro
    Caminada, Martin
    Giacomin, Massimiliano
    [J]. KNOWLEDGE ENGINEERING REVIEW, 2011, 26 (04) : 365 - 410
  • [6] Baumann R, 2020, KR2020: PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, P79
  • [7] Baumann R, 2020, AAAI CONF ARTIF INTE, V34, P2742
  • [8] Bonzon E, 2016, AAAI CONF ARTIF INTE, P914
  • [9] Caminada M. W., 2009, Studia Logica, V93, P109, DOI DOI 10.1007/S11225-009-9218-X
  • [10] A Principle-Based Analysis of Weakly Admissible Semantics
    Dauphin, Jeremie
    Rienstra, Tjitze
    Van Der Torre, Leendert
    [J]. COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2020), 2020, 326 : 167 - 178