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 条
  • [41] A Discussion Game for the Grounded Semantics of Abstract Dialectical Frameworks
    Keshavarzi Zafarghandi, Atefeh
    Verbrugge, Rineke
    Verheij, Bart
    COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2020), 2020, 326 : 431 - 442
  • [42] An Infinite-Valued Grounded Labelling for Abstract Argumentation Frameworks
    Alcantara, Joao
    Sa, Samy
    33RD ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, 2018, : 903 - 910
  • [43] Necessary and sufficient conditions of the enforcement problem for various argumentation semantics
    Zhang, Huan
    Zhang, Songmao
    JOURNAL OF LOGIC AND COMPUTATION, 2024,
  • [44] On topology-related properties of abstract argumentation- semantics. A correction and extension to Dynamics of argumentation systems: A division-based method
    Baroni, Pietro
    Giacomin, Massimiliano
    Liao, Beishui
    ARTIFICIAL INTELLIGENCE, 2014, 212 : 104 - 115
  • [45] A Software System Using a SAT Solver for Reasoning Under Complete, Stable, Preferred, and Grounded Argumentation Semantics
    Beierle, Christoph
    Brons, Florian
    Potyka, Nico
    KI 2015: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2015, 9324 : 241 - 248
  • [46] Extension-Based Semantics for Incomplete Argumentation Frameworks
    Mailly, Jean-Guy
    LOGIC AND ARGUMENTATION, CLAR 2021, 2021, 13040 : 322 - 341
  • [47] Extending Modular Semantics for Bipolar Weighted Argumentation (Extended Abstract)
    Potyka, Nico
    ADVANCES IN ARTIFICIAL INTELLIGENCE, KI 2019, 2019, 11793 : 273 - 276
  • [48] 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
  • [49] Minimal hypotheses: extension-based semantics to argumentation
    Zhihu Zhang
    Zuoquan Lin
    Annals of Mathematics and Artificial Intelligence, 2012, 65 : 245 - 283
  • [50] On the Complexity of Determining Defeat Relations Consistent with Abstract Argumentation Semantics
    Mumford, Jack
    Sassoon, Isabel
    Black, Elizabeth
    Parsons, Simon
    COMPUTATIONAL MODELS OF ARGUMENT, COMMA 2022, 2022, 353 : 260 - 271