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 条
  • [21] Paraconsistent Labeling Semantics for Abstract Argumentation
    Lin, Yuanlei
    MATHEMATICS, 2024, 12 (05)
  • [22] Relational Acceptability Semantics of Abstract Argumentation
    Arisaka, Ryuta (ryutaarisaka@gmail.com), 1600, Springer Science and Business Media Deutschland GmbH (14325 LNAI):
  • [23] Interpretability of Gradual Semantics in Abstract Argumentation
    Delobelle, Jerome
    Villata, Serena
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2019, 2019, 11726 : 27 - 38
  • [24] Stochastic Local Search Algorithms for Abstract Argumentation Under Stable Semantics
    Thimm, Matthias
    COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2018), 2018, 305 : 169 - 180
  • [25] Computing Grounded Extensions Of Abstract Argumentation Frameworks
    Nofal, Samer
    Atkinson, Katie
    Dunne, Paul E.
    COMPUTER JOURNAL, 2021, 64 (01): : 54 - 63
  • [26] Some Supplementaries to The Counting Semantics for Abstract Argumentation
    Pu, Fuan
    Luo, Jian
    Luo, Guiming
    2015 IEEE 27TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2015), 2015, : 242 - 249
  • [27] A Ranking Semantics for Abstract Argumentation Based on Serialisability
    Blumel, Lydia
    Thimm, Matthias
    COMPUTATIONAL MODELS OF ARGUMENT, COMMA 2022, 2022, 353 : 104 - 115
  • [28] Empirical Cognitive Study on Abstract Argumentation Semantics
    Cramer, Marcos
    Guillaume, Mathieu
    COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2018), 2018, 305 : 413 - 424
  • [29] Preferential Reasoning Based On Abstract Argumentation Semantics
    Arieli, Ofer
    Reinstra, Tjitze
    COMPUTATIONAL MODELS OF ARGUMENT, 2014, 266 : 77 - 88
  • [30] New Weak Admissibility Semantics for Abstract Argumentation
    Dauphin, Jeremie
    Rienstra, Tjitze
    van der Torre, Leendert
    LOGIC AND ARGUMENTATION, CLAR 2021, 2021, 13040 : 112 - 126