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 条
  • [31] On Preferred Extension Enumeration in Abstract Argumentation
    Nofal, Samer
    Dunne, Paul
    Atkinson, Katie
    COMPUTATIONAL MODELS OF ARGUMENT, 2012, 245 : 205 - 216
  • [32] A Characterisation of Strategy-Proofness for Grounded Argumentation Semantics
    Rahwan, Iyad
    Larson, Kate
    Tohme, Fernando
    21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 251 - 256
  • [33] A QBF-based formalization of abstract argumentation semantics
    Arieli, Ofer
    Caminada, Martin W. A.
    JOURNAL OF APPLIED LOGIC, 2013, 11 (02) : 229 - 252
  • [34] Optimisation and Approximation in Abstract Argumentation: The Case of Stable Semantics
    Thimm, Matthias
    PROCEEDINGS OF THE THIRTY-THIRD INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2024, 2024, : 3576 - 3583
  • [35] Behavioral Experiments for Assessing the Abstract Argumentation Semantics of Reinstatement
    Rahwan, Iyad
    Madakkatel, Mohammed I.
    Bonnefon, Jean-Francois
    Awan, Ruqiyabi N.
    Abdallah, Sherief
    COGNITIVE SCIENCE, 2010, 34 (08) : 1483 - 1502
  • [36] On the Semantics of Abstract Argumentation Frameworks: A Logic Programming Approach
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    Trubitsyna, Irina
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2020, 20 (05) : 703 - 718
  • [37] AGNN: A Deep Learning Architecture for Abstract Argumentation Semantics
    Craandijk, Dennis
    Bex, Floris
    COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2020), 2020, 326 : 457 - 458
  • [38] General Epistemic Abstract Argumentation Framework: Semantics and Complexity
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    Trubitsyna, Irina
    PROCEEDINGS OF THE THIRTY-THIRD INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2024, 2024, : 3206 - 3214
  • [39] Proximity semantics for topic-based abstract argumentation
    Budan, Maximiliano C. D.
    Laura Cobo, Maria
    Martinez, Diego C.
    Simari, Guillermo R.
    INFORMATION SCIENCES, 2020, 508 (135-153) : 135 - 153
  • [40] Extension Removal in Abstract Argumentation - An Axiomatic Approach
    Baumann, Ringo
    Brewka, Gerhard
    THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 2670 - 2677