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 条
  • [41] Comparing the expressiveness of argumentation semantics
    Dvorak, Wolfgang
    Spanring, Christof
    JOURNAL OF LOGIC AND COMPUTATION, 2017, 27 (05) : 1489 - 1521
  • [42] A logic of argumentation for specification and verification of abstract argumentation frameworks
    Villata, Serena
    Boella, Guido
    Gabbay, Dov M.
    van der Torre, Leendert
    Hulstijn, Joris
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2012, 66 (1-4) : 199 - 230
  • [43] Abstract Argumentation with Conditional Preferences
    Bernreiter, Michael
    Dvorak, Wolfgang
    Woltran, Stefan
    COMPUTATIONAL MODELS OF ARGUMENT, COMMA 2022, 2022, 353 : 92 - 103
  • [44] Abstract argumentation with conditional preferences
    Bernreiter, Michael
    Dvorak, Wolfgang
    Woltran, Stefan
    ARGUMENT & COMPUTATION, 2024, 15 (02) : 161 - 189
  • [45] Ranking-Based Semantics from the Perspective of Claims
    Bistarelli, Stefano
    Dvorak, Wolfgang
    Taticchi, Carlo
    Woltran, Stefan
    COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2020), 2020, 326 : 111 - 122
  • [46] Preferences and Constraints in Abstract Argumentation
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    Trubitsyna, Irina
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 3095 - 3103
  • [47] Removed Set-Based Revision of Abstract Argumentation Frameworks
    Nouioua, Farid
    Wuerbel, Eric
    2014 IEEE 26TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2014, : 784 - 791
  • [48] An Imprecise Probability Approach for Abstract Argumentation Based on Credal Sets
    Morveli-Espinoza, Mariela
    Nieves, Juan Carlos
    Tacla, Cesar Augusto
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2019, 2019, 11726 : 39 - 49
  • [49] Explanation for Case-Based Reasoning via Abstract Argumentation
    Cyras, Kristijonas
    Satoh, Ken
    Toni, Francesca
    COMPUTATIONAL MODELS OF ARGUMENT, 2016, 287 : 243 - 254
  • [50] A principle-based robustness analysis of admissibility-based argumentation semantics
    Rienstra, Tjitze
    Sakama, Chiaki
    van der Torre, Leendert
    Liao, Beishui
    ARGUMENT & COMPUTATION, 2020, 11 (03) : 305 - 339