Extension-Based Semantics of Abstract Dialectical Frameworks

被引:6
|
作者
Polberg, Sylwia [1 ]
机构
[1] Vienna Univ Technol, Inst Informat Syst, A-1040 Vienna, Austria
来源
STAIRS 2014 | 2014年 / 264卷
关键词
abstract argumentation; abstract dialectical frameworks; argumentation semantics; ARGUMENTS;
D O I
10.3233/978-1-61499-421-3-240
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
One of the most prominent tools for abstract argumentation is the Dung's framework, AF for short. Although powerful, AFs have their shortcomings, which led to development of numerous enrichments. Among the most general ones are the abstract dialectical frameworks, also known as the ADFs. They make use of the so-called acceptance conditions to represent arbitrary relations. This level of abstraction brings not only new challenges, but also requires addressing existing problems in the field. One of the most controversial issues, recognized not only in argumentation, concerns the support or positive dependency cycles. In this paper we introduce a new method to ensure acyclicity of arguments and present a family of extension-based semantics built on it, along with their classification w.r.t. cycles. Finally, we provide ADF versions of the properties known from the Dung setting.
引用
收藏
页码:240 / 249
页数:10
相关论文
共 50 条
  • [1] Extension-Based Semantics for Incomplete Argumentation Frameworks
    Mailly, Jean-Guy
    [J]. LOGIC AND ARGUMENTATION, CLAR 2021, 2021, 13040 : 322 - 341
  • [2] Combining Extension-Based Semantics and Ranking-Based Semantics for Abstract Argumentation
    Bonzon, Elise
    Delobelle, Jerome
    Konieczny, Sebastien
    Maudet, Nicolas
    [J]. SIXTEENTH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2018, : 118 - 127
  • [3] A general approach to extension-based semantics in abstract argumentation
    Tan, Lixing
    Zhu, Zhaohui
    Zhang, Jinjin
    [J]. ARTIFICIAL INTELLIGENCE, 2023, 315
  • [4] Generic Representation for Extension-Based Semantics of Argumentation Frameworks
    Gratie, Cristian
    Florea, Adina Magda
    [J]. 12TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2010), 2011, : 182 - 187
  • [5] Representing the semantics of abstract dialectical frameworks based on arguments and attacks
    Phan Minh Dung
    Phan Minh Thang
    [J]. ARGUMENT & COMPUTATION, 2018, 9 (03) : 249 - 267
  • [6] Extension-based semantics for incomplete argumentation frameworks: properties, complexity and algorithms
    Mailly, Jean-Guy
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2023, 33 (02) : 406 - 435
  • [7] Approximating operators and semantics for abstract dialectical frameworks
    Strass, Hannes
    [J]. ARTIFICIAL INTELLIGENCE, 2013, 205 : 39 - 70
  • [8] On the Decomposition of Abstract Dialectical Frameworks and the Complexity of Naive-based Semantics
    Gaggl, Sarah Alice
    Rudolph, Sebastian
    Strass, Hannes
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2021, 70 : 1 - 64
  • [9] On the decomposition of abstract dialectical frameworks and the complexity of naive-based semantics
    Gaggl S.A.
    Rudolph S.
    Strass H.
    [J]. Journal of Artificial Intelligence Research, 2021, 70 : 1 - 64
  • [10] On the Computational Complexity of Naive-based Semantics for Abstract Dialectical Frameworks
    Gaggl, Sarah Alice
    Rudolph, Sebastian
    Strass, Hannes
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 2985 - 2991