Probabilistic argumentation frameworks

  • Authors:
  • Hengfei Li;Nir Oren;Timothy J. Norman

  • Affiliations:
  • Department of Computing Science, University of Aberdeen, Aberdeen, Scotland, UK;Department of Computing Science, University of Aberdeen, Aberdeen, Scotland, UK;Department of Computing Science, University of Aberdeen, Aberdeen, Scotland, UK

  • Venue:
  • TAFA'11 Proceedings of the First international conference on Theory and Applications of Formal Argumentation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we extend Dung's seminal argument framework to form a probabilistic argument framework by associating probabilities with arguments and defeats. We then compute the likelihood of some set of arguments appearing within an arbitrary argument framework induced from this probabilistic framework. We show that the complexity of computing this likelihood precisely is exponential in the number of arguments and defeats, and thus describe an approximate approach to computing these likelihoods based on Monte-Carlo simulation. Evaluating the latter approach against the exact approach shows significant computational savings. Our probabilistic argument framework is applicable to a number of real world problems; we show its utility by applying it to the problem of coalition formation.