Expanding Argumentation Frameworks: Enforcing and Monotonicity Results

Ringo Baumann, Gerhard Brewka · Frontiers in artificial intelligence and applications · 2010

This paper addresses the problem of revising a Dung-style argumentation framework by adding finitely many new arguments which may interact with old ones. We study the behavior of the extensions of the augmented argumentation frameworks, taking also into account possible changes of the underlying semantics (which may be interpreted as corresponding changes of proof standards). We show both possibility and impossibility results related to the problem of enforcing a desired set of arguments. Furthermore, we prove some monotonicity results for a special class of expansions with respect to the cardinality of the set of extensions and the justification state.

Read the paper · More papers on PaperTik