Dialectic proof procedures for assumption-based, admissible argumentation

  • Authors:

  • P. M. Dung;R. A. Kowalski;F. Toni

  • Affiliations:

  • Division of Computer Science, Asian Institute of Technology, PO Box 2754, Bangkok 10501, Thailand;Department of Computing, Imperial College London, South Kensington Campus, London SW7 2AZ, UK;Department of Computing, Imperial College London, South Kensington Campus, London SW7 2AZ, UK

  • Venue:
  • Artificial Intelligence
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a family of dialectic proof procedures for the admissibility semantics of assumption-based argumentation. These proof procedures are defined for any conventional logic formulated as a collection of inference rules and show how any such logic can be extended to a dialectic argumentation system. The proof procedures find a set of assumptions, to defend a given belief, by starting from an initial set of assumptions that supports an argument for the belief and adding defending assumptions incrementally to counter-attack all attacks. The proof procedures share the same notion of winning strategy for a dispute and differ only in the search strategy they use for finding it. The novelty of our approach lies mainly in its use of backward reasoning to construct arguments and potential arguments, and the fact that the proponent and opponent can attack one another before an argument is completed. The definition of winning strategy can be implemented directly as a non-deterministic program, whose search strategy implements the search for defences.