Graded Labellings for Abstract Argumentation
Lixing Tan,Zhaohui Zhu,Fujun Wang,Jinjin Zhang
DOI: https://doi.org/10.1016/j.ijar.2022.10.009
IF: 4.452
2023-01-01
International Journal of Approximate Reasoning
Abstract:The labelling-based semantics is one kind of the main semantics of abstract argumentation frameworks (AAFs), which has some computational advantages. This paper aims to consider graded labelling-based semantics for AAFs. Following the standard labelling approach for AAFs, five criteria called ℓ -Cf, m -Rein, η -Rej, m -R I and η -R O are introduced, which are graded variants of their counterparts in non-graded situations. Based on these criteria, a family of graded labelling-based semantics are defined. Moreover, by introducing the transition functions between graded labellings and extensions, the relationships between them are explored and a number of representation theorems are given, which provides the theoretical foundations for solving computational problems (e.g., the acceptance decision and extension enumeration problems) related to graded extensions based on labellings.