UPDF AI

Extension Enforcement under Grounded Semantics in Abstract Argumentation

Andreas Niskanen,J. Wallner,Matti Järvisalo

2018 · DBLP: conf/kr/NiskanenWJ18
International Conference on Principles of Knowledge Representation and Reasoning · 21 Citations

TLDR

This work proposes and empirically evaluates three approaches to enforcement under grounded semantics and shows empirically that there are significant differences in the scalability of the approaches.

Abstract

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 prob- lems over argumentation frameworks (AF). Developing ef-ficient 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 seman- tics. 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.