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 条
  • [11] 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
  • [12] 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
  • [13] Solid Semantics for Abstract Argumentation Frameworks and the Preservation of Solid Semantic Properties
    Liu, Xiaolong
    Chen, Weiwei
    MULTI-AGENT SYSTEMS, EUMAS 2021, 2021, 12802 : 178 - 193
  • [14] Computational Complexity of Semi-stable Semantics in Abstract Argumentation Frameworks
    Dunne, Paul E.
    Caminada, Martin
    LOGICS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2008, 5293 : 153 - +
  • [15] Preferential Reasoning Based On Abstract Argumentation Semantics
    Arieli, Ofer
    Reinstra, Tjitze
    COMPUTATIONAL MODELS OF ARGUMENT, 2014, 266 : 77 - 88
  • [16] Ranking Arguments With Compensation-Based Semantics
    Amgoud, Leila
    Ben-Naim, Jonathan
    Doder, Dragan
    Vesic, Srdjan
    FIFTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2016, : 12 - 21
  • [17] On rejected arguments and implicit conflicts: The hidden power of argumentation semantics
    Baumann, Ringo
    Dvorak, Wolfgang
    Linsbichler, Thomas
    Spanring, Christof
    Strass, Hannes
    Woltran, Stefan
    ARTIFICIAL INTELLIGENCE, 2016, 241 : 244 - 284
  • [18] Viewpoints Using Ranking-Based Argumentation Semantics
    Yun, Bruno
    Vesic, Srdjan
    Croitoru, Madalina
    Bisquert, Pierre
    COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2018), 2018, 305 : 381 - 392
  • [19] A QBF-based formalization of abstract argumentation semantics
    Arieli, Ofer
    Caminada, Martin W. A.
    JOURNAL OF APPLIED LOGIC, 2013, 11 (02) : 229 - 252
  • [20] Proximity semantics for topic-based abstract argumentation
    Budan, Maximiliano C. D.
    Laura Cobo, Maria
    Martinez, Diego C.
    Simari, Guillermo R.
    INFORMATION SCIENCES, 2020, 508 (135-153) : 135 - 153