Characteristics of Multiple Viewpoints in Abstract Argumentation

Characteristics of Multiple Viewpoints in Abstract Argumentation

Abstract

The study of extension-based semantics within the seminal abstract argumentation model of Dung has largely focused on definitional, algorithmic and complexity issues. In contrast, matters relating to comparisons of representational limits, in particular, the extent to which given collections of extensions are expressible within the formalism, have been under-developed. As such, little is known concerning conditions under which a candidate set of subsets of arguments are ``realistic'' in the sense that they correspond to the extensions of some argumentation framework AF for a semantics of interest. In this paper we present a formal basis for examining extension-based semantics in terms of the sets of extensions that these may express within a single AF. We provide a number of characterization theorems which guarantee the existence of AFs whose set of extensions satisfy specific conditions and derive preliminary complexity results for decision problems that require such characterizations.

Grafik Top
Authors
  • Dunne, Paul E.
  • Dvořák, Wolfgang
  • Linsbichler, Thomas
  • Woltran, Stefan
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Paper)
Event Title
4th Workshop on Dynamics of Knowledge and Belief (DKB-2013)
Divisions
Theory and Applications of Algorithms
Subjects
Kuenstliche Intelligenz
Theoretische Informatik
Event Type
Workshop
Date
2013
Export
Grafik Top