Search
 
loader loading subjects...
cover
Computation with varied-strength attacks in abstract argumentation frameworks
Paul E. Dunne, Diego C. Martínez, Alejandro J. García, Guillermo R. Simari
207 - 218
10.3233/978-1-60750-619-5-207
Frontiers in Artificial Intelligence and Applications
Volume 216: Computational Models of Argument
Abstract

In abstract frameworks with varied strength attacks (AFV), arguments may attack each other with different strength. An admissible scenario is an admissible set of arguments fulfilling certain strength conditions about defences. In this work we analyze the computational complexity of some decision problems related to the quality of admissible scenarios: checking the property of being top-admissible and the property of being equilibrated. These problems are implying an exhaustive comparison between scenarios, and both of them are shown to be coNP-complete.

$35.00 / €27.50 / £22.00
Add PDF to cart