As a guest user you are not logged in or recognized by your IP address. You have
access to the Front Matter, Abstracts, Author Index, Subject Index and the full
text of Open Access publications.
We propose natural generalizations of the credulous and skeptical acceptance problems in abstract argumentation for incomplete argumentation frameworks [3]. This continues earlier work on a similar generalization of the verification problem. We provide a full analysis of the computational complexity of the generalized problems for all original semantics, showing that, in almost all cases, acceptance problems for incomplete argumentation frameworks are significantly harder than the respective problems for argumentation frameworks without uncertainty. All our hardness results for the classes NP, coNP, Πp2, and Σp2 are derived from one generic reduction.
This website uses cookies
We use cookies to provide you with the best possible experience. They also allow us to analyze user behavior in order to constantly improve the website for you. Info about the privacy policy of IOS Press.
This website uses cookies
We use cookies to provide you with the best possible experience. They also allow us to analyze user behavior in order to constantly improve the website for you. Info about the privacy policy of IOS Press.