Extension Enforcement under Grounded Semantics in Abstract Argumentation

被引:0
|
作者
Niskanen, Andreas [1 ]
Wallner, Johannes P. [2 ]
Jarvisalo, Matti [1 ]
机构
[1] Univ Helsinki, Helsinki, Finland
[2] TU Wien, Vienna, Austria
基金
奥地利科学基金会; 芬兰科学院;
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The study of dynamics in abstract argumentation gives rise to optimization problems that are NP-hard also under the grounded semantics, in contrast to argument acceptance problems over argumentation frameworks (AF). Developing efficient systems for AF reasoning under grounded semantics has received less attention compared to other central AF semantics under which acceptance is NP-hard. In particular, grounded semantics is not currently supported by recent systems for extension enforcement, despite (or due to) its non-triviality. In this work, we propose and empirically evaluate three first approaches to enforcement under grounded semantics. While each of the approaches is based on employing constraint optimization solvers, we show empirically that there are significant differences in the scalability of the approaches.
引用
收藏
页码:178 / 182
页数:5
相关论文
共 50 条
  • [1] Semantic Change and Extension Enforcement in Abstract Argumentation
    Doutre, Sylvie
    Mailly, Jean-Guy
    SCALABLE UNCERTAINTY MANAGEMENT (SUM 2017), 2017, 10564 : 194 - 207
  • [2] Extension Enforcement in Abstract Argumentation as an Optimization Problem
    Coste-Marquis, Sylvie
    Konieczny, Sebastien
    Mailly, Jean-Guy
    Marquis, Pierre
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 2876 - 2882
  • [3] Explaining Semantics and Extension Membership in Abstract Argumentation
    Besnard, Philippe
    Doutre, Sylvie
    Duchatelle, Theo
    Lagasquie-Schiex, Marie-Christine
    INTELLIGENT SYSTEMS WITH APPLICATIONS, 2022, 16
  • [4] 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
  • [5] Complexity Results and Algorithms for Extension Enforcement in Abstract Argumentation
    Wallner, Johannes P.
    Niskanen, Andreas
    Jarvisalo, Matti
    THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, : 1088 - 1094
  • [6] Complexity Results and Algorithms for Extension Enforcement in Abstract Argumentation
    Wallner, Johannes P.
    Niskanen, Andreas
    Jarvisalo, Matti
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2017, 60 : 1 - 40
  • [7] A general approach to extension-based semantics in abstract argumentation
    Tan, Lixing
    Zhu, Zhaohui
    Zhang, Jinjin
    ARTIFICIAL INTELLIGENCE, 2023, 315
  • [8] On the semantics of abstract argumentation
    Kakas, A. C.
    Mancarella, P.
    JOURNAL OF LOGIC AND COMPUTATION, 2013, 23 (05) : 991 - 1015
  • [9] An Incremental Algorithm for Computing the Grounded Extension of Dynamic Abstract Argumentation Frameworks
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    GROUP DECISION AND NEGOTIATION, 2019, 28 (05) : 935 - 960
  • [10] On the resolution-based family of abstract argumentation semantics and its grounded instance
    Baroni, P.
    Dunne, P. E.
    Giacomin, M.
    ARTIFICIAL INTELLIGENCE, 2011, 175 (3-4) : 791 - 813