On the Semantics of Abstract Argumentation Frameworks: A Logic Programming Approach

被引:16
|
作者
Alfano, Gianvincenzo [1 ]
Greco, Sergio [1 ]
Parisi, Francesco [1 ]
Trubitsyna, Irina [1 ]
机构
[1] Univ Calabria, DIMES Dept, Arcavacata Di Rende, Italy
关键词
abstract argumentation; argumentation semantics; partial stable models; EQUIVALENCE; ACCEPTABILITY; SUPPORT;
D O I
10.1017/S1471068420000253
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Recently there has been an increasing interest in frameworks extending Dung's abstract Argumentation Framework (AF). Popular extensions include bipolar AFs and AFs with recursive attacks and necessary supports. Although the relationships between AF semantics and Partial Stable Models (PSMs) of logic programs has been deeply investigated, this is not the case for more general frameworks extending AF. In this paper we explore the relationships between AF-based frameworks and PSMs. We show that every AF-based framework Delta can be translated into a logic programP(Delta)so that the extensions prescribed by different semantics of Delta coincide with subsets of the PSMs ofP(Delta). We provide a logic programming approach that characterizes, in an elegant and uniform way, the semantics of several AF-based frameworks. This result allows also to define the semantics for new AF-based frameworks, such as AFs with recursive attacks and recursive deductive supports.
引用
收藏
页码:703 / 718
页数:16
相关论文
共 50 条
  • [1] 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
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2012, 66 (1-4) : 199 - 230
  • [2] A logic of argumentation for specification and verification of abstract argumentation frameworks
    Serena Villata
    Guido Boella
    Dov M. Gabbay
    Leendert van der Torre
    Joris Hulstijn
    [J]. Annals of Mathematics and Artificial Intelligence, 2012, 66 : 199 - 230
  • [3] Defining the Semantics of Abstract Argumentation Frameworks through Logic Programs and Partial Stable Models (Extended Abstract)
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    Trubitsyna, Irina
    [J]. PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 4735 - 4739
  • [4] On the equivalence between logic programming semantics and argumentation semantics
    Caminada, Martin
    Sa, Samy
    Alcantara, Joao
    Dvorak, Wolfgang
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2015, 58 : 87 - 111
  • [5] Stable Model Semantics of Abstract Dialectical Frameworks Revisited: A Logic Programming Perspective
    Alviano, Mario
    Faber, Wolfgang
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 2684 - 2690
  • [6] The Relative Expressiveness of Abstract Argumentation and Logic Programming
    Strass, Hannes
    [J]. PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 1625 - 1631
  • [7] The Computational Complexity of Ideal Semantics I: Abstract Argumentation Frameworks
    Dunne, Paul E.
    [J]. COMPUTATIONAL MODELS OF ARGUMENT, PROCEEDINGS OF COMMA 2008, 2008, 172 : 147 - 158
  • [8] Incremental Computation of Grounded Semantics for Dynamic Abstract Argumentation Frameworks
    Greco, Sergio
    Parisi, Francesco
    [J]. CONFLICT RESOLUTION IN DECISION MAKING, COREDEMA 2016, 2017, 10238 : 66 - 81
  • [9] On the semantics of abstract argumentation
    Kakas, A. C.
    Mancarella, P.
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2013, 23 (05) : 991 - 1015
  • [10] Solid Semantics for Abstract Argumentation Frameworks and the Preservation of Solid Semantic Properties
    Liu, Xiaolong
    Chen, Weiwei
    [J]. MULTI-AGENT SYSTEMS, EUMAS 2021, 2021, 12802 : 178 - 193