An Algorithm for Stage Semantics

  • Authors:
  • Martin Caminada

  • Affiliations:
  • University of Luxembourg

  • Venue:
  • Proceedings of the 2010 conference on Computational Models of Argument: Proceedings of COMMA 2010
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the current paper, we re-examine the concept of stage semantics, which is one of the oldest semantics for abstract argumentation. Using a formal treatment of its properties, we explain how the intuition behind stage semantics differs from the intuition behind the admissibility based semantics that most scholars in argumentation theory are familiar with. We then provide a labelling-based algorithm for computing all stage extensions, based on earlier algorithms for computing all preferred, stable and semi-stable extensions.