Power index-based semantics for ranking arguments in abstract argumentation frameworks

被引:3
|
作者
Bistarelli, Stefano [1 ]
Taticchi, Carlo [2 ]
机构
[1] Univ Perugia, Dept Math & Comp Sci, Perugia, Italy
[2] Gran Sasso Sci Inst, Dept Comp Sci, Laquila, Italy
关键词
Argumentation; semantics; ranking; cooperative game theory; Shapley Value; Banzhaf Index;
D O I
10.3233/IA-190031
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Ranking-based semantics for Abstract Argumentation Frameworks represent a well-established concept used for sorting a group of arguments from the most to the least acceptable. This paper describes a ranking-based semantics that makes use of power indexes such as the Shapley Value and the Banzhaf Power Index. This power index-based semantics is parametric to a chosen Dung semantics and inherits the properties of the index that is used for evaluating the arguments. We highlight the characteristics of the rankings obtained through different evaluation functions and we verify which of the properties from the literature are satisfied. Finally, we study the relation between the (skeptical/credulous) acceptability of an argument and its position in the ranking, thus designing new properties.
引用
收藏
页码:137 / 154
页数:18
相关论文
共 50 条
  • [21] Ranking-Based Semantics for Sets of Attacking Arguments
    Yun, Bruno
    Vesic, Srdjan
    Croitoru, Madalina
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 3033 - 3040
  • [22] Defining the Semantics of Abstract Argumentation Frameworks through Logic Programs and Partial Stable Models (Extended Abstract)
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    Trubitsyna, Irina
    PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 4735 - 4739
  • [23] An index-based ranking of conferences in a distinctive manner
    Farooq, Muhammad
    Khan, Hikmat Ullah
    Iqbal, Tassawar
    Iqbal, Saqib
    ELECTRONIC LIBRARY, 2019, 37 (01): : 67 - 80
  • [24] Extension-Based Semantics for Incomplete Argumentation Frameworks
    Mailly, Jean-Guy
    LOGIC AND ARGUMENTATION, CLAR 2021, 2021, 13040 : 322 - 341
  • [25] Semantics Hierarchy in Preference-Based Argumentation Frameworks
    Silva, Rafael
    Sa, Samy
    Alcantara, Joao
    COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2020), 2020, 326 : 339 - 346
  • [26] A general approach to extension-based semantics in abstract argumentation
    Tan, Lixing
    Zhu, Zhaohui
    Zhang, Jinjin
    ARTIFICIAL INTELLIGENCE, 2023, 315
  • [27] On the Semantics of Simple Contrapositive Assumption-Based Argumentation Frameworks
    Heyninck, Jesse
    Arieli, Ofer
    COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2018), 2018, 305 : 9 - 20
  • [28] Generic Representation for Extension-Based Semantics of Argumentation Frameworks
    Gratie, Cristian
    Florea, Adina Magda
    12TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2010), 2011, : 182 - 187
  • [29] Extension-Based Semantics of Abstract Dialectical Frameworks
    Polberg, Sylwia
    STAIRS 2014, 2014, 264 : 240 - 249
  • [30] 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