English

A Matrix Approach for Weighted Argumentation Frameworks: a Preliminary Report

Artificial Intelligence 2018-10-04 v1

Abstract

The assignment of weights to attacks in a classical Argumentation Framework allows to compute semantics by taking into account the different importance of each argument. We represent a Weighted Argumentation Framework by a non-binary matrix, and we characterize the basic extensions (such as w-admissible, w- stable, w-complete) by analysing sub-blocks of this matrix. Also, we show how to reduce the matrix into another one of smaller size, that is equivalent to the original one for the determination of extensions. Furthermore, we provide two algorithms that allow to build incrementally w-grounded and w-preferred extensions starting from a w-admissible extension.

Keywords

Cite

@article{arxiv.1802.08445,
  title  = {A Matrix Approach for Weighted Argumentation Frameworks: a Preliminary Report},
  author = {Stefano Bistarelli and Alessandra Tappini and Carlo Taticchi},
  journal= {arXiv preprint arXiv:1802.08445},
  year   = {2018}
}
R2 v1 2026-06-23T00:31:10.369Z