Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Credulous and Skeptical Acceptance in Incomplete Argumentation Frameworks
View through CrossRef
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
Title: Credulous and Skeptical Acceptance in Incomplete Argumentation Frameworks
Description:
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.
Related Results
Skeptical, Weakly Skeptical, and Credulous Inference Based on Preferred Ranking Functions
Skeptical, Weakly Skeptical, and Credulous Inference Based on Preferred Ranking Functions
While the axiomatic system P is an important standard for plausible nonmonotonic reasoning, inference relations obtained from system Z or from c-representations have been designed ...
A logic of defeasible argumentation: Constructing arguments in justification logic
A logic of defeasible argumentation: Constructing arguments in justification logic
In the 1980s, Pollock’s work on default reasons started the quest in the AI community for a formal system of defeasible argumentation. The main goal of this paper is to provide a l...
Modular Argumentation For Modelling Legal Doctrines in Common Law of Contract
Modular Argumentation For Modelling Legal Doctrines in Common Law of Contract
To create a programming environment in which autonomous agents could be built to resolve contract disputes, we propose an extension of assumption-based argumentation (ABA) into mod...
Machine Arguing: From Data and Rules to Argumentation Frameworks
Machine Arguing: From Data and Rules to Argumentation Frameworks
Argumentation frameworks have been widely studied both in terms of formal properties they exhibit under different semantics and in terms of applications they can support. But where...
Argument Analysis with Factor Annotation Tool
Argument Analysis with Factor Annotation Tool
This paper introduces an argumentation support tool based on Toulmin Diagram. It consists of a factor-tagging editor, a semantics calculation module based on Argumentation Framewor...
Argumentation and explainable artificial intelligence: a survey
Argumentation and explainable artificial intelligence: a survey
AbstractArgumentation and eXplainable Artificial Intelligence (XAI) are closely related, as in the recent years, Argumentation has been used for providing Explainability to AI. Arg...
Kettle logic in abstract argumentation
Kettle logic in abstract argumentation
Abstract
Kettle logic is a colloquial term that describes an agent’s advancement of inconsistent arguments in order to defeat a particular claim. Intuitively, a cons...
Phys’AR as a Learning Innovation: Strengthening Critical Thinking and Argumentation Skills in Applied Physics
Phys’AR as a Learning Innovation: Strengthening Critical Thinking and Argumentation Skills in Applied Physics
Critical thinking and argumentation are essential twenty-first-century skills in physics education. Yet, conventional teaching methods often fail to provide students with sufficien...