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 条
  • [41] Index-based Solutions for Efficient Density Peak Clustering (Extended Abstract)
    Rasool, Zafaryab
    Zhou, Rui
    Chen, Lu
    Liu, Chengfei
    Xu, Jiajie
    2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, : 2342 - 2343
  • [42] On the Decomposition of Abstract Dialectical Frameworks and the Complexity of Naive-based Semantics
    Gaggl, Sarah Alice
    Rudolph, Sebastian
    Strass, Hannes
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2021, 70 : 1 - 64
  • [43] On the Computational Complexity of Naive-based Semantics for Abstract Dialectical Frameworks
    Gaggl, Sarah Alice
    Rudolph, Sebastian
    Strass, Hannes
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 2985 - 2991
  • [44] On the decomposition of abstract dialectical frameworks and the complexity of naive-based semantics
    Gaggl S.A.
    Rudolph S.
    Strass H.
    Journal of Artificial Intelligence Research, 2021, 70 : 1 - 64
  • [45] An Efficient Java']Java-Based Solver for Abstract Argumentation Frameworks: jArgSemSAT
    Cerutti, Federico
    Vallati, Mauro
    Giacomin, Massimiliano
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2017, 26 (02)
  • [46] The index-based XXL search engine for querying XML data with relevance ranking
    Theobald, A
    Weikum, G
    ADVANCES IN DATABASE TECHNOLOGY - EDBT 2002, 2002, 2287 : 477 - 495
  • [47] Structure-Based Semantics of Argumentation Frameworks with Higher-Order Attacks and Supports
    Cayrol, Claudette
    Fandinno, Jorge
    del Cerro, Luis Farinas
    Lagasquie-Schiex, Marie-Christine
    COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2018), 2018, 305 : 29 - 36
  • [48] Index-based tool for preliminary ranking of social and environmental impacts of hydropower and storage reservoirs
    Larson, S.
    Larson, S.
    ENERGY, 2007, 32 (06) : 943 - 947
  • [49] Value and Ambiguity Index-based Ranking Approach for Solving Neutrosophic Data Envelopment Analysis
    Mohanta K.K.
    Sharanappa D.S.
    Aggarwal A.
    Neutrosophic Sets and Systems, 2023, 57 : 370 - 397
  • [50] Voltage stability index-based reactive power compensation scheme
    Dike, Damian O.
    Mahajan, Satish M.
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2015, 73 : 734 - 742