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 条
  • [1] A Ranking Semantics for Abstract Argumentation Based on Serialisability
    Blumel, Lydia
    Thimm, Matthias
    COMPUTATIONAL MODELS OF ARGUMENT, COMMA 2022, 2022, 353 : 104 - 115
  • [2] Ranking-Based Semantics for Argumentation Frameworks
    Amgoud, Leila
    Ben-Naim, Jonathan
    SCALABLE UNCERTAINTY MANAGEMENT, SUM 2013, 2013, 8078 : 134 - 147
  • [3] 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
  • [4] 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
  • [5] Representing the semantics of abstract dialectical frameworks based on arguments and attacks
    Phan Minh Dung
    Phan Minh Thang
    ARGUMENT & COMPUTATION, 2018, 9 (03) : 249 - 267
  • [6] On the Semantics of Abstract Argumentation Frameworks: A Logic Programming Approach
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    Trubitsyna, Irina
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2020, 20 (05) : 703 - 718
  • [7] THE STATUS OF ARGUMENTS IN ABSTRACT ARGUMENTATION FRAMEWORKS. A TABLEAUX METHOD
    Bodanza, Gustavo A.
    Hernandez-Manfredini, Enrique
    MANUSCRITO, 2023, 46 (02) : 66 - 108
  • [8] Argumentation Ranking Semantics Based on Propagation
    Bonzon, Elise
    Delobelle, Jerome
    Konieczny, Sebastien
    Maudet, Nicolas
    COMPUTATIONAL MODELS OF ARGUMENT, 2016, 287 : 139 - 150
  • [9] The Computational Complexity of Ideal Semantics I: Abstract Argumentation Frameworks
    Dunne, Paul E.
    COMPUTATIONAL MODELS OF ARGUMENT, PROCEEDINGS OF COMMA 2008, 2008, 172 : 147 - 158
  • [10] Incremental Computation of Grounded Semantics for Dynamic Abstract Argumentation Frameworks
    Greco, Sergio
    Parisi, Francesco
    CONFLICT RESOLUTION IN DECISION MAKING, COREDEMA 2016, 2017, 10238 : 66 - 81