News
Paper accepted for IJCAI 2024
[18.04.2024]The paper "Optimisation and Approximation in Abstract Argumentation: The Case of Stable Semantics" by Matthias Thimm has been accepted at IJCAI 2024.
Abstract of the paper
Optimisation and Approximation in Abstract Argumentation: The Case of Stable Semantics
by: Matthias Thimm
We analyse two soft notions of stable extensions in abstract argumentation, one that weakens the requirement of having full range and one that weakens the requirement of conflict-freeness. We then consider optimisation problems over these two notions that represent optimisation variants of the credulous reasoning problem with stable semantics. We investigate the computational complexity of these two problems in terms of the complexity of solving the optimisation problem exactly and in terms of approximation complexity. We also present some polynomial-time approximation algorithms for these optimisation problems and investigate their approximation quality experimentally.
