Decidability in argumentation semantics

被引:0
|
作者
Dunne, Paul E. [1 ]
机构
[1] Univ Liverpool, Ashton Bldg, Liverpool L69 7ZF, Merseyside, England
关键词
Extension-based semantics; semantic property; computability;
D O I
10.3233/AAC-220020
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Much of the formal study of algorithmic concerns with respect to semantics for abstract argumentation frameworks has focused on the issue of computational complexity. In contrast matters regarding computability have been largely neglected. Recent trends in semantics have, however, started to concentrate not so much on the formulation of novel semantics but more on identifying common properties: for example, from basic ideas such as conflict-freeness through to quite sophisticated ideas such as serializability. The aim of this paper is to look at the implications these more recent studies have for computability rather than computational complexity.
引用
收藏
页码:191 / 204
页数:14
相关论文
共 50 条
  • [1] Preferences for argumentation semantics
    [J]. Osorio, Mauricio (osoriomauri@gmail.com), 1600, Springer Verlag (8856):
  • [2] Verifiability of Argumentation Semantics
    Baumann, Ringo
    Linsbichler, Thomas
    Woltran, Stefan
    [J]. COMPUTATIONAL MODELS OF ARGUMENT, 2016, 287 : 83 - 94
  • [3] Partial Semantics of Argumentation
    Liao, Beishui
    Huang, Huaxin
    [J]. LOGIC, RATIONALITY, AND INTERACTION, 2011, 6953 : 151 - 164
  • [4] PageRank as an Argumentation Semantics
    Albini, Emanuele
    Baroni, Pietro
    Rago, Antonio
    Toni, Francesca
    [J]. COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2020), 2020, 326 : 55 - 66
  • [5] An introduction to argumentation semantics
    Baroni, Pietro
    Caminada, Martin
    Giacomin, Massimiliano
    [J]. KNOWLEDGE ENGINEERING REVIEW, 2011, 26 (04): : 365 - 410
  • [6] On the semantics of abstract argumentation
    Kakas, A. C.
    Mancarella, P.
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2013, 23 (05) : 991 - 1015
  • [7] Abducible Semantics and Argumentation
    Osorio, Mauricio
    Luis Carballido, Jose
    Zepeda, Claudia
    [J]. FUNDAMENTA INFORMATICAE, 2017, 155 (03) : 293 - 319
  • [8] An Overview of Argumentation Semantics
    Carlos Nieves, Juan
    Osorio, Mauricio
    Cortes, Ulises
    [J]. COMPUTACION Y SISTEMAS, 2008, 12 (01): : 65 - 88
  • [9] Preferences for Argumentation Semantics
    Osorio, Mauricio
    Zepeda, Claudia
    Carballido, Jose Luis
    [J]. HUMAN-INSPIRED COMPUTING AND ITS APPLICATIONS, PT I, 2014, 8856 : 407 - 418
  • [10] On the Intertranslatability of Argumentation Semantics
    Dvorak, Wolfgang
    Woltran, Stefan
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2011, 41 : 445 - 475