An extension-based approach to belief revision in abstract argumentation

https://doi.org/10.1016/j.ijar.2017.11.013Get rights and content
Under an Elsevier user license
open archive

Highlights

  • We study revision of AFs focusing on change of extensions, for a variety of prominent semantics.

  • We provide representation results and concrete operators for two types of revision (by formula and by AF).

  • We analyze the computational complexity of provided operators.

  • We establish a bridge between the dynamics of AFs and classical belief revision and revision in fragments.

Abstract

Argumentation is an inherently dynamic process, and recent years have witnessed tremendous research efforts towards an understanding of how the seminal AGM theory of belief change can be applied to argumentation, in particular to Dung's abstract argumentation frameworks (AFs). However, none of the attempts have yet succeeded in solving the natural situation where the revision of an AF is guaranteed to be representable by a single AF. Here we present a solution to this problem, which applies to many prominent argumentation semantics. To prove a full representation theorem, we make use of recent advances in both areas of argumentation and belief change. In particular, we use the concept of realizability in argumentation and the concept of compliance as introduced in Horn revision. We also present a family of concrete belief change operators tailored specifically for AFs and analyze their computational complexity.

Keywords

Abstract argumentation
Belief revision

Cited by (0)