arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.0573cs.AI
收藏

论证中极大相容算子类的识别

Identifying the Class of Maxi-Consistent Operators in Argumentation

CRIL - CNRS(法国国家科学研究中心)

Srdjan Vesic

摘要:

Dung的抽象论证理论可以看作是非单调推理的一般框架。一个重要的问题是:什么样的逻辑可以被归入这个理论的实例?本文的目标是确定和研究大类的Dung理论的逻辑为基础的实例对应的最大一致的运营商,即返回最大一致的子集的不一致的知识库的功能。换句话说,我们研究的实例类的论证系统的扩展对应于知识库的一个最大的一致子集。我们表明,属于这个类的攻击关系必须是冲突相关的,必须是无效的,必须不是冲突完整的,必须不对称等,然后,我们表明,一些攻击关系作为类的下限或上限(例如,如果攻击关系包含典型的底切,那么它不是这个类的成员)。通过使用我们的结果,我们显示所有现有的攻击关系是否属于这个类。我们还定义了新的攻击关系,这是这个类的成员。最后,我们解释我们的结果,并讨论更一般的问题,如:什么是在这样的设置论证的附加值?我们相信,这项工作是朝着实现我们的长期目标,这是更好地理解论证的作用,特别是,基于逻辑的实例化的Dung风格的论证框架的表现力的第一步。

英文摘要:

Dung's abstract argumentation theory can be seen as a general framework for non-monotonic reasoning. An important question is then: what is the class of logics that can be subsumed as instantiations of this theory? The goal of this paper is to identify and study the large class of logic-based instantiations of Dung's theory which correspond to the maxi-consistent operator, i.e. to the function which returns maximal consistent subsets of an inconsistent knowledge base. In other words, we study the class of instantiations where very extension of the argumentation system corresponds to exactly one maximal consistent subset of the knowledge base. We show that an attack relation belonging to this class must be conflict-dependent, must not be valid, must not be conflict-complete, must not be symmetric etc. Then, we show that some attack relations serve as lower or upper bounds of the class (e.g. if an attack relation contains canonical undercut then it is not a member of this class). By using our results, we show for all existing attack relations whether or not they belong to this class. We also define new attack relations which are members of this class. Finally, we interpret our results and discuss more general questions, like: what is the added value of argumentation in such a setting? We believe that this work is a first step towards achieving our long-term goal, which is to better understand the role of argumentation and, particularly, the expressivity of logic-based instantiations of Dung-style argumentation frameworks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑