A Ranking Semantics for Abstract Argumentation Based on Serialisability

被引:0
作者
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
相关论文
共 50 条
  • [21] ON THE DIFFERENCE BETWEEN ASSUMPTION-BASED ARGUMENTATION AND ABSTRACT ARGUMENTATION
    Caminada, Martin
    Sa, Samy
    Alcantara, Joao
    Dvorak, Wolfgang
    JOURNAL OF APPLIED LOGICS-IFCOLOG JOURNAL OF LOGICS AND THEIR APPLICATIONS, 2015, 2 (01): : 15 - 34
  • [22] Graded labellings for abstract argumentation
    Tan, Lixing
    Zhu, Zhaohui
    Wang, Fujun
    Zhang, Jinjin
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2023, 152 : 59 - 93
  • [23] An extension-based approach to belief revision in abstract argumentation
    Diller, Martin
    Haret, Adrian
    Linsbichler, Thomas
    Ruemmele, Stefan
    Woltran, Stefan
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2018, 93 : 395 - 423
  • [24] ON THE INCREMENTAL COMPUTATION OF SEMANTICS IN DYNAMIC ARGUMENTATION
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    Simari, Gerardo, I
    Simari, Guillermo R.
    JOURNAL OF APPLIED LOGICS-IFCOLOG JOURNAL OF LOGICS AND THEIR APPLICATIONS, 2021, 8 (06): : 1749 - 1792
  • [25] Ranking Semantics Based on Subgraphs Analysis
    Dondio, Pierpaolo
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18), 2018, : 1132 - 1140
  • [26] Labellings for assumption-based and abstract argumentation
    Schulz, Claudia
    Toni, Francesca
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2017, 84 : 110 - 149
  • [27] A parametrized ranking-based semantics compatible with persuasion principles
    Bonzon, Elise
    Delobelle, Jerome
    Konieczny, Sebastien
    Maudet, Nicolas
    ARGUMENT & COMPUTATION, 2021, 12 (01) : 49 - 85
  • [28] A Similarity-Based Abstract Argumentation Approach to Extractive Text Summarization
    Ferilli, Stefano
    Pazienza, Andrea
    Angelastro, Sergio
    Suglia, Alessandro
    AI*IA 2017 ADVANCES IN ARTIFICIAL INTELLIGENCE, 2017, 10640 : 87 - 100
  • [29] A Distributed and Clustering-Based Algorithm for the Enumeration Problem in Abstract Argumentation
    Doutre, Sylvie
    Lafages, Mickael
    Lagasquie-Schiex, Marie-Christine
    PRINCIPLES AND PRACTICE OF MULTI-AGENT SYSTEMS (PRIMA 2019), 2019, 11873 : 87 - 105
  • [30] Verifiability of Argumentation Semantics
    Baumann, Ringo
    Linsbichler, Thomas
    Woltran, Stefan
    COMPUTATIONAL MODELS OF ARGUMENT, 2016, 287 : 83 - 94