A Ranking Semantics for Abstract Argumentation Based on Serialisability

被引:0
|
作者
Blumel, Lydia [1 ]
Thimm, Matthias [1 ]
机构
[1] Univ Hagen, Artificial Intelligence Grp, Hagen, Germany
关键词
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 条
  • [1] A Comparative Study of Ranking-Based Semantics for Abstract Argumentation
    Bonzon, Elise
    Delobelle, Jerome
    Konieczny, Sebastien
    Maudet, Nicolas
    THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, : 914 - 920
  • [2] Combining Extension-Based Semantics and Ranking-Based Semantics for Abstract Argumentation
    Bonzon, Elise
    Delobelle, Jerome
    Konieczny, Sebastien
    Maudet, Nicolas
    SIXTEENTH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2018, : 118 - 127
  • [3] Power index-based semantics for ranking arguments in abstract argumentation frameworks
    Bistarelli, Stefano
    Taticchi, Carlo
    INTELLIGENZA ARTIFICIALE, 2019, 13 (02) : 137 - 154
  • [4] Argumentation Ranking Semantics Based on Propagation
    Bonzon, Elise
    Delobelle, Jerome
    Konieczny, Sebastien
    Maudet, Nicolas
    COMPUTATIONAL MODELS OF ARGUMENT, 2016, 287 : 139 - 150
  • [5] Argument, I Choose You! Preferences and Ranking Semantics in Abstract Argumentation
    Mailly, Jean-Guy
    Rossit, Julien
    KR2020: PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2020, : 647 - 651
  • [6] On the semantics of abstract argumentation
    Kakas, A. C.
    Mancarella, P.
    JOURNAL OF LOGIC AND COMPUTATION, 2013, 23 (05) : 991 - 1015
  • [7] Ranking-based Argumentation Semantics Applied to Logical Argumentation
    Heyninck, Jesse
    Raddaoui, Badran
    Strasser, Christian
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 3268 - 3276
  • [8] Ranking-Based Semantics for Argumentation Frameworks
    Amgoud, Leila
    Ben-Naim, Jonathan
    SCALABLE UNCERTAINTY MANAGEMENT, SUM 2013, 2013, 8078 : 134 - 147
  • [9] Preferential Reasoning Based On Abstract Argumentation Semantics
    Arieli, Ofer
    Reinstra, Tjitze
    COMPUTATIONAL MODELS OF ARGUMENT, 2014, 266 : 77 - 88
  • [10] DECOMPOSING SEMANTICS IN ABSTRACT ARGUMENTATION
    Baroni, Pietro
    Cerutti, Federico
    Giacomin, Massimiliano
    JOURNAL OF APPLIED LOGICS-IFCOLOG JOURNAL OF LOGICS AND THEIR APPLICATIONS, 2023, 10 (03):