Inferring Attack Relations for Gradual Semantics - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Argument and Computation Année : 2023

Inferring Attack Relations for Gradual Semantics

Résumé

A gradual semantics takes a weighted argumentation framework as input and outputs a final acceptability degree for each argument, with different semantics performing the computation in different manners. In this work, we consider the problem of attack inference. That is, given a gradual semantics, a set of arguments with associated initial weights, and the final desirable acceptability degrees associated with each argument, we seek to determine whether there is a set of attacks on those arguments such that we can obtain these acceptability degrees. The main contribution of our work is to demonstrate that the associated decision problem, i.e., whether a set of attacks can exist which allows the final acceptability degrees to occur for given initial weights, is NP-complete for the weighted h-categoriser and cardinality-based semantics, and is polynomial for the weighted max-based semantics, even for the complete version of the problem (where all initial weights and final acceptability degrees are known). We then briefly discuss how this decision problem can be modified to find the attacks themselves and conclude by examining the partial problem where not all initial weights or final acceptability degrees may be known.
Fichier principal
Vignette du fichier
AC.pdf (2.5 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04317938 , version 1 (01-12-2023)

Identifiants

Citer

Nir Oren, Bruno Yun. Inferring Attack Relations for Gradual Semantics. Argument and Computation, 2023, 14 (3), pp.327-345. ⟨10.3233/AAC-220010⟩. ⟨hal-04317938⟩
15 Consultations
8 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More