从零开始定义抽象论证中的“辩护”与“失败”——一种通用方法

《Artificial Intelligence》:Defining defense and defeat in abstract argumentation from scratch – A generalizing approach

【字体: 大 中 小 】 时间:2026年02月14日 来源:Artificial Intelligence 4.6

编辑推荐:

  莉迪亚·布鲁梅尔|马库斯·乌尔布里希特 德国哈根大学计算机科学系,人工智能小组 **摘要** 我们提出了一个通用框架,通过一种由“反驳”运算符形式化的通用失败概念来研究邓式论证框架(AFs)的语义。我们方法的核心思想是,给定一个“反驳”运算符δ,所有经典语义的对应物

  莉迪亚·布鲁梅尔|马库斯·乌尔布里希特
德国哈根大学计算机科学系,人工智能小组

**摘要**
我们提出了一个通用框架,通过一种由“反驳”运算符形式化的通用失败概念来研究邓式论证框架(AFs)的语义。我们方法的核心思想是,给定一个“反驳”运算符δ,所有经典语义的对应物都可以以自然的方式推导出来。我们展示了如何利用合适的“反驳”运算符来捕捉经典和最近提出的语义。此外,我们还展示了如何系统地运用我们的通用框架来提出新的语义。这导致了我们所谓的“合作语义”,这种语义源自我们将要介绍的一种新型“反驳”运算符。我们深入研究了“反驳”运算符的基本属性,以及由此产生的语义在多大程度上继承了理想的属性。其中包括:在什么条件下可以推断出邓的基本引理的对应物;“基于证据的扩展”的广义版本是否唯一;以及“稳定语义”的广义版本是否会崩溃。此外,我们还通过讨论评估不同“反驳”运算符行为的属性,为AF语义的研究做出了贡献。这包括比较“反驳”运算符的攻击性的一种方法。最后,我们报告了在我们的通用框架中执行的基本推理任务的计算复杂性结果。

**1. 引言**
自邓在1995年发表开创性论文[27]引入抽象论证框架(AFs)以来,形式化论证领域已成为人工智能[14]中一个充满活力的研究领域。AFs的研究旨在探讨所谓语义的行为,即共同可接受的论点集合(参见[2]以获取概述)。多年来,许多通常用于非单调形式主义的基本属性也被研究应用于抽象论证语义。其中,诸如存在性和唯一性[13]、[44]、可替换性[8]、[41]、表达能力[29],以及一般的模块性和局部性属性[4]、[6]、[7]、[39]等都受到了研究。

邓最初提出的大多数语义都是基于“可接受性”概念的,该概念对一组可接受的论点E施加了两个限制:i) 该集合应该无矛盾,即E中的论点不应相互矛盾;ii) 该集合应该能够自我防御,即质疑E的论点应该被它反驳。“可接受性”是论证研究中的一个关键概念,并在各种背景下得到普遍认同。然而,在某些情况下,“可接受性”可能过于严格。邓已经提到了以下例子[27]:
在这个AF F中,论点a攻击另一个论点b;然而,a也是自相矛盾的,因为它也攻击自己。在这个AF中,没有任何论点是可接受的,因为唯一的候选论点无法自我防御来自a的攻击。

为了规避这类问题,研究人员试图放宽“防御”的概念,这种概念在上述AF F中使得b不可接受。一个自然出现的替代概念是“天真性”。一个天真的论点集合E不需要自我防御,但需要在无矛盾集合中是最大的。因此,“天真性”完全忽略了防御的概念。这对于与上述AF类似的例子来说效果很好。然而,在更复杂的场景中,基于“天真性”的语义(例如cf2 [5]或stage2 [31])不幸地返回了受到合理反驳论点威胁的论点集合。关于这类不同AF语义的全面讨论可以在第7节找到。

因此,在某些情况下,“可接受性”过于严格,而在其他情况下,“天真性”又过于宽松。这些观察结果促使人们提出了几种最近的方法,旨在在“可接受性”和“天真性”之间找到折中[10]、[18]、[24]、[26]。在大多数情况下,基本思想如下:给定一组论点E,我们试图确定E是否可以在AF F所形式化的辩论中被接受为一个合理的观点。假设E受到某个论点a的攻击,目标是确定a是一个理性的论点(因此,E需要反驳a)还是非理性的(在这种情况下,来自a的攻击可以忽略)。然而,以正式的方式对这类非经典语义的特征进行分类和比较是一项具有挑战性的工作,因为它们都以(或多或少的隐含方式)使用了不同的防御概念,同时忽略了给定扩展的某些攻击者。因此,自然会出现以下问题:
1. 是否可以正式化不必对某些自相矛盾的论点进行防御?
2. 如何系统地提出和研究基于替代防御概念的语义?
3. “好”的替代“可接受性”概念是什么?

这类问题需要进行基于原则的分析:由于文献中提出了大量的语义,研究人员提出了各种原则来客观评估它们在不同场景中的质量。这导致了一组丰富的原则[4]、[42],即形式化语义的(不)理想特征的属性。这些原则从大多数语义都满足的基本概念到形式化扩展逐步可计算性不同概念的较为技术性的要求都有涉及。然而,迄今为止提出的原则并未区分不同的防御概念。因此,目前的工具箱对我们的目的来说是不够的。因此,本工作的目标如下:
1. 我们旨在捕捉最近提出的语义背后的防御机制,这些机制放宽了“可接受性”的概念。
2. 我们希望系统地研究它们的属性。
3. 我们寻求提出支持我们研究的适当原则和期望目标。

为了实现这些目标,我们提出了一种统一的方法来研究防御概念、它们对诱导语义的影响,以及它们在不同论证场景中的适用性。我们提议中的关键观察是,邓的防御基于这样一个概念:给定论点的每个攻击者都应该被防御集合反驳。因此,通过改变“反驳”的定义,我们获得了邓理论的版本,这些版本在精神上很相似,但适合我们的目的。

我们的主要贡献可以总结如下:
• 在第2节回顾了必要的AF背景后,我们介绍了我们的通用框架。基于一个通用的“反驳”运算符δ,我们发展了一个防御概念和特征函数的泛化,从而得到了邓语义的对应物。(第3节)
• 我们展示了如何用我们的方法和潜在的防御概念来捕捉文献中的最新提议,并揭示了这些语义的本质。此外,我们利用我们的通用框架定义了邓语义的一个合理的加强版本,称为“合作语义”,并展示了它与“强可接受语义”的关系。(第4节)
• 我们基于指定的“反驳”运算符的特征讨论了我们通用语义的形式属性。最值得注意的是,我们得到了邓基本引理的自然泛化。更广泛地说,我们有助于一般理解哪些语义属性可以追溯到“失败”这一经典概念的哪些属性。(第5节)
• 我们提出了抽象原则,用于研究“反驳”运算符以及由此产生的防御概念,并评估我们在第4节中介绍的运算符。我们提出了一个通用框架来比较不同的“反驳”运算符,并推导出它们行为的通用含义。最后,我们研究了基于多项式时间可计算“反驳”运算符的语义的基本推理任务的计算复杂性。(第6节)

这项工作的初步版本已在KR’22 [16]上发表。当前版本涵盖了更多的语义(第4.3节和第4.5节)。它包括对通用属性研究的stb讨论(第5.4节),一些经典原则的泛化版本(第6.2节),一个比较运算符的框架(第6.3节),以及所有结果的证明,以及一系列说明我们概念的示例。

**2. 背景**
我们首先回顾必要的背景知识。

**语法**
我们固定一个非有限的背景集合。

**定义2.1**
一个论证框架(AF)[27]是一个有向图G,其中A是一组论点,R?A×A是攻击关系。除非另有说明,我们假设任何AF都是有限的,并用G表示所有这些图的集合。

**定义2.2**
设G是一个AF。如果(a, b)∈R,则a攻击b。如果b∈E?A,则a攻击集合E。在这种情况下,我们分别写作a→b和a→E。我们类似地定义E→a。我们将E∪E?称为E的范围。

如果G是单个元素,我们稍作符号滥用,用a?和b?代替a和b。通过F↓E,我们表示F投影到E中的论点上,即F在E中的部分。

**定义2.3**
F的E-约简是AF G?,其中E?是去除E范围的F的子框架。如果a→a,则a被称为自攻击者。我们用A°表示F中的所有自攻击者集合,AF F°是去除它们后的AF。

**语义**
我们定义了通常的AF语义。
**定义2.4**
一个语义σ是一个函数σ:A→Σ(A),其中Σ(A)是一组A的子集。这意味着,语义σ返回A的子集,称为σ-扩展。

**定义2.5**
设G是一个AF。如果集合E?A在G中是无矛盾的,记作E∈cf(F),则对于任何a, b∈E,都有a→b。

现在让我们定义防御的概念。对于本文来说,使用所谓的特征函数ΓF来定义语义将会很方便。
**定义2.6**
设G是一个AF,E?A且a∈A。如果Γ(F)(a, b)成立,则我们说E防御a。特征函数ΓF(E)定义为Γ(F)(a, b)。如果从上下文中清楚或无关紧要,我们省略下标,简单地写作Γ(E)来表示特征函数。特征函数是一个单调运算符。

在本文中,我们考虑了几种基于邓的经典语义(缩写为ad, co, pr, gr, stb)的精神:
**定义2.7**
设G是一个AF且E∈cf(F)。
1. E∈ad(F)当且仅当E?ΓF(E)。
2. E∈co(F)当且仅当E是co(F)中的?-最大的。
3. E∈pr(F)当且仅当E是co(F)中的?-最小的。
4. E∈gr(F)当且仅当E攻击任何a∈A?E。

由于对于任何AF都成立,我们有时会滥用符号,将gr(F)与唯一的G等同起来,即当我们实际上意味着a∈G∈gr(F)时,我们可以写作a∈gr(F),依此类推。

**基于证据的扩展**
可以通过在ΓF下封闭所有未受攻击的论点集来构建基于证据的扩展[27],即Γ(F)?。

**定义2.8**
设G是一个AF。如果存在一个将E划分为有限多个互不相交集合的划分T,使得?t∈T,T?∩E为空且?t∈T,T∪(E-T)=A,则集合E在G中是强可接受的,记作E∈sa(F)。

**其他形式化定义**
论证语义也可以根据标记来定义。AF上的标记L是将A划分为三元组(T, λ, δ)的分割,其中T包含所有标记为in的论点,λ包含所有标记为out的论点,δ包含所有标记为undecided的论点[1]。然后,语义σ将每个AF F映射到F上的σ-标记集合。对于给定的(无矛盾的)基于扩展的语义,我们通过将每个扩展E∈σ(F)分配相应的标记L来定义基于标记的语义:λ(E)包含所有标记为in的论点,δ(E)包含所有被E攻击的论点,δ?(E)包含剩余的未标记论点。

**推理**
如果对于某个论点a∈A,存在a∈Σ(A)使得Σ(A)(a)成立,则我们说a被可信地接受。类似地,如果|Σ(F)|≥1且σ(E)(a)为真,则a被视为怀疑地接受。在唯一定义的语义中,即对于任何F,我们可以简单地说接受的论点就是这两个概念相同的。

**原则**
对于我们在第4节中介绍的新语义家族,我们也进行了基于原则的分析。下面我们列出了来自[4]的一些 established principles,并进行了讨论。通常,在AF中,如果一个集合U?A没有受到攻击,则我们称U为未受攻击的。也就是说,一个属于U的论点可能会受到攻击,但这些攻击都来源于U;集合A∪U不会攻击这个论点。

定义2.9
一个论证语义σ满足以下条件:
1. 无冲突(Conflictfreeness):对于任何AF F,都有σ(F)?cf(F);
2. 天真性(Naivity):对于任何AF F,每个E∈σ(F)在cf(F)中都是最大的;
3. 可接受性(Admissibility):对于任何AF F,都有σ(F)?ad(F);
4. 强可接受性(Strong Admissibility):对于任何AF F,都有σ(F)?sa(F);
5. 恢复性(Reinstatement):对于任何E∈σ(F),都有ΓF(E)?E;
6. I-最大性(I-maximality):如果E?E′,那么对于E, E′∈σ(F)都成立;
7. 方向性(Directionality):对于任何未被攻击的集合U?A,都有相应的规则;
8. 单一状态(Single-Status):对于任何AF F,都有相应的规则。

3. 击败与防御
防御和击败是抽象论证中的基本基石。在将这些概念泛化之前,我们将思考哪些基本原则需要修改,哪些需要保留。我们首先观察到,“防御”的概念实际上是基于攻击关系的,即如果对于每个b满足b→a,集合E中的论点a就能防御a。由于Dung的AFs表示论点之间的攻击,因此自然规定一个论点a默认是可接受的,对于每个攻击者b,必须有理由拒绝b,也就是说,攻击a的论点代表了对其接受的威胁,因此需要进行处理。因此,我们希望保留这样一个基本观点:如果每个攻击者都被对抗,那么这个论点就是被防御的。

我们进一步观察到,如果“防御”意味着每个攻击论点都被击败,那么只需调整击败的概念即可。对于Dung的经典语义学,“E击败a”的定义是?b∈E:b→a。因此,击败仅仅是语法上的(并且是存在量化的);从直观的角度来看,这是一个自然的选择,但从技术上讲,这种选择相当任意。上述选择还将“冲突”(两个论点之间存在攻击)和“击败”(一个扩展击败了另一个论点)的概念联系在一起。

让我们通过引入一个一般的反驳概念来区分这些概念。给定一个AF,我们期望一个反驳操作符能够将E中的论点集映射到集合A中被E反驳的部分。我们不施加任何进一步的限制,因此得到以下定义:

定义3.1
设AF为AF。一个反驳操作符δ是一个映射δ: 2A→2A;如果a∈δ(E),则称E δ-反驳了a。

如果上下文不清楚到底使用的是哪个AF,我们用δ(F, E)来表示反驳操作符,以强调F。如果δ和δ′是两个反驳操作符,那么当对于每个AF中的论点集E都有δ(E)?δ′(E)时,我们写作δ?δ′。

定义3.2
经典反驳(Classical Refutal)
设AF为AF。经典的反驳操作符是δ。

让我们也引入一个新的反驳操作符。为此,我们实现以下简单想法:我们的新操作符应该类似于δc(因此,形式化了一个类似的直觉),但有一个自然的调整:一个自我攻击的论点x被解释为“自我反驳的”,所以E没有必要明确攻击x。形式上,我们得到以下操作符。

定义3.3
设AF为AF。对于E?A,我们定义δself为δself。

示例3.4
考虑以下AF F和。那么,,而。对于,我们得到。

在建立了一般反驳概念之后,现在让我们定义无冲突性。如前所述,我们提议的直观想法是区分“冲突”和“击败”这两个概念。我们将a→E和E→a解释为“E和a之间的冲突”,而a∈δ(E)解释为“E反驳了a”。为了使一个集合E无冲突,我们要求这两个概念都得到尊重。

定义3.5
设AF为AF,δ为一个反驳操作符。一个论点集E δ-无冲突(E∈cfδ(F) 当且仅当 i) E∈cf(F) 和 ii) ...。由于E∈cf(F)可以写成...,这个定义可以重写为 i) ... 和 ii) ...,这很好地强调了E应该是无冲突的,关于这两个概念。

示例3.6
再次考虑示例3.4中的AF。唯一的δc-无冲突集合是...。由于δc和δself仅在自我攻击论点上存在分歧,我们推断...

让我们收集一些cfδ的基本属性。

命题3.7
设AF为AF,δ为一个反驳操作符。那么我们有
• ?∈cfδ(F),
• ...,
• 对于单调的δ,如果E?E′?A且E?cfδ(F),那么E′?cfδ(F)。

证明:
• 由于?不包含任何元素,这是显而易见的。
• (?)方向性来自定义3.5。关于(?),设E∈cf(F)。那么...;因此...
• 如果E?cf(F),那么对于任何E∈E′,都有E′?cf(F)。如果E∩δ(E)≠?,那么由于δ的单调性,我们得到E′∩δ(E′)≠?,因此E′?cfδ(F)。

对于我们的δ-防御定义,我们将每个带有a→E的论点a视为对我们扩展的潜在威胁。为了应对这一威胁,E必须反驳a,即a∈δ(E)。与通常的防御一样,这个条件必须适用于每个威胁。

定义3.8
对于AF和反驳操作符δ,如果对于每个b都有b∈δ(E),则称Eδ-防御了a∈A。因此,我们的防御概念可以写为...,而Dung的经典防御相当于...

示例3.9
回到我们的示例3.4,集合δ自我防御自己,因为a∈δself(E),而它不会δc-防御自己,因为...。再次,这两个概念都同意...防御自己。

基于我们泛化的防御概念,我们也定义了一个自然的特征函数。

定义3.10
设AF为AF,δ为一个反驳操作符。δ-特征函数Γδ是一个映射Γδ: 2A→2A。

注:对于经典的反驳操作符δc也是如此。特征函数在AFs中是一个基本概念,因此需要适合我们环境的一般化。然而,如下例所示,我们需要仔细评估我们期望的行为。

示例3.11
回想一下示例3.4中的AF F。集合δ自我防御了自我攻击者a:我们已经看到了...。由于...,我们得到...。相比之下,a?Γ(E)。

因此,我们预期一个泛化的完整语义学会坚持E不能在没有a的情况下成为一个扩展。也就是说,如果δself是考虑的反驳操作符,我们将被迫在我们的扩展中包含一个自我攻击的论点。问题的行为源于一个无冲突的集合E δ自我防御了一个也被E反驳的论点。对于Dung语义学来说,这是不可能发生的,因为以下命题说明了这一点。

命题3.12
设AF为AF。如果E∈cf(F),那么...。也就是说,对于经典的反驳操作符δc,我们有...

证明
这个想法与[27]中的基本引理的证明类似。假设对于某个E∈cf(F),存在某个...。根据...,存在e∈E且(e, a)∈R。由于a∈Γ(E),因此存在某个e′∈E且(e′, e)∈R。因此,E?cf(F)。

这个属性是Dung理论中的基石,因为它是他基本引理证明的主要成分。然而,正如我们已经看到的,对于相当简单的反驳操作符δself,我们不能一般性地保证这种行为。因此,在定义语义学之前,我们将完善我们的δ-特征函数。在第5.5节中,我们将重新讨论这一要求,并研究在哪些情况下它是必需的,以及在何时可以省略它。

定义3.13
设AF为AF,δ为一个反驳操作符。精炼后的δ-特征函数χδ是一个映射χδ: 2A→2A。

示例3.14
在示例3.4中,我们有...

我们准备定义Dung语义学的泛化版本。

定义3.15
设F为AF,δ为一个反驳操作符。
1. E∈adδ(F) 当且仅当 E?χδ(E);
2. E∈coδ(F) 当且仅当;
3. E∈prδ(F) 当且仅当 E在coδ(F)中是?-最大的;
4. E∈grδ(F) 当且仅当 E在coδ(F)中是?-最小的;
5. E∈stbδ(F) 当且仅当 E∈cfδ(F) 并且...

总之,语义学仅通过给定的反驳操作符就可以定义。根据规则,如果每个满足(b, a)∈R的b都被反驳,则a被防御,我们可以直接得到相应的防御概念。有了“防御”和“反驳”,我们可以将经典语义学推广到我们的环境中。我们在图1中描绘了这一高层次的想法。

仔细的读者可能已经注意到,我们没有将E∈cfδ(F)作为前提条件。实际上,使用精炼后的特征函数,这个属性是隐含的。

命题3.16
对于任何AF F和反驳操作符E,我们有E∈adδ(F) 蕴含 E∈cfδ(F)。

证明
我们必须证明 i) ... 和 ii) E∈cf(F)。i) 由于E∈χδ(E) 等价于 E∈Γδ(E)?δ(E),我们立即得到...。ii) 现在假设E?cf(F)。那么存在a, b∈E且(a, b)∈R。根据δ-防御的定义,这意味着a∈δ(E),这与i)相矛盾。

示例3.17
对于之前的AF F,我们已经找到了...。这三个集合及其被防御的论点如下:
我们有b?δself({c}),因此...。此外,很容易看出...,但这导致...。从之前的例子我们还可以推断出...。这也意味着...。从...我们还可以推断出没有其他δ-稳定的扩展。

使用χδ不需要定义adδ,因为我们接下来将展示。对于一般的可接受性版本,我们始终可以使用Γδ。例如3.11中描述的问题在于,定义了精炼版本χδ后,我们不得不包含一个自我攻击的论点。这个问题源于一个无冲突的集合E δ自我防御了一个也被E反驳的论点。对于Dung语义学来说,这是不可能的,因为以下命题说明了这一点。

命题3.12
设AF为AF。如果E∈cf(F),那么...。也就是说,对于经典的反驳操作符δc,我们有...

证明
这个想法与[27]中的基本引理的证明类似。假设对于某个E∈cf(F),存在某个...。根据...,存在e∈E且(e, a)∈R。由于a∈Γ(E),因此存在某个e′∈E且(e′, e)∈R。因此,E?cf(F)。

这个属性是Dung理论中的基石,因为它是他基本引理证明的主要成分。然而,正如我们已经看到的,对于相当简单的反驳操作符δself,我们不能一般性地保证这种行为。因此,我们将在定义语义学之前完善我们的δ-特征函数。在第5.5节中,我们将重新讨论这一要求,并研究在哪些情况下它是必需的,以及在何时可以省略它。

定义3.13
设AF为AF,δ为一个反驳操作符。精炼后的δ-特征函数χδ是一个映射χδ: 2A→2A。

示例3.14
在示例3.4中,我们有...

我们准备好定义论文[27]中Dung语义学的泛化版本。

定义3.15
设F为AF,δ为一个反驳操作符。
1. E∈adδ(F) 当且仅当 E?χδ(E);
2. E∈coδ(F) 当且仅当;
3. E∈prδ(F) 当且仅当 E在coδ(F)中是?-最大的;
4. E∈grδ(F) 当且仅当 E在coδ(F)中是?-最小的;
5. E∈stbδ(F) 当且仅当 E∈cfδ(F) 并且...

总结来说,语义学仅通过给定的反驳操作符就可以定义。通过规则,如果每个满足(b, a)∈R的b都被反驳,则a被防御,我们可以直接得到相应的防御概念。有了“防御”和“反驳”,我们可以将经典语义学推广到我们的环境中。我们在图1中描述了这一高层次的想法。

下载:下载高分辨率图片(126KB)
下载:下载全尺寸图片

图1. 基于反驳操作符定义语义学。

注意:对于经典的反驳操作符δc,特征函数是一个基本概念,因此需要适合我们环境的一般化。然而,如下例所示,我们需要仔细评估我们期望的行为。

示例3.11
回想一下示例3.4中的AF F。集合δ自我防御了自我攻击者a:我们已经看到了...。由于...,我们得到...。相比之下,a?Γ(E)。

因此,我们预期一个泛化的完整语义学会坚持E不能在没有a的情况下成为一个扩展。也就是说,如果我们考虑的是δself作为反驳操作符,我们将被迫在我们的扩展中包含一个自我攻击的论点。问题的行为源于一个无冲突的集合E δ自我防御了一个也被E反驳的论点。对于Dung语义学来说,这是不可能的,因为以下命题说明了这一点。

命题3.12
设AF为AF。如果E∈cf(F),那么...。也就是说,对于经典的反驳操作符δc,我们有...

证明
这个想法与[27]中的基本引理的证明类似。假设对于某个E∈cf(F),存在某个...。根据...,存在e∈E且(e, a)∈R。由于a∈Γ(E),因此存在某个e′∈E且(e′, e)∈R。因此,E?cf(F)。

这个属性是Dung理论中的基石,因为它是他基本引理证明的主要成分。然而,正如我们已经看到的,对于相当简单的反驳操作符δself,我们不能一般性地保证这种行为。因此,我们将在定义语义学之前完善我们的δ-特征函数。在第5.5节中,我们将重新讨论这一要求,并研究在哪些情况下它是必需的,以及在何时可以省略它。

定义3.13
设AF为AF,δ为一个反驳操作符。精炼后的δ-特征函数χδ是一个映射χδ: 2A→2A。

示例3.14
在示例3.4中,我们有...

我们准备定义论文[27]中Dung语义学的泛化版本。

定义3.15
设F为AF,δ为一个反驳操作符。
1. E∈adδ(F) 当且仅当 E?χδ(E);
2. E∈coδ(F) 当且仅当;
3. E∈prδ(F) 当且仅当 E在coδ(F)中是?-最大的;
4. E∈grδ(F) 当且仅当 E在coδ(F)中是?-最小的;
5. E∈stbδ(F) 当且仅当 E∈cfδ(F) 并且...

总之,语义学仅通过给定的反驳操作符就可以定义。根据规则,如果每个满足(b, a)∈R的b都被反驳,则a被防御,我们可以直接得到相应的防御概念。有了“防御”和“反驳”,我们可以将经典语义学推广到我们的环境中。我们在图1中描绘了这一高层次的想法。

下载:下载高分辨率图片(126KB)
下载:下载全尺寸图片

图1. 基于反驳操作符定义语义学。

注意:对于经典的反驳操作符δc,特征函数是一个基本概念,因此需要适合我们环境的一般化。然而,如下例所示,我们需要仔细评估我们期望的行为。

示例3.11
回想一下示例3.4中的AF F。集合δ自我防御了自我攻击者a:我们已经看到了...。由于...,我们得到...。相比之下,a?Γ(E)。

因此,我们预期一个泛化的完整语义学会坚持E不能在没有a的情况下成为一个扩展。也就是说,如果δself是考虑的反驳操作符,我们将被迫在我们的扩展中包含一个自我攻击的论点。问题的行为源于一个无冲突的集合E δ自我防御了一个也被E反驳的论点。对于Dung语义学来说,这是不可能的,因为以下命题说明了这一点。

命题3.12
设AF为AF。如果E∈cf(F),那么...。也就是说,对于经典的反驳操作符δc,我们有...

证明
这个想法与[27]中的基本引理的证明类似。假设对于某个E∈cf(F),存在某个...。根据...,存在e∈E且(e, a)∈R。由于a∈Γ(E),因此存在某个e′∈E且(e′, e)∈R。因此,E?cf(F)。

这个属性是Dung理论中的基石,因为它是他基本引理证明的主要成分。然而,正如我们已经看到的,对于相当简单的反驳操作符δself,我们不能一般性地保证这种行为。因此,我们将在定义语义学之前完善我们的δ-特征函数。在第5.5节中,我们将重新讨论这一要求,并研究在哪些情况下它是必需的,以及在何时可以省略它。

定义3.13
设AF为AF,δ为一个反驳操作符。精炼后的δ-特征函数χδ是一个映射χδ: 2A→2A。

示例3.14
在示例3.4中,我们有...

我们准备定义论文[27]中Dung语义学的泛化版本。

定义3.15
设F为AF,δ为一个反驳操作符。
1. E∈adδ(F) 当且仅当 E?χδ(E);
2. E∈coδ(F) 当且仅当;
3. E∈prδ(F) 当且仅当 E在coδ(F)中是?-最大的;
4. E∈grδ(F) 当且仅当 E在coδ(F)中是?-最小的;
5. E∈stbδ(F) 当且仅当 E∈cfδ(F) 并且...

总之,语义学仅通过给定的反驳操作符就可以定义。根据规则,如果每个满足(b, a)∈R的b都被反驳,则a一组集合 E?A 被称为有说服力的(cogent),记作 E∈cog(F),当且仅当对于任意集合 X 都满足以下条件:如果 X∈ad(F↓X∪E),那么 E∈ad(F↓X∪E)。这意味着 E 不必像在常规的可接受性(admissibility)情况下那样防御每一个攻击它的集合。相反,只有那些在 F↓X∪E 中本身也是可接受的集合 X 才被视为对 E 的真正威胁。因此,E 只需要防御这类集合。基于这个概念,可持续扩展(sustainable extensions)被定义为最大有说服力的(maximal cogent),即 E∈sus(F) 当且仅当 E 在 cog(F) 中是最大的。

**例 4.2**
考虑以下两个自动格式化(AFs)F 和 G:
我们验证了某些集合 X(包含自我攻击者 a)不可能满足 X∈ad(F↓X∪E)。因此,X 的唯一无冲突候选集合是 ?、{b} 和 {c};在所有情况下,都有 E∈ad(F↓X∪E)。同样,我们发现 {c}∈cog(F)。由于空集也是有说服力的,所以...(原文此处有遗漏)。

**例 4.3**
现在考虑集合 G。在这种情况下,...(原文此处有遗漏)。原因是我们可以在子框架 G↓X∪E 中设置...,使得论点 b 无法反击 a。类似的推理可以应用于 G 中的任何论点,总结起来我们得到...(原文此处有遗漏)。

**结论**
有说服力(cogency)与传统的可接受性(admissibility)密切相关。形式上的唯一区别在于自我攻击者论点被忽略掉,因为它们永远不会出现在有任何说服力的集合中。在 [11, Proposition 8.9] 中已经证明,F 的有说服力扩展就是去除所有自我攻击者论点后的可接受扩展。为此,请回想一下,A_F 是 F 中所有自我攻击者的集合,而 A_F' 是去除这些攻击者后的 AF。

**命题 4.3 [11]**
对于任何自动格式化 AF F,都有:E∈cog(F) 当且仅当 E∈ad(F°)。此外,E∈sus(F) 当且仅当 E∈pr(F°)。

**尝试找出可能的反驳操作符**
显然,被某个集合 E 攻击的所有论点都会被反驳,而且自我攻击者论点完全可以忽略。因此,一个自然的候选反驳操作符是我们已经在定义 3.3 中引入的 δself。

**定义 4.4**
设 A_F 是一个自动格式化(AF)。有说服力的反驳操作符 δcog 定义如下:(原文此处有细节缺失)

**定理 4.5**
对于任何自动格式化 AF F,都有:
• E∈cog(F) 当且仅当...
• E∈sus(F) 当且仅当...

**证明**
根据命题 4.3,只需证明...(原文此处有遗漏)。

**注**
由于原文部分内容缺失,无法提供完整的证明过程。然而,我们也观察到F?和F{d}的基于grounded的扩展是空的,因此它们也反驳了所有不包含在内的论点。因此,剩下的ub-admissible扩展是三个单元素集合{a}、{b}和{c}。例如,c是ub-admissible的,因为它可以攻击d和b,从而反驳了它们两者,因此没有攻击者剩下。在reduct F{c}中剩下的是未被攻击的a∈gr(F{c}),为了使{c}成为ub-complete,必须包含它。另一方面,对于{a}来说,在reduct中还有一个攻击者,即d。但是d被c攻击了,因此不在gr(F{a})中。因此,根据我们的定义,d被反驳了。未被攻击的c仍然在reduct中,使得a再次成为ub-admissible,但不是ub-complete的。

在之前的例子中,我们有一个疑问,这是否总是成立的。事实上,一般来说,这两个情况是相同的。

**命题4.16** 设F是一个AF。那么i) 和 ii) 。

**证明**
i) 根据定义,对于,gr(FE)是空集。因此,E包含E∪gr(F)中的所有论点,从而。
ii) 这是由i) 和 推导出来的。

我们推导出一个关于δub行为的辅助引理,因为在以后研究这个运算符的属性时这将很方便。

**引理4.17** 设F是一个AF。
• 对于任何E?A,我们有。
• 如果,那么。
• 如果和a∈gr(FE),那么。

**证明**
• 如果,那么a?δub(E),因此根据δub的定义,a∈E∪gr(FE)。
• 我们需要证明。由于,我们有。现在需要证明。根据定义4.12,我们有,所以。由于gr(FE)是无冲突的,并且E不攻击FE,每个攻击者都在FE?gr(FE)?δub(E)中。所以,并且根据,可以得出如愿的结果。
• 这是因为a∈gr(FE)意味着。

在前面的例子中,未决定性的防御要求变得明显。实际上,ub-refute运算符非常强大,任何ub-complete扩展都会反驳它不包含的所有论点。值得注意的是,AF中的稳定扩展因此不是不可比较的,即,但也是。再次,我们参考第5节和第6节对此类观察的详细讨论。

**4.3. ub*-Semantics**
在[32]的最近一个提议中,引入了一种更严格的未决定性阻塞版本,以解决ub-complete语义的某些缺点。在论文[26]中已经指出,在某些情况下,未决定性阻塞过于宽松,类似于以下情况。

**例子4.18**
考虑例子3.4中的AF F。它有三个ub-complete扩展。对于每一个扩展,其reduct的based扩展都是空的,因此它们可以反驳所有剩下的论点。然而,人们可能会认为只有{b}是ub-complete的,因为自我攻击者不应该对b产生负面影响;另一方面,c不应该被接受,因为可接受的b应该被视为一个真正的威胁,而{c}没有反击。为了从例子中进行推广,形成不可解决冲突的论点(如自我攻击者或奇数循环)的未决定性不应该传播到未涉及的论点。相反,人们期望直接被例如单个奇数循环攻击的论点总是可接受的,就像未被攻击的论点一样。论文[32]通过向ub-complete标记添加以下规则来修复这个问题,明确要求一个未决定的论点至少攻击另一个未决定的论点:

**定义4.19**
一个ub-complete标记L是ub*-complete的当且仅当它还满足以下条件:除了?之外,没有其他集合是无冲突的,因此,可以得出相应的结论。现在关于G,观察在一个由奇数环a1、a2、a3组成的自动公理化(AF)中,在一个弱可接受的扩展中不会发生任何争论。例如,考虑相对于某种规则对G的简化版本:我们看到{a3}在这个简化版本中是弱可接受的(因为它在那种规则下没有被攻击)。因此,a在G中不是弱可接受的。由于对称性,a1、a2或a3中的任何一个也不是弱可接受的。这一点也适用于简化版本G{b}。因此,{b}在其简化版本中没有弱可接受的攻击者。由此可得...

例4.28现在让我们回顾例4.9。我们有{a1},{a2}∈adw(F)。没有a1时,论证b是不可接受的,因为简化版本F{b}包含了b的(弱可接受的)攻击者{a2}。然而,{a1, b}一起是弱可接受的(甚至是经典意义上的可接受的),因此...

现在我们将递归定义的弱可接受性输入到一个反驳运算符中。为此,请记住反驳运算符δ实际上接受一个自动公理化F以及一个论证集合E作为输入,即我们将δ(E)与δ(F, E)视为相同,因为F从上下文中可以明确识别。在以下定义中,我们详细说明了所涉及的自动公理化。

定义4.29设F是一个自动公理化(AF),E?A。那么我们让...

注意,上述对弱可接受性语义的反驳运算符定义是对[17]中反驳运算符的一种修改。1. 让我们来解析δw。根据这个定义,如果一个论证a被E攻击,那么它就被认为是被反驳的。这是因为在FE中的论证甚至不可能出现,因此不会威胁到E。第二个条件确保a不是简化版本FE中的弱可接受扩展的一部分。为此,我们要求FE中包含a的每个集合D要么违反了无冲突性,要么有其无法在δw下反驳的攻击者(相当于某些a满足条件c∈D或c?δw(FE, D))。后者也是递归的,所以我们对问题中的集合D再次应用反驳运算符,这次是相对于简化版本FE。

以下示例说明了δw的应用。例4.30回顾我们的运行示例,它包含一个攻击b的偶数环。对于δw,被反驳的论证集合为空,因为b不攻击任何论证,即...对于a1∈FE,集合{a1}攻击其唯一的攻击者,所以...因此δw的任一条件都不满足,因此...

例4.31现在让我们回顾我们的AF,它展示了自我攻击者的效果:设...然后我们有...简化版本FE只包含自我攻击者a,因此FE中某个D的唯一候选者是a本身;这意味着存在某个a满足条件c∈D(即a本身)。我们得出结论...

前面的例子已经暗示了δw能够捕捉弱可接受性的行为。现在让我们将这一观察结果一般化。定理4.32运算符δw在有限的自动公理化上定义是良定义的,对于所有AF都成立。证明我们通过对|A|进行归纳来证明。在基础情况下,我们得到...因为被攻击的论证集合和简化版本都是空的,因此...由于没有攻击者,所以...

现在假设对于每个最多包含n个论证的AF,该命题都成立,并设...设E?A。现在考虑某个d∈A(FE)。如果没有无冲突的D?FE包含d,那么d就被反驳了。现在设D是无冲突的。由于d∈D,D不是空的,所以(FE)D是FE的一个真子集。因此我们可以应用归纳假设,从而可以决定...由于d被反驳当且仅当对于任何这样的D都成立...因此δw(E)是良定义的。现在我们展示...

(?) 设对于某个E≠?(空集是显而易见的)。那么...所以...由于...因此E是无冲突的,每个...都属于或满足...注意对于任何这样的D都成立,因为它要么违反了...要么满足...假设现在E?adw(F),那么存在E的攻击者d和一个包含该攻击者d的D∈adw(FE)。根据归纳假设,如果D∈adw(FE),因为FE的论证数量严格少于F,所以D包含E的攻击者d,因此d不会被反驳;这产生了矛盾。(?) 设E∈adw(F),那么E是无冲突的,因此...为了证明...设...根据弱可接受性的定义。我们已经知道d?E。如果...那么d∈δw(E)。如果d∈FE,那么我们可以再次应用归纳假设来发现d满足...

我们注意到运算符δw在以下意义上传递了原始的弱可接受性定义:我们可以通过考虑集合E以及在简化版本FE中未被接受的论证来计算δw(E)。

引理4.33对于任何AF和E?A,我们有...证明设x∈δw(E)。首先假设...那么...在这个表达式中,如果c∈D,那么D不是无冲突的。否则,如果c?δw(F, D),那么...根据定理4.32,D?adw(F)。因此,我们继续我们的计算得出...

让我们回到关于弱可接受性的原始讨论[10]。该论文还提出了一个弱防御的概念,以定义诱导出的弱完备、优选和基于基础的语义。因此,弱防御定义如下。定义4.34设F是一个AF。给定两个集合E, X?A。我们说E弱防御(或简称w-防御)X,当且仅当对于X的任何攻击者y,我们有:1. E攻击y,或者2. y?E,且X?X′∈adw(F)。这引出了以下对弱完备扩展的定义。定义4.35设F是一个AF。如果集合E?A且在F中E∈cow(F),则称E在F中是弱完备的(E∈cow(F))。我们可以给出弱防御的更方便的描述[11];它要求目标集合E的弱可接受性作为前提条件。然而,由于弱防御的概念仅用于检查集合E∈adw(F)的弱完备性,这种描述对我们的目的来说已经足够。

命题4.36设F是一个AF,并且设E∈adw(F)。那么,对于任何...我们有E w-防御X,如果:1. 对于D的任何攻击者y,...并且2. 存在一个集合D?D′,使得D′∈adw(FE)。例4.37考虑AF F:让我们验证...由于{d}本身是w-可接受的,上述命题的条件得到满足。因此我们考虑简化版本FE:现在a没有被w-可接受的论证攻击(因为a是一个自我攻击者),并且在FE中本身是w-可接受的。因此E不是w-完备的(但{b, d}是w-完备的)。因此很容易验证...现在定义了弱基于基础(grw)和优选(prw)扩展,分别是最小的和最大的弱完备扩展。

定义4.38设F是一个AF。如果集合E?A并且在F中E是?-最小的(E∈grw(F)),则称E在F中是弱基于基础的(E∈grw(F));如果E是?-最小的在F中是弱优选的(E∈prw(F)),则称E在F中是弱优选的(E∈prw(F))。现在让我们回到我们的反驳运算符δw。虽然原始的弱完备语义定义[11]有点繁琐,但在下文中我们将为cow建立一种自然的不动点特征描述。在深入正式结果之前,让我们回顾一下所谓的模块化属性[11],它将在我们的证明中很有用。

命题4.39设F是一个AF。1. 如果E∈adw(F)且E′∈adw(FE),那么E∪E′∈adw(F)。2. 如果E∪E′∈adw(F)且E∈adw(F),那么E′∈adw(FE)。现在不动点特征在精神上与我们之前建立的类似:弱完备扩展可以通过的不动点来表征。根据定义,这只是意味着cow与...一致。

定理4.40设F是一个AF且E?A。那么E∈cow(F)当且仅当...证明我们通过归纳|A|来进行证明。在基础情况下,我们得到...因为被攻击的论证集合和简化版本都是空的,因此...由于没有攻击者,所以...现在假设对于每个最多包含n个论证的AF,该命题都成立,并设...设E?A。现在考虑某个d∈A(FE)。如果没有无冲突的D?FE包含d,那么d就被反驳了。现在设D是无冲突的。由于d∈D,D不是空的,所以(FE)D是FE的一个真子集。因此我们可以应用归纳假设,从而可以决定...由于d被反驳当且仅当对于任何这样的D都成立...因此δw(E)是良定义的。现在我们证明...

我们注意到运算符δw在以下意义上等同于原始的弱可接受性定义:我们可以通过考虑集合E以及在简化版本FE中未被接受的论证来计算δw(E)。

引理4.33对于任何AF和E?A,我们有...证明设...设x∈δw(E)。首先假设...那么...在这个表达式中,如果c∈D,那么D不是无冲突的。否则,如果c?δw(F, D),那么...根据定理4.32,D?adw(F)。因此,我们继续计算得出...

现在让我们回到关于弱可接受性的原始讨论[10]。该论文还提出了一个弱防御的概念,以定义诱导出的弱完备、优选和基于基础的语义。因此,弱防御定义如下。定义4.34设F是一个AF。给定两个集合E, X?A。我们说E弱防御(或简称w-防御)X,当且仅当对于X的任何攻击者y,我们有:1. E攻击y,或者2. y?E,且X?X′∈adw(F)。这引出了以下对弱完备扩展的定义。定义4.35设F是一个AF。如果集合E?A且在F中E∈cow(F),则称E在F中是弱完备的(E∈cow(F))。我们可以给出弱防御的更方便的描述[11];它要求目标集合E的弱可接受性作为前提条件。然而,由于弱防御的概念仅用于检查集合E∈adw(F)的弱完备性,这种描述对我们的目的来说已经足够。

命题4.36设F是一个AF,并且设E∈adw(F)。那么,对于任何...我们有E w-防御X,如果:1. 对于D的任何攻击者y,...并且2. 存在一个集合D?D′,使得D′∈adw(FE)。例4.37考虑AF F:让我们验证...由于{d}本身是w-可接受的,上述命题的条件得到满足。因此我们考虑简化版本FE:现在...不是被w-可接受的论证攻击(因为a是一个自我攻击者),并且它在FE中本身是w-可接受的。因此E不是w-完备的(但当然{b, d}是w-完备的)。因此很容易验证...

现在定义了弱基于基础(grw)和优选(prw)扩展,分别是最小的和最大的弱完备扩展。定义4.38设F是一个AF。如果集合E?A并且在F中E是?-最小的(E∈grw(F)),则称E在F中是弱基于基础的(E∈grw(F));如果E是?-最小的在F中是弱优选的(E∈prw(F)),则称E在F中是弱优选的(E∈prw(F))。现在让我们回到我们的反驳运算符δw。虽然原始的弱完备语义定义[11]有点繁琐,但在下文中我们将为cow建立一种自然的不动点特征描述。在深入正式结果之前,让我们回顾一下所谓的模块化属性[11],它将在我们的证明中很有用。

命题4.39设F是一个AF。1. 如果E∈adw(F)且E′∈adw(FE),那么E∪E′∈adw(F)。2. 如果E∪E′∈adw(F)且E∈adw(F),那么E′∈adw(FE)。现在不动点特征在精神上与我们之前建立的类似:弱完备扩展可以通过的不动点来表征。根据定义,这只是意味着cow与...一致。

定理4.40设F是一个AF且E?A。那么E∈cow(F)当且仅当...证明根据定理4.32),我们在两种情况下都有...因此根据...该声明成立,因为它对于所有...都成立:(?) 假设对于某个a∈E,我们有a?E。根据引理3.19我们有a∈A?δw(E)。回想一下,所以a?δw(E)意味着它必须出现在FE中的某个弱可接受集合中,即存在某个D∈adw(FE)使得a∈D。现在我们检查应用于...的命题4.36的条件:1. 由于在...中对于{a}的每个攻击者y,a都没有被攻击,所以...在两种情况下y?adw(FE)。2. 根据命题4.39,D∈adw(FE)意味着E∪D∈adw(F),所以E∪{a}?E∪D∈adw(F),即存在E∪{a}的w-可接受超集。因此满足命题4.36的条件。因此对于中的每个元素a,我们推断出E∪{a}是E的w-防御超集。(?) 假设是E的w-防御超集。那么根据弱可接受性的定义...我们已经知道d?E。如果...那么d∈δw(E)。如果d∈FE,那么我们可以再次应用归纳假设来发现d满足...

我们注意到运算符δw在以下意义上等同于原始的弱可接受性定义:我们可以通过考虑集合E以及在简化版本FE中未被接受的论证来计算δw(E)。

引理4.33对于任何AF和E?A,我们有...证明设...设x∈δw(E)。首先假设...那么...在这个表达式中,如果c∈D,那么D不是无冲突的。否则,如果c?δw(F, D),那么...根据定理4.32,D?adw(F)。因此,我们继续我们的计算得出...正如所期望的。

让我们现在回到关于弱可接受性的原始讨论[10]。该论文还提出了一个弱防御的概念,以便定义诱导出的弱完备、优选和基于基础的语义。因此,弱防御定义如下。定义4.34设F是一个AF。给定两个集合E, X?A。我们说E弱防御(或简称w-防御)X,当且仅当对于X的任何攻击者y,我们有:1. E攻击y,或者2. y?E,且X?X′∈adw(F)。这引出了以下对弱完备扩展的定义。定义4.35设F是一个AF。如果集合E?A且在F中E∈cow(F),则称E在F中是弱完备的(E∈cow(F))。我们可以给出弱防御的更方便的描述[11];它要求目标集合E的弱可接受性作为前提条件。然而,由于弱防御的概念仅用于检查集合E∈adw(F)的弱完备性,这种描述对我们的目的来说已经足够。

命题4.36设F是一个AF,并且设E∈adw(F)。那么,对于任何...我们有E w-防御X,如果:1. 对于D的任何攻击者y,...并且2. 存在一个集合D?D′,使得D′∈adw(FE)。例4.37考虑AF F:让我们验证...由于{d}本身是w-可接受的,上述命题的条件得到满足。因此我们考虑简化版本FE:现在...不是被w-可接受的论证攻击(因为a是一个自我攻击者),并且它在FE中本身是w-可接受的。因此E不是w-完备的(但当然{b, d}是w-完备的)。因此很容易验证...

现在定义了弱基于基础(grw)和优选(prw)扩展,分别是最小的和最大的弱完备扩展。定义4.38设F是一个AF。如果集合E?A并且在F中E是?-最小的(E∈grw(F)),则称E在F中是弱基于基础的(E∈grw(F);如果E是?-最小的在F中是弱优选的(E∈prw(F)),则称E在F中是弱优选的(E∈prw(F))。现在让我们回到我们的反驳运算符δw。虽然原始的弱完备语义定义[11]有点繁琐,但在下文中我们将为cow建立一种自然的不动点特征描述。在深入正式结果之前,让我们回顾一下所谓的模块化属性[11],它将在我们的证明中很有用。

命题4.39设F是一个AF。1. 如果E∈adw(F)且E′∈adw(FE),那么E∪E′∈adw(F)。2. 如果E∪E′∈adw(F)且E∈adw(F)并且...那么E′∈adw(FE)。现在不动点特征在精神上与我们之前建立的类似:弱完备扩展可以通过的不动点来表征。根据定义,这只是意味着cow与...一致。

定理4.40设F是一个AF且E?A。那么E∈cow(F)当且仅当...证明根据定理4.32),我们在两种情况下都有...然后该声明随之成立,因为:(?) 假设对于某个a∈E,我们有a?E。根据引理3.19我们有a∈A?δw(E)。回想一下,所以a?δw(E)意味着它必须出现在FE中的一个弱可接受集合中,即存在某个D∈adw(FE)使得a∈D。现在我们检查应用于...的命题4.36的条件:1. 由于在...中对于{a}的每个攻击者y,a都没有被攻击,所以...在两种情况下y?adw(FE)。2. 根据命题4.39,D∈adw(FE)意味着E∪D∈adw(F),所以E∪{a}?E∪D∈根据定义2.8,该并集是强可接受的,因此根据归纳假设,它是δcp-可接受的。这意味着,如果存在一个被攻击但未被反驳的论点a,那么根据δcp的定义,a将是该并集的攻击者,并且根据归纳假设,δcp可以反驳其所有攻击者。现在由于我们也知道这一点,所以该并集是δcp-可接受的。根据其定义(该定义是存在量化的),δcp是单调的,所以...我们还想将基于δcp的其他语义与其经典对应物进行比较。为此,让我们研究一下诱导出的可接受语义的一些属性。首先,我们观察到它满足基本引理。

命题4.46:设F是一个论点集(AF),δ是反驳操作符,并且χδ是映射。那么χδ(F)是完备的。此外,诱导出的基础语义与经典的语义gr一致,而诱导出的完备扩展与coc(F)之间存在子集关系。然而,首选的扩展有所不同,因为一些在经典语义下可接受的论点在δcp下是无法辩护的。为了形式化这些点,我们利用以下简单观察:如果δcp应用于δcp-可接受的集合,那么δcp与δc是一致的。

引理4.47:对于任何集合F,都有δcp(F) ? δc(F)。

证明:
(?) 这根据δcp的定义总是成立的。
(?) 假设存在某个论点a没有被E反驳。那么对于所有攻击d的论点e∈E,(d, e)∈R必须成立。但是E有一个它无法反驳的攻击者,因此a不是δcp-可接受的。

现在我们准备展示它与经典语义的关系。

命题4.48:对于任何集合F,都有δcp(F) ? δc(F) ∧ δc(F) ? δp(F)。

证明:
() 设F是集合。那么根据定理4.45,我们有δcp(F) ? δp(F)。现在假设F中存在某个论点a,使得E攻击了所有攻击a的论点,但a没有受到E的攻击。那么根据引理4.47,E可以反驳所有攻击a的论点。但是这意味着δcp(F) ? δp(F),因此E不是δcp-完备的;矛盾。
() 由于每个δcp-完备的扩展也是δc-完备的,所以只需证明δcp(F) ? δp(F)即可。因为E是强可接受的,根据定理4.45,我们有δcp(F) ? δp(F)。现在假设存在某个论点a,使得E攻击了所有攻击a的论点,但a没有受到E的攻击。那么根据引理4.47,E可以反驳所有攻击a的论点。但是这意味着δcp(F) ? δp(F),因此E不是δcp-完备的;矛盾。

让我们通过以下例子来说明我们新颖语义的行为。

例子4.49:考虑以下论点集F。
我们分析F中的扩展:
- 我们有δcp(F),其中δcp(F)是基础扩展。
- 经典的完备扩展是δc(F),然而δc(F)不满足方向性,因为d和e都没有合作的方式来自卫冕。因此我们确认δcp(F)不满足完备性。
- 进而,δcp(F)与δc(F)之间没有子集关系。
- 此外,δcp(F)不满足I-最大性,因为有些在经典语义下可接受的论点在δcp下无法辩护。

由于合作语义家族作为一个整体是新颖的,我们在这里提供了一个基于原则的简短分析。对于其他通过完成现有语义家族而产生的新语义,我们将对经典原则的研究留到未来的工作,因为它们的行为与相应原始研究中研究的语义非常相似。关于合作语义家族,它与经典可接受性的相似性对其有利,大多数经典原则都如预期般适用。

命题4.50:五种合作语义都满足无冲突性和可接受性,除此之外,它们都满足方向性。只有δcp(F)满足强可接受性。对于完备的合作语义及其子集δc(F)和δp(F),经典的重置性成立,后两者还满足I-最大性。此外,δcp(F)是唯一的,δnaive(F)是天真的。

证明:
(无冲突性) 根据命题3.16成立。
(可接受性) 假设相反的情况成立,即存在某个论点a不被接受。那么存在一个攻击者a,但a没有受到E的攻击。由于δcp(F)的性质,我们有a?δcp(E)。因此,对于所有σ∈{ad, co, pr, gr},都有a?δcp(F),矛盾。
(方向性) 设U是论点集F中未被攻击的子集。回想一下我们需要证明δcp(F) ? δp(F)。
- (ad) (?) 设a∈F。那么根据δcp(F)的性质,E?U,因此δcp(F) ? δp(F)。
- (?) 现在设a?E∩U。那么E∩U中的任何论点都没有攻击U中的任何论点。由于δcp(F)的性质,E∩U会反驳U中的所有攻击者,因此δcp(F)保持了无冲突性。
- (co) (?) 假设a∈F∩U但δcp(F)不接受a。我们知道存在某个论点b,所以必须存在某个论点a使得E攻击b,但a没有受到E的攻击。因此E不是δcp-完备的;矛盾。
- (?) 现在设δcp(F) ? δp(F)∩U。那么δcp(F) ? E∩U,因此δcp(F)满足了方向性。然而,这意味着E没有优先于δcp(F),因为a∈δcp(E),矛盾。

4.6. 总结:我们总结了本节中介绍的反驳操作符。对于论点集F和反驳操作符E?A,我们有δc, δself, δub, δw, 和 δcp。

5. 基本属性:在本节中,我们研究了基于一般反驳操作符的语义的基本属性。这项研究受到经典语义行为的启发,特别是关注以下问题:
- 是否存在适当的基本引理版本?
- 在哪些条件下存在完备扩展?是否可以用最大可接受扩展和最大完备扩展来捕捉首选语义?
- 我们能否推断基础扩展是唯一的?
- 在哪些条件下可以确保稳定扩展的存在?

我们的研究需要谨慎,因为经典的反驳操作符是一个具有直观属性的简单句法操作符。因此,转向一般的映射δ乍看之下是一个具有挑战性的任务。然而,事实证明,在一些温和的条件下,我们可以在我们的通用框架内对上述问题给出令人鼓舞的答案。首先,让我们提到对于任何操作符,?都是可接受的。

引理5.1:设F是一个论点集,δ是反驳操作符。那么?∈adδ(F)。特别是,adδ(F)≠?。

5.1. 基本引理:本小节致力于基本引理。我们首先回顾它,然后看看反驳操作符需要满足哪些条件才能在我们的设置中推广。然后,我们研究已建立的结果适用于我们的哪些操作符。

引理5.1很简单,但它是我们找到确保对于每个可想象的论点集F,coδ(F)存在的条件的第一个主要构建块。Dung对完备扩展存在的经典证明从一个可接受的集合开始,然后应用...

引理5.2:设F是一个论点集,E∈adδ(F)。如果E防守了论点a,那么E∪{a}∈adδ(F)。

为了利用Dung基本引理的好处,让我们从建立一个自然的对应物开始。

定义5.3:如果对于任何论点集F和E∈adδ(F),以下条件成立:如果a∈χδ(E),那么E∪{a}∈adδ(F),则反驳操作符δ诱导了基本引理。

例子5.4:我们将用例子4.49中的δub-可接受语义来证明这个性质。回想一下F。取a∈F。我们观察到a∈E,因此δcp(F)包含a。这产生了δcp(F)中可能的额外论点a和c。实际上,{a, d}和{c, d}都是δub-可接受的,并且都保持方向性。然后我们可以通过第二次迭代得到δub-完备扩展{a, c, d}。

在命题5.8中我们将看到,这确实不是巧合,即δub诱导了基本引理。然而,现在让我们继续我们的讨论。有了这个概念,我们可以将完备扩展的存在性提升到我们的通用设置中。

定理5.5:设F是一个论点集。如果δ诱导了基本引理,那么coδ(F)≠?。

证明:我们有??χδ(?)。如果“=”成立,那么我们就完成了。否则我们进行归纳:设a1∈χδ(?),对于每个i≥2,我们继续如下操作:
- 如果δ(F)包含a1,那么对于某个i,我们有δ(F){a1}∈adδ(F)。
- 否则,过程停止。

由于δ诱导了基本引理,一个简单的归纳论证表明对于每个i,Ei∪{ai}∈adδ(F)。由于A的有限性,这个过程最多在|A|步后停止,其中某个Ei满足条件。

我们的目标是找到确保给定的反驳操作符δ诱导基本引理的自然条件。我们通过以下两个条件(这两个条件都被δc满足)来证明这一点:

定义5.6:我们说χδ满足:
- cf-单调性:如果对于任何论点集F和E,E′∈adδ(F),我们有E?E′意味着χδ(E)?χδ(E′);
- 无冲突转移:如果对于任何论点集F和E∈adδ(F),对于每个a∈χδ(E),我们有E∪{a}∈cfδ(F)。

我们可以证明,通常这两个属性足以推断出基本引理。

命题5.7:设F是一个论点集,δ是反驳操作符。如果χδ满足cf-单调性和无冲突转移,那么δ诱导了基本引理。

证明:设E∈adδ(F)且a∈χδ(E)。由于无冲突转移,我们有E∪{a}∈cfδ(F)。由于E∈adδ(F),我们可以应用cf-单调性并得出χδ(E)?χδ(E∪{a})。根据E∈adδ(F)的定义,我们也可以得出E∪{a}?χδ(E)。总之,E∪{a}?χδ(E∪{a}),即E∪{a}∈adδ(F)。

对于我们的操作符的影响:正如我们接下来所展示的,命题5.7适用于δself, δc和δcp。尽管δub不满足这种情况,但这个反驳操作符仍然诱导了基本引理。

命题5.8:反驳操作符δself, δc和δcp满足cf-单调性和无冲突转移,并诱导了基本引理;δub诱导了基本引理并满足无冲突转移,但不满足cf-单调性;δnaive(F)只满足无冲突转移。

我们已经证明了δw不诱导基本引理,这意味着我们的迭代程序不适合计算弱完备扩展。尽管如此,对于任何论点集F[11,命题5.2],诱导基本引理并不是保证coδ总是非空的必要条件。

5.2. 基础扩展的迭代:接下来我们想要给出一个标准来确保grδ是唯一的。与之前一样,我们的灵感来自经典语义的行为。在Dung的设置中,可以通过迭代特征函数来计算基础扩展。我们希望找到一个自然的标准来确保在我们的通用框架中也能这样做。以下属性是关键;它是无冲突转移的自然对应物。

定义5.9:设δ是反驳操作符。如果对于任何论点集F和E∈adδ(F),我们有χδ(E)∈adδ(F),则精炼的特征函数χδ满足可接受性转移。

注意,我们推广的基本引理并不蕴含可接受性转移。不同之处在于,整个集合χδ(E)需要是可接受的,而不仅仅是E加上χδ(E)中的一个额外论点a。

例子5.10:为了说明这个原则,考虑例子4.49中的合作防御的精炼特征函数。回想一下F。我们有δcp({a}),因此b∈δcp({a}),所以b是它唯一的攻击者,而a中和了b。总结来说,添加c并没有影响δcp的可接受性,并且可接受性的转移是成功的。鉴于可接受性的转移,我们可以简单地从某个可接受的集合E转移到χδ(E)并继续迭代。然而,请注意,δ通常不是单调的。因此,对于以下结果,我们还需要一个单调性要求。引理5.11设为一个AF,δ为一个反驳操作符。设E∈adδ(F)。如果-polished特征函数χδ满足cf单调性和可接受性转移,那么存在一个最小的E′∈coδ(F)使得E?E′。证明(存在性)设E∈adδ(F)并且考虑χδ(E),由于可接受性转移,我们有E?χδ(E)。因此我们可以应用cf单调性来得出。通过归纳,对于每个整数i≥1,通过可接受性转移,也成立。由于有限性,存在某个整数n≥1使得。因此,。现在假设E*∈coδ(F)且E?E*。那么根据cf单调性,χδ(E)?χδ(E*)。通过归纳,对于每个i≥1。现在我们取上述的n并找到。由于E*是χδ的一个不动点,我们推断出E′?E*。由于?∈adδ(F),引理5.11中的程序找到了唯一确定的最小的集合E′∈coδ(F)使得??E′。定理5.12设为一个AF,δ为一个反驳操作符。如果χδ满足cf单调性和可接受性转移,那么唯一的δ-基础扩展G∈grδ(F)满足。证明为了看到这一点,只需将引理5.11应用于可接受的。然后,最小的E′∈coδ(F)且E?E′就是δ-基础扩展。对我们操作符的后果。以下命题确立了定理5.12适用于δself和δub,以及新的反驳操作符δcp。命题5.13反驳操作符δc、δself、δcp和δub满足可接受性转移,而和δw不满足。这些结果表明许多反驳操作符都具有可接受性转移属性。我们研究中唯一的例外是涉及的以及递归的δw - 实际上,对于这些语义,基础扩展并不唯一。关于,回想一下例子4.24,其中有两个基础扩展{b}和{c}。对于δw,可以在[11,例子4.18]中找到一个反例。5.3.首选扩展我们接下来更仔细地检查的经典语义的一个属性是关于首选语义:我们将它们定义为最大的完整扩展,但在Dung的设置中,这等同于最大的可接受集合。更具体地说,在Dung的设置中,对于任何论证框架首选语义通常都是如此。值得注意的是,确保gr唯一性的相同属性也产生这种等价性。与之前一样,关键的观察是引理5.11,其直觉如下:假设E在adδ(F)中是最大的。如果我们可以通过迭代χδ从某个可接受的集合E∈adδ(F)转移到某个完整的超集E′∈coδ(F),那么必须成立,否则E′也将是E的一个可接受超集,这与它的最大性相矛盾。反之,如果E′在coδ(F)中是最大的,但存在一个超集E″∈adδ(F),那么我们通过再次转移到E″的完整超集来发现类似的矛盾。命题5.14设为一个AF,δ为一个反驳操作符。如果polished特征函数χδ满足cf单调性和可接受性转移,那么以及唯一的δ-基础扩展G∈grδ(F)满足。证明要看到这一点,只需将引理5.11应用于可接受的。然后,最小的E′∈coδ(F)且E?E′就是δ-基础扩展。对我们操作符的后果。因此,我们可以推断出以下结果,据我们所知,这个结果之前并没有明确提出。推论5.15对于任何AF F,我们有对于δ∈{δself, δcp, δub}。命题5.14不适用于δw,但由于[10],仍然成立。有趣的是,并不等于最大-可接受扩展的集合。为此,请考虑以下反例。例子5.16考虑以下AF F和。我们有并且由于d不攻击任何论点,只有定义4.21的条件3适用。在中,论点a和b各自攻击另一个论点,而c不攻击,所以并且因此。显然,{d}不是-完整的,并且不存在完整的超集。5.4.稳定扩展虽然对于经典Dung语义总是存在完整的扩展,但对于stb来说情况并非总是如此。正如[27]中所显示的,缺乏奇数长度的循环足以保证;从pr(F)≠?可以推断出至少存在一个稳定扩展。然而,将Dung对这个结果的证明转化为一般反驳操作符并不直接。为此,让我们概述他的推理(适应我们的符号):1. 第一个要素是F是无奇数循环的(且非空的),这意味着存在某个E∈co(F)且E≠?。2. 然后,假设E∈pr(F)不稳定。这意味着reduct FE是非空的。如果F是无奇数循环的,那么FE也是。因此根据1,我们知道FE包含某个非空的完整扩展E′。3. 在上述设置中,E∪E′∈co(F)成立,因此,E在co(F)中不是最大的;这是一个矛盾。一般来说,稳定扩展。现在让我们看看如何将这个证明适用于任意反驳操作符δ。1. 属性E∈coδ(F)对于某些E≠?当然不适用于任意反驳操作符;因此现在假设我们给定了合适的F和δ。我们稍后将看到可以将我们的结果应用于哪些反驳操作符和AF。2. 在将这个证明推广到某个任意反驳操作符δ时,我们必须记住reduct FE是为经典反驳操作符量身定制的,具有合理的属性。更确切地说,reduct FE中的论点被给定为集合我们可以因此根据底层反驳操作符来参数化reduct。定义5.17设为一个AF,δ为一个反驳操作符。F相对于δ的E-reduct被定义为。根据定义,即相对于经典反驳操作符δc的reduct是我们上面使用的reduct。相对于δ的reduct有助于我们在给定某些扩展E的情况下部分评估AF F:reduct中的论点被视为被接受的,δ(E)中的论点被视为被拒绝的,reduct收集所有剩余的、未决定的论点。例子5.18考虑例子4.6中的AF。如果我们计算相对于{d}的经典reduct,所有三个奇数循环的论点都保留了下来,即。另一方面,在相对于δw的reduct中,只有论点b被保留下来。这是因为a是一个自我攻击者,因此b在F{d}中无法被c反驳。注意,并非所有的冲突都在δw-reducts中被消除。如果我们改为计算相对于{b}的δw-reduct,那么冲突的论点d和e仍然存在,因为每个都是F{b}的适当的δw-可接受扩展。因此。此外,我们得到了一种自然的稳定扩展的特征描述,对于任何反驳操作符δ。命题5.19设为一个AF,δ为一个反驳操作符。如果polished特征函数χδ满足cf单调性和可接受性转移,那么。证明(?)设E∈coδ(F)。如果E在adδ(F)中不是最大的,那么存在某个E′∈adδ(F)且E?E′。根据引理5.11,存在E″∈coδ(F)且E?E′?E″,这是一个矛盾。(?)设E∈adδ(F)。假设E在coδ(F)中不是最大的。这是因为i) E不是δ-完整的或ii) E是δ-完整的,但不是最大的。如果i)成立,那么根据引理5.11存在一个δ-完整的E′且E?E′。如果ii)成立,那么这样的E′由于非最大性而直接存在。在这两种情况下,E′∈adδ(F)且E?E′;即E不是最大的δ-可接受的。对我们操作符的后果。因此我们可以得出以下结果,据我们所知,这个结果之前从未被明确提出。推论5.15对于任何AF F,我们有对于δ∈{δself, δcp, δub}。命题5.14不适用于δw,但由于[10],仍然成立。有趣的是,并不等于最大-可接受扩展的集合。为此,请考虑以下反例。例子5.16考虑以下AF F和。我们有并且由于d不攻击任何论点,只有定义4.21的条件3适用。在 中,论点a和b各自攻击另一个论点,而c不攻击,所以并且因此。显然,{d}不是-完整的,并且不存在完整的超集。5.4.稳定扩展虽然对于经典Dung语义总是存在完整的扩展,但对于stb来说情况并非总是如此。正如[27]中所显示的,缺乏奇数长度的循环足以保证;从pr(F)≠?可以推断出至少存在一个稳定扩展。然而,将Dung对这个结果的证明转化为一般反驳操作符并不简单。为此,让我们概述他的推理(适应我们的符号):1. 第一个要素是F是无奇数循环的(且非空的),这意味着存在某个E∈co(F)且E≠?。2. 然后,假设E∈pr(F)不稳定。这意味着reduct FE是非空的。如果F是无奇数循环的,那么FE也是。因此根据1,我们知道FE包含某个非空的完整扩展E′。3. 在上述设置中,E∪E′∈co(F)成立,因此,E在co(F)中不是最大的;这是一个矛盾。一般来说,稳定扩展。现在让我们看看如何将这个证明适用于任意反驳操作符δ。1. 属性E∈coδ(F)对于某些E≠?当然不适用于任意反驳操作符;因此现在假设我们给定了合适的F和δ。我们稍后将看到我们可以将我们的结果应用于哪些反驳操作符和AF。2. 在将这个证明推广到某个任意反驳操作符δ时,我们必须记住reduct FE是为经典反驳操作符量身定制的,具有合理的属性。更准确地说,reduct FE中的论点被给定为集合我们可以因此根据底层反驳操作符来参数化reduct。定义5.17设为一个AF,δ为一个反驳操作符。F相对于δ的E-reduct被定义为。根据定义,即相对于经典反驳操作符δc的reduct是我们上面使用的reduct。相对于δ的reduct有助于我们在给定某个扩展E的情况下部分评估AF F:reduct中的论点被视为被接受的,δ(E)中的论点被视为被拒绝的,reduct收集所有剩余的、未决定的论点。例子5.18考虑例子4.6中的AF。如果我们计算相对于{d}的经典reduct,所有三个奇数循环的论点都保留了下来,即。另一方面,在相对于δw的reduct中,只有论点b被保留下来。这是因为a是一个自我攻击者,因此b在F{d}中无法被c反驳。注意,并非所有冲突都在δw-reducts中被消除。如果我们改为计算相对于{b}的δw-reduct,那么冲突的论点d和e仍然存在,因为每个都是F{b}的适当的δw-可接受扩展。因此。此外,我们得到了任何反驳操作符δ的稳定扩展的自然特征描述。命题5.19设为一个AF,δ为一个反驳操作符。如果一个集合E∈adδ(F)是δ-稳定的,则。证明这是显而易见的,因为stbδ(F)的定义要求,即reduct是空的。3. 在他的最后一步中,Dung利用E∪E′∈co(F)对于E∈co(F)和E′∈co(FE)。这个属性最近被确定为给定语义σ的一个通用特征[11]。定义5.20设为一个AF,σ为任何语义。我们说σ满足模块化属性,如果E∈σ(F)且E′∈σ(FE)意味着E∪E′∈σ(F)。例子5.21回想一下例子4.49中的AF F。未受攻击的单元素是δcp-可接受的。相对于{a}的reduct由孤立的论点c和相互攻击的两个论点d和e组成。因此。对于,联合在F中只有b作为攻击者,它被a攻击,且只攻击c,所以{a, c}在F中是δcp-可接受的。注意,模块化的逆命题不成立,例如在这种情况下,尽管和。与reduct一样,我们根据给定的反驳操作符来参数化这个属性。定义5.22设为一个AF,δ为一个反驳操作符,σ为任何语义。我们说σ满足δ-模块化属性,如果E∈σ(F)且E′∈σ(FE)意味着E∪E′∈σ(F)。我们注意到δ-模块化是一个相当强的属性。除了要求δ具有某种可加性(因为E∪E′仍然必须反驳E的所有攻击者和E′的所有攻击者)之外,组合扩展E∪E′还必须满足δ-无冲突性。虽然E作为任何语义σδ的扩展保证了它不会被某些攻击,但并不清楚为什么应该对于任何都成立。实际上,这通常并不成立,我们稍后会展示。以下例子旨在说明至少对于某些δ-语义来说需要什么样的反驳操作符来满足这个原则。例子5.23我们用δub-可接受的语义来说明这个原则。回想一下例子4.15。应用相对于单一元素{a}的经典reduct得到的AF ,其中。根据δub的定义,F相对于δub的{a}-reduct是,因为d被反驳了。所以c作为一个单一的、未被攻击的论点保留下来,因此。根据δ-模块化,现在必须成立,并且确实F{a,c}和因此gr(F{a,c})是空的,{a, c}是无冲突的,所以所有攻击者都被δub反驳了。回到一般情况,模块化属性形式化了给定扩展与其reduct之间的某种兼容性。现在让我们更深入地了解δ相对于F的不同子框架的行为。•首先假设E∈σδ(F)并且设E′为相应reduct中的任何论点集合。由于E是一个扩展,我们期望它不能被reduct中的论点反驳。因此我们期望。另一方面,添加更多的论点应该会增加被反驳论点的数量,即δ(E, F)?δ(E∪E′, F)。如果这些属性得到满足,我们称这种语义为δ-reduct半兼容的。•现在假设E∈σδ(F)并且这次,E′甚至是在reduct中的一个扩展,即。由于E已经被评估,并且E′是reduct中的一个扩展,我们期望E∪E′对E′没有威胁,即。此外,虽然E′可能会在reduct中反驳某些论点,但我们期望E∪E′在至少与一样强,即。如果所有这些属性都得到满足,我们称这种语义为δ-reduct兼容的。定义5.24设δ为一个反驳操作符。设σδ∈{adδ, coδ, grδ, prδ, stbδ}。那么如果对于每个E∈σδ(F)和,它满足•并且•δ(E, F)?δ(E∪E′, F)。•δ-reduct兼容如果它是δ-reduct半兼容的,并且对于每个E∈σδ(F)和它满足•和•。因此,半兼容性的基本思想是扩展对其reduct具有足够的权力,以至于它们不能再被反击。如果E∈σδ(F)在其reduct内容忍扩展,那么就达到了完全兼容性。对于经典语义,这几乎是根据定义得到的。命题5.25语义是δc-reduct兼容的。证明我们首先注意到对于经典反驳操作符,δ(E′, FE)?δ(E∪E′, F)是成立的。为了看到这一点,假设在reduct FE中。那么(e′, x)∈R对于某个e′∈E′。因此,。现在对于第二个属性,如果a攻击E,那么根据经典可接受性的定义,a?A(FE)。这意味着E∪E′不会攻击E对于每个E′?A(FE)。转化为我们的一般符号,。此外,E′不攻击自身,因此。我们找到了通用模块化属性的以下充分条件。命题5.26设δ为一个反驳操作符。如果δc?δ且adδ是δ-reduct兼容的,那么adδ满足δ-模块化属性。证明设E∈adδ(F)和。我们必须证明E∪E′∈adδ(F)。根据reduct兼容性,即集合是无冲突的。现在假设x攻击E∪E′。我们必须证明x∈δ(E∪E′, F)以证明防御。如果x攻击E,那么x∈δ(E, F)因为E∈adδ(F)。由于adδ是δ-reduct半兼容的(因为它是δ-reduct兼容的),我们推断x∈δ(E∪E′, F)并且我们就完成了。如果x攻击E′,那么有两种可能的情况:1. 如果,那么由于。通过reduct兼容性,。因此,x ∈ δ(E ∪ E′, F)。否则,如果x不出现于δ(E, F)中,则有两种可能的情况:(2a) x ∈ δ(E, F)也意味着x ∈ δ(E ∪ E′, F),这是由于半归约兼容性;(2b) x ∈ E意味着δc ? δ,从而产生矛盾。总之,在所有可能的情况下,我们都可以得到x ∈ δ(E ∪ E′, F)。由于x是任意攻击者,因此E ∪ E′ ∈ adδ(F)成立。将所有这些部分结合起来,我们得到了关于δ-稳定扩展存在的以下定理。

定理5.27:设δ是一个反驳操作符。如果adδ满足δ-模块化属性,并且对于任何没有奇数循环的AF F,都有adδ(F) ≠ {?},那么对于任何没有奇数循环的AF F,stbδ(F) ≠ ?。

为了寻找F的一个稳定扩展,取E1 ≠ ?且E1 ∈ ad(F)。如果E1不稳定,那么非空集合E1中必定存在某个E2。由于E1没有奇数循环,根据模块化性质,我们有E1 ∪ E2 ∈ adδ(F)。我们继续这个(有限的)过程,最终找到F的一个稳定扩展。

对我们操作符的影响:研究第4节中讨论的反驳操作符的性质后,得到了以下结果。我们从标准的模块化属性开始,该属性使用了经典的归约FE。

命题5.28:语义σδ(F)对于σ ∈ {ad, co, gr, pr, stb}和δ ∈ {δself, δcp, δc, δw}满足模块化条件。

接下来我们关注“参数化”的模块化属性,即这次我们考虑由给定操作符诱导的δ-归约。虽然这更为技术性,但它是值得的,因为它允许我们应用定理5.27。

命题5.29:语义σδ(F)对于δ ∈ {δself, δcp, δc, δub}和σ ∈ {ad, co, pr, gr, stb}满足各自的δ-模块化条件。而某些语义并不满足它们的δ-模块化条件。事实证明,不满足δ-模块化条件是由于缺少单调性。我们可以证明所有研究过的语义都与它们各自的反驳操作符δ兼容。

命题5.30:
- 对于任何σ ∈ {ad, co, gr, pr, stb}和δ ∈ {δself, δcp, δc, δub},语义σδ都与其对应的δ兼容。
- 对于σ ∈ {co, gr, pr, stb},某种语义是-归约兼容的;而对于σ ∈ {ad, co, gr},则不是-归约(半)兼容的。
- 对于σ ∈ {pr, stb},某种语义是δw-归约兼容的;而对于σ ∈ {ad, co, gr},则不是δw-归约(半)兼容的。

我们以关于没有奇数循环的AF上稳定扩展存在性的结果结束这一节。

命题5.31:设F是一个没有奇数循环的AF。那么对于F,stbδ(F) ≠ ?。

5.5. 磨练的反驳操作符
我们回顾一下,我们基于反驳操作符δ定义的语义是根据一个称为“抛光特征函数”的函数来确定的,该函数输出那些不被E反驳的δ-防御性论点。由于当E没有冲突时(见命题3.12),χδ(E)和Γδ(E)是一致的,因此可以说χδ本身就是经典特征函数的一个忠实泛化。尽管如此,让我们研究一些情况,因为在某些情况下,反驳操作符诱导的这个特性更接近于经典反驳操作符的行为。

定义5.32:如果对于每个AF,都有χδ(E) ? Γδ(E),那么称δ为“抛光”的。

例5.33:反驳操作符δw不是抛光操作符。例如,在AF {b}中,a1 ∈ δw({b}),因为它不被δw接受;由于a1是唯一的攻击者,所以有χδ(E) ? Γδ(E)。然而,a2 ∈ δw({b})本身,所以也有χδ(E) ? Γδ(E)。接下来,我们可以通过两个合适的元结果来判断本文考虑的所有反驳操作符是否是抛光操作符。

结论5.35:反驳操作符δself、δw、δub和δcp不是抛光操作符。

回顾一下,基于δself、δub、δcp和δw的语义是为了限制自我攻击论点对F中推理的影响而设计的。因此,我们假设在一个希望忽略自我攻击者的环境中使用这些语义。因此,上面的结论并不是反驳操作符的缺陷。相反,命题5.34表明,服务于这一目的的反驳操作符通常不会是抛光操作符,这很好地说明了为什么需要χδ这个概念。

作为我们的第二个元结果,我们将展示与Dung的经典反驳操作符相比,更严格的后者总是抛光操作符。

命题5.37:设F是一个AF,δ是一个反驳操作符。如果对于每个E?A,都有A° ? δ(E),那么δ是抛光操作符。

证明:设E ? cfδ(F)。根据假设,?反驳了a的每一个攻击者,这意味着a ∈ Γδ(?)。因此,由于? ∈ cfδ(F),δ不是抛光操作符。

虽然命题5.34的表述相当通用,但我们实际上可以通过仔细检查证明来对其进行细化:只需关注空集反驳A°的情况即可。

推论5.38:反驳操作符δcp和δc是抛光操作符。

这总结了我们对反驳操作符及其对AF语义(预期)属性影响的总体讨论。我们确定了一些反驳操作符必须满足的性质,以确保引入的语义表现良好,例如至少对于任何没有奇数循环的AF都存在一个稳定扩展。最值得注意的是,我们将Dung的基本引理提升为一个普遍原则。第4节中介绍的反驳操作符满足的这些性质在表1中列出。图2展示了第5节的主要结果。

表1. 反驳操作符的性质。

在过去的十年中,AF语义已经针对某些原则(即某些语义是否满足的性质)进行了广泛研究[42]。这一研究方向有助于深入理解它们的行为。鉴于此,本文从底层反驳操作符的角度出发来探讨这一研究。我们的研究问题包括:
- 我们能否通过考虑底层反驳操作符来研究语义满足的原则?
- 反驳操作符应该满足哪些原则?

正如我们已经提到的,本文考虑的大多数非经典语义都是为了最小化自我反驳论点造成的损害。受此启发,我们还想考虑一些特定的原则来比较这类语义,即我们研究了:
- 什么是“好的”弱版本的可接受性?

在这一节中,我们假设一个任意但固定的AF。细心的读者会注意到,我们只讨论了文献中提到的一些常见原则;对此的更全面研究留待未来的工作。表2总结了所有原则以及哪些反驳操作符满足这些原则。

表2. 反驳操作符原则。

在过去的十年中,AF语义已经从某些原则的角度进行了广泛研究[42]。这一研究方向有助于深入理解它们的行为。考虑到这一点,本文从底层反驳操作符的角度来探讨这一努力。我们的研究问题包括:
- 我们能否通过考虑底层反驳操作符来研究语义满足的原则?
- 反驳操作符应该满足哪些原则?

正如我们已经提到的,本文考虑的大多数非经典语义都是为了最小化自我反驳论点造成的损害。受此启发,我们还想考虑一些特定的原则来比较这类语义,即我们研究了:
- 什么是“好的”弱版本的可接受性?

在这一节中,我们假设一个任意但固定的AF。细心的读者会注意到,我们只讨论了文献中提到的一些常见原则;对此的更全面研究留待未来的工作。表2总结了所有原则以及哪些反驳操作符满足这些原则。另一方面,δub和这些运算符乍看之下似乎是很好的候选者。然而,由于它们并不能根据定义反驳扩展E本身,因此它们也无法反驳E中包含的任何自我攻击者。这就剩下的δself和δw。

**命题6.11**
反驳运算符δself和δw满足自我攻击的反驳和自我攻击的忽略。如果一个反驳运算符满足自我攻击的忽略,那么这个属性也将被引入的语义所继承。为了形式化这一观察,让我们考虑以下原则:给定的语义对于自我攻击者是具有鲁棒性的。

**原则6.12**
如果对于任何AF F,一种语义σ满足自我攻击者的忽略,则σ满足自我攻击者的忽略。也就是说,在计算σ(F)时,我们可以简单地移除所有自我攻击者。直观上,自我攻击的论点对给定的辩论没有任何影响。

**命题6.13**
语义和对于任何σ∈{ad, co, gr, pr, stb}都满足自我攻击者的忽略。正如我们从自我攻击反驳和自我攻击忽略的结果中所预期的那样,我们考虑的四种语义家族中只有两种表现得如此好。经典语义及其对合作语义的限制从一开始就忽略了来自自我攻击者的攻击。而基于未决定性的两种语义家族则不把自我攻击者当作不存在,它们仍然会影响其他论点的状态。相比之下,δself-语义满足自我攻击者的忽略,因为它们不关心攻击者的状态。如果攻击者本身不是自我攻击者,那么无论是否存在自我攻击者,都必须对其进行防御。δw-语义的情况稍微复杂一些,其决定性特征是自我攻击者永远不会成为无冲突扩展的一部分,因此在任何递归步骤中都不会被δw接受,这使它们变得无关紧要。

**关于自我攻击者的最后一个结果**

我们注意到,这一原则在转换到“语义”层面时,“运算符”层面的版本仍然适用。

**命题6.14**
如果δ满足自我攻击的忽略,那么对于每个σ∈{adδ, coδ, grδ, prδ, stbδ},σ也满足自我攻击者的忽略。

**证明**
首先注意到任何E∈σ(F)都满足E?A(F°),因为E必须是无冲突的。由于E反驳了所有自我攻击者,所以任何在A(F°)?δ(E)中未被攻击的论点a∈A?δ(E)在E中也不会被攻击。根据引理3.19,对于任何E∈A(F°),我们得到这一结论。剩下的部分根据定义3.15就可以得出。

**观察**
对于在某种意义上直观上表现良好的反驳运算符,我们会期望自我攻击的反驳意味着自我攻击的忽略。为此,假设E不包含任何自我攻击者。那么任何自我攻击者a都会因为自我攻击的反驳而被反驳。对于非自我攻击者的论点,条件a∈δ(F, E)当且仅当a∈δ(F°, E)仅仅意味着现有的自我攻击者不会影响E是否反驳a。然而,这通常并不一定成立。更广泛地说,以下原则考虑了论点之间的相互作用以及对剩余AF的敏感性。

**原则6.15**
如果一个反驳运算符δ满足可加性,那么对于每一组包含论点的集合E, E′?A,都有δ(E′)?δ(E)。正如细心的读者可能期望的那样,可加性可以分解为单个论点的情况。

**命题6.16**
如果一个反驳运算符δ满足可加性,那么对于每一组包含论点的集合E?A,都有δ(E′)?δ(E)。

**证明**
这可以从前述结论中得出。

**可加性通常适用于那些不深入分析AF结构的反驳运算符,如δcp。**

**命题6.17**
反驳运算符δc、δself和δcp满足可加性。其余的反驳运算符δub、δw和δw不能满足可加性,因为它们不满足单调性。

**事实6.18**
如果δ满足可加性,那么δ也满足单调性。

**可加性与δ模块化属性类似**
可加性在精神上类似于δ模块化属性,因为它规定了扩展的部分及其对AF的影响可以独立评估。不幸的是,关于可加性的知识通常无法提供关于δ(F, E′)的任何知识,即我们不知道完整的AF中哪些论点受到了攻击。受此启发,我们考虑了以下关于上下文无关性的概念:δ的行为应该仅取决于其输出的攻击。我们以一般性的方式表述我们的原则:

**原则6.19**
如果一个反驳运算符δ是上下文无关的,那么对于每一个AF和每一个子集S?A,都有δ(E)仅依赖于S诱导的子框架。

**示例6.20**
在示例3.4中,满足上下文无关性的反驳运算符必须满足这一原则。因为在子框架中b未被攻击,而在整个AF中b被自我攻击者攻击,所以δub显然不是上下文无关的。

**命题6.21**
反驳运算符δc、δcp和δself满足上下文无关性。
反驳奇数循环的运算符,如δw,往往不满足这一原则。原因是δ(F, E)过于依赖于输入AF F的结构。

**现在让我们建立我们的独立性概念与模块化属性之间的联系**
为此,我们首先证明了满足半可减少兼容性、可加性和上下文无关性的反驳运算符具有完全的δ可减少兼容性。

**命题6.22**
如果δ是可加的、半可减少兼容的且上下文无关的,那么adδ也具有δ可减少兼容性。

**证明**
让我们首先证明,给定E∈adδ(F)和某些条件,δ满足可加性。首先,由于上下文无关性,可以得出某些结论。其次,由于可加性,根据命题6.16可以得出进一步的结论。接下来需要证明的是,给定E∈adδ(F)和某些条件时,可以得出另一个结论。试图找到矛盾,设x∈E′使得x∈δ(F, E∪E′)。由于可加性,必须存在一个论点e′∈E∪E′使得x∈δ(F, {e′})。由于x出现在减少过程中,e′不能属于E。因此我们推断e′属于E′。现在,我们的反驳运算符是上下文无关的。由此可以得出某些结论。

**结论6.23**
如果δ是可加的、半可减少兼容的且上下文无关的,那么adδ满足δ模块化属性。

**接下来我们引入一个可以视为自我攻击者忽略的概括的属性**
在这里,我们使用未被攻击的论点,即一组论点U,使得(a, b)∈R且b∈U意味着a∈U。其基本思想是:如果U中的任何论点都不能被接受,那么现在可以预期这种语义的行为就像U根本不属于AF一样。我们称这个属性为分离属性。

**原则6.24**
如果一种语义σ满足分离属性,那么对于任何AF F和任何未被攻击的U?A,都有以下结论:如果(a, b)∈R,那么(a, b)不会影响AF。

**示例6.25**
考虑示例4.27中的F、G和H。要求扩展既无冲突又满足分离属性的语义将F视为由b和c组成的偶数循环。如果此外一个孤立奇数循环中的任何论点都不被接受,G等同于孤立论点b。然而,在H的情况下,分离属性可能不会产生任何影响,因为偶数循环a1和a2为大多数语义提供了两个可接受的论点。

**命题6.26**
和满足分离属性。对于其他运算符,不可接受的集合仍然可能影响其他可接受的论点的状态。对于δc来说这是显而易见的,而δcp则更为严格。对于δself,请注意,尽管自我攻击者被忽略,但任意长度的奇数循环并不被忽略。至于δub和δw,它们的反驳概念利用了减少过程中的δc基础语义,在这种语义中,攻击者的存在与否直接影响结果。

**与经典防御的关系**
经典的反驳运算符δ既满足可加性也满足上下文无关性,因为δ和仅仅依赖于E及其输出的攻击。关于反驳运算符的最后一个原则,让我们更仔细地看看防御的概念。以下将χδ与经典运算符Γ联系起来,表明χδ至少包含了经典上被防御的论点。

**原则6.27**
如果一个反驳运算符δ满足每个AF和E∈cf(F)都有Γ(E)?χδ(E),那么δ泛化了经典防御。特别是那些旨在产生更自由版本的ad的反驳运算符(如我们在本文中考虑的)应该遵循这一属性,因为认为它们会比Γ更少地接受论点是没有意义的。

**命题6.28**
反驳运算符δc、δself、δub和δw泛化了防御。

**本节的最后一点**
让我们注意到δcp不泛化防御。回想一下,这与δcp的预期含义相符。

**总结**
在本小节中,我们讨论了几个关于通用反驳运算符的原则。由于我们直接通过给定的运算符δ来推断论证语义,许多属性对引入的语义家族有直接影响。这项调查的结果总结在表2中。值得注意的是,经典运算符δc满足了大多数属性,除了那些与忽略自我攻击者相关的属性之外。此外,(相当简单的)运算符δself在我们考虑的原则方面表现惊人地好。有趣的是,分离属性仅对于基于δw的语义才满足。

**6.2. 附录:与经典原则的关系**
到目前为止我们考虑的原则旨在描述各种可想象的反驳运算符的不同方面。然而,文献中也有一系列原则用于形式化语义的行为。在这一节中,我们简要说明了我们建立的工具如何帮助研究和推广这些原则。然而,我们将这一问题的全面研究留待未来的工作。

**让我们首先回顾三个基本原则:防御、恢复和I-最大化**
一种语义σ满足:
- **防御**:如果对于每个AF和E∈σ(F),都有E?Γ(E);
- **恢复**:如果对于每个AF和E∈σ(F),都有Γ(E)?E;
- **I-最大化**:如果σ(F)形成了反链。

**我们可以确保**
只要δ比δc更谨慎,σ就满足防御。

**命题6.29**
设δ是一个反驳运算符且δ?δc。那么对于每个σ∈{adδ, coδ, prδ, grδ, stbδ},语义σ满足防御。

**证明**
设E∈adδ(F),即E?χδ(E)。根据χδ的定义,这可以得出某些结论。对于基于完整性的语义,只要δ泛化了经典防御,恢复属性就成立。显然,这通常不能保证对于δ可接受的扩展成立,因为ad专门用于防御集合E。

**命题6.30**
设δ是一个泛化经典防御的反驳运算符。那么对于每个σ∈{coδ, prδ, grδ, stbδ},语义σ满足恢复。

**证明**
设E∈coδ(F)且a∈Γ(E)。由于δ泛化了经典防御,a∈χδ(E),并且因为E是δ完整的,我们推断a∈E。此外,对于任何版本的基于基础的语义,I-最大化也成立。然而,我们不能确保stbδ遵守I-最大化。

**命题6.31**
设δ是一个反驳运算符。那么对于每个σ∈{prδ, grδ},语义σ满足I-最大化。如果 a ∈ χδ,那么根据 χδ 的定义,a ? δ(E)。因此,a ∈ E。6.3 节中,我们想研究并比较不同“宽松”或“严格”的反驳操作符在可接受论点方面如何表现。为此,我们考虑了一种所谓的弱度关系,它用于比较可接受的扩展集,以及一种“扁平”版本,用于比较被轻信地接受的论点。事实证明,我们可以使用所谓的攻击性,即被击败论点的比较,来分析弱度。

定义 6.34 弱度关系
设 δ, ε 为反驳操作符。若对于任意的 AF F,都有 adε(F) ? adδ(F),则称操作符 δ 至少与 ε 一样弱,即 δ ≤ wε。若 δ ≤ wε 但是存在某些情况不成立,则称 δ 比 ε 更严格弱,即 δ < wε。

直接基于它们的扩展来比较各自可接受的语义,可以实现对不同语义最精细的区分。另一方面,这样也会得到更多不可比较的配对。一种改进可比较语义数量的方法是仅根据被轻信(或怀疑)接受的论点来进行判断。

定义 6.35
设 δ, ε 为反驳操作符。若对于任意的 AF F,都有 δ ≤ crε,则称操作符 δ 至少与 ε 一样轻信。若 δ ≤ crε 但是存在某些情况不成立,则称 δ 比 ε 更轻信。

让我们用两个密切相关的反驳操作符 δc 和 δcp 来说明这些概念。
示例 6.36
首先,注意到对于任意的 AF F 和任何一组论点,都有相应的条件成立,并且 E 是无冲突的。因此,δc 至少与 δcp 一样弱。这种关系意味着 δc 至少与 δcp 一样轻信。现在让我们看看另一个方向。在示例 4.15 中,我们有一个经典的可接受扩展 {b, d},但它不是 δcp 可接受的,它的任何子集也不是 δcp 可接受的。所以我们可以得出结论,δc 比 δcp 更严格弱,也更轻信。

这两个概念在以下意义上是兼容的:
命题 6.37
如果 δ < crε,那么……(原文此处内容不完整)
证明:如果 δ 下被轻信接受的论点数量严格多于 ε 下的数量,那么对于某些 F,必定存在某个 E ∈ adδ(F) 使得 E ? adε(F),反之亦然。换句话说,如果一个反驳操作符 δ 比某个 ε 更轻信,那么它要么严格弱于 ε,要么与 ε 不可比较;反之亦然。

命题 6.38
削弱 c-可接受性的概念
如果对于某些 δ ∈ {w, ub, ub*, self},操作符 δ 比 δc 更严格弱(且更轻信)。

证明:这在 [10] 中已经针对 δw-语义类得到了证明;对于 δself-语义类,可以直接从 [18] 的命题 3 和定义 4 推出。对于 δub 和……(原文此处内容不完整)

现在让我们介绍攻击性的概念。攻击性关注的是被驳倒的集合,而不是被接受的论点。
定义 6.39
设 δ, ε 为反驳操作符。若对于所有的 E ? A 和每个 AF,都有 ε(E) ? δ(E),则称操作符 δ 至少与 ε 一样具有攻击性,即 δ ≤ aε。若 δ ≤ aε 但是存在某些情况不成立,则称 δ 比 ε 更严格具有攻击性,即 δ < aε。

攻击性和弱度都是在所有反驳操作符集合上的偏序关系(因为它们基于集合包含,而集合包含本身就是一种偏序)。所有反驳操作符集合加上攻击性甚至形成了一个完全格,例如,两个反驳操作符的最大下界是那个至少与 δ 和 ε 一样具有攻击性的最不具攻击性的反驳操作符。更具有攻击性并不意味着更弱,因此目前在 ≤ w-关系下的完全性仍然是一个未解决的问题。例如,最具有攻击性的反驳操作符总是反驳所有东西,这使得空集成为它唯一的可接受扩展。因此,虽然这个操作符严格比 δc 更具有攻击性,但 δc 又严格弱于它。为了接受更多的论点,我们不能简单地使反驳操作符更具攻击性。以下性质解决了这个问题。

定义 6.40
一个反驳操作符 δ 是不自反驳的,当且仅当对于任何 AF 和任何 E ∈ cf(F),都有……(原文此处内容不完整);它严格不自反驳,当且仅当对于任何 E ? A(以及任何 AF),都有……(原文此处内容不完整)。

命题 6.41
每个操作符 δc, δself, δub, δw, 和 δcp 都是不自反驳的。操作符 δub 和……(原文此处内容不完整)是严格不自反驳的。

注意,对于其余的反驳操作符,可以通过直接的例子看出它们是否严格不自反驳。

对于不自反驳的操作符,我们可以建立以下关于攻击性和弱度之间的直观关系:
命题 6.42
设 δ, ε 为反驳操作符。如果 δ 是不自反驳的并且至少与 ε 一样具有攻击性,那么 δ 至少与 ε 一样弱,并且至少与 ε 一样轻信。

证明:设 E ? A。如果 E ∈ adε(F),那么 E 是无冲突的。由于 δ 是不自反驳的,因此 E ? A ? δ(E),并且因为 δ 至少与 ε 一样具有攻击性,所以 ε(E) ? δ(E)。因此……(原文此处内容不完整)。由此可得结论。

注意,尽管具有相同的可接受扩展,不同的反驳操作符在攻击性上也可能存在差异。

我们通过分析本文考虑的操作符的弱度和攻击性来结束这一节。
命题 6.43
证明:
• (δc < aδcp) 由于对于任何论点集 E,都有 δc ≤ aδcp,并且根据示例 4.15 可知严格性成立,其中 {b} 不能被 δcp 驳倒 c。
• (δself < aδc) 直接根据 δself 的定义得出,关于严格性可以参考示例 3.4。
• (δw < aδself) 自攻击者不是无冲突的,因此 δself(E) ? δw(E) 对于所有的情况都成立。关于严格性,请注意,在示例 4.9 的 AF G 中,a3 被 {b} 在 δw 下驳倒,但在 δself 下不被驳倒。
• () 自攻击者不被 E 或reduct 的基础扩展攻击,因此总是被 -驳倒。关于严格性,请注意,在示例 4.9 的 AF G 中,a3 被 {b} 在 δw 下驳倒,但在 δself 下不被驳倒。
• (δub < aδw) reduct 的基础扩展总是可接受的(因为它是经典上可接受的),而被 c-基础扩展攻击的论点不可能是可接受的,因为 c-基础扩展是从未被攻击的论点递归构建的。因此,grc(FE) 的没有任何攻击者能在 reduct 中为其自身辩护,所以 grc(FE) 的论点永远不会被 δw 驳倒。关于严格性,请参考示例 3.4,其中 {c} 在 δub 下驳倒 b,但在 δw 下不被驳倒。
• () 由于……(原文此处内容不完整),因此……(原文此处内容不完整)。

通过分析本文中考虑的操作符的弱度和攻击性,我们得出以下结论。

6.4. 计算复杂性
在 AFs 中进行推理的计算复杂性已经得到了很好的研究 [30]。在本节中,我们讨论了可以从反驳操作符的属性推断出的通用成员资格结果。我们假设读者熟悉多项式层次结构。

定义 6.46
如果对于每个 AF 和 E ? A,集合 δ(E) 可以在多项式时间内计算出来,那么称该反驳操作符是可行的。

命题 6.47
设 δ 是一个可行的反驳操作符。决定一个 AF 中的论点集 E ? A 是否满足 E ∈ σδ(F) 是可行的,对于每个 σ ∈ {ad, co, stb} 都是这样,对于 σ ∈ {gr, pr} 也是如此。

证明:给定 E 和 δ 的可行性,我们可以在多项式时间内计算 δ(E)、Γδ(E) 以及 χδ(E)。有了这三个集合,i) 检查 E ? χδ(E)(是否可接受),ii) 检查是否(完整),以及 iii) 检查 E ∈ cfδ(F) 和是否(稳定)都可以在多项式时间内完成。现在,可以通过猜测和检查的过程来证明某些 E ? A 不是基础化的:首先检查 E ∈ co(F)(否则 E 不是基础化的);然后猜测某个 E′ ? E 并验证 E′ ∈ co(F)。如果这样的 E′ 存在,那么 E 就不是基础化的。我们可以类似地处理 pr 的情况。

对于大多数标准语义,轻信推理仍然在……(原文此处内容不完整)范围内。唯一的(显著的)例外是 grδ。

命题 6.48
设 δ 是一个可行的反驳操作符。决定一个论点 a ∈ A 是否被轻信地接受是可行的,对于 σ ∈ {ad, co, pr, stb} 都是这样,对于……(原文此处内容不完整)也是如此。

证明:对于 adδ、coδ 和 stbδ 的情况,可以通过简单的猜测和检查程序结合上述验证结果来处理。对于 prδ,我们注意到对于 coδ,轻信推理就足够了。对于 grδ,我们猜测一个扩展 E 并验证它;由于前面的命题,这可以在……(原文此处内容不完整)时间内完成。关于怀疑推理,我们必须额外检查 σ(F) ≠ ? 以及实际的推理任务。因此,我们希望将注意力集中在不需要这种情况的情况下。从第 5 节的结果我们知道,诱导基本引理的反驳操作符确保 coδ(F) ≠ ?。

命题 6.49
对于可行的 δ 并且诱导了基本引理的情况下,决定一个论点 a ∈ A 是否被怀疑地接受是可行的,对于……(原文此处内容不完整)是这样,对于 σ ∈ {coδ, grδ} 也是如此,对于……(原文此处内容不完整)也是如此。对于不可比较的……(原文此处内容不完整),我们建议读者再次参考示例 5.16。

注意,命题 6.43 中的排序也允许我们就相应的完全语义、基于基础的语义等进行比较。一般来说,一个反驳操作符比另一个更具攻击性并不局限于它们各自的可接受扩展。给定的排序还使我们能够得出关于某些原则满足性的结论,例如,如果更具攻击性的操作符不满足自反驳,那么较不具攻击性的操作符也不满足。我们将这个问题的全面研究留待未来的工作。

6.4. 计算复杂性
在 AFs 中进行推理的计算复杂性已经得到了很好的研究 [30]。在本节中,我们讨论了可以从反驳操作符的属性中推断出的通用成员资格结果。我们假设读者熟悉多项式层次结构。

定义 6.46
如果对于每个 AF 和 E ? A,集合 δ(E) 可以在多项式时间内计算出来,那么称该反驳操作符是可行的。

如果我们有一个可行的反驳操作符,我们可以为标准推理任务推断出以下上界。

命题 6.47
设 δ 是一个可行的反驳操作符。决定一个 AF 中的论点集 E ? A 是否满足 E ∈ σδ(F) 是可行的,对于每个 σ ∈ {ad, co, stb} 都是这样,对于 σ ∈ {gr, pr} 也是如此。

证明:给定 E 和 δ 的可行性,我们可以在多项式时间内计算 δ(E)、Γδ(E) 以及 χδ(E)。有了这三个集合,i) 检查 E ? χδ(E)(是否可接受),ii) 检查是否(完整),以及 iii) 检查 E ∈ cfδ(F) 和是否(稳定)都可以在多项式时间内完成。现在,可以通过以下猜测和检查程序来证明某些 E ? A 不是基础化的:
• 检查 E 是否 ∈ co(F)(否则 E 不是基础化的);
• 猜测某个 E′ ? E 并验证 E′ ∈ co(F)。如果这样的 E′ 存在,那么 E 就不是基础化的。我们可以类似地处理 pr 的情况。

对于大多数标准语义,轻信推理仍然在……(原文此处内容不完整)范围内。唯一的(显著的)例外是 grδ。

命题 6.48
设 δ 是一个可行的反驳操作符。决定一个论点 a ∈ A 是否被轻信地接受是可行的,对于 σ ∈ {ad, co, pr, stb} 都是这样,对于……(原文此处内容不完整)也是如此。

证明:adδ、coδ 和 stbδ 的情况可以通过简单的猜测和检查程序结合上述验证结果来处理。对于 prδ,我们注意到对于 coδ,轻信推理就足够了。对于 grδ,我们猜测一个扩展 E 并验证它;由于前面的命题,这可以在……(原文此处内容不完整)时间内完成。关于怀疑推理,我们必须额外检查 σ(F) ≠ ? 以及实际的推理任务。因此,我们希望将注意力集中在不需要这种情况的情况下。从第 5 节的结果我们知道,诱导基本引理的反驳操作符确保 coδ(F) ≠ ?。

命题 6.49
对于可行的 δ 并且诱导了基本引理的情况下,决定一个论点 a ∈ A 是否被怀疑地接受是可行的,对于……(原文此处内容不完整)是这样,对于 σ ∈ {coδ, grδ} 也是如此,对于……(原文此处内容不完整)也是如此。对于不可比较的……(原文此处内容不完整),我们建议读者再次参考示例 5.16。

注意,命题 6.43 中的排序也允许我们对相应的完全语义、基于基础的语义等进行比较。一般来说,一个反驳操作符比另一个更具攻击性的含义不仅限于它们各自的可接受扩展。给定的排序还使我们能够得出关于某些原则满足性的结论,例如,如果更具攻击性的操作符不满足自反驳,那么较不具攻击性的操作符也不满足。我们将这个问题的全面研究留待未来的工作。

6.4. 计算复杂性
在 AFs 中进行推理的计算复杂性已经得到了很好的研究 [30]。在本节中,我们讨论了可以从反驳操作符的属性中推断出的通用成员资格结果。我们假设读者熟悉多项式层次结构。通过应用本文中给出的简化方法,我们可以推断出潜在的决策问题是完全的(-complete)。命题6.52:决定两个输入集合E、X?A中的论点在输入论证框架(AF)中是否满足某个条件,这个问题是完全的。证明:参考[34]中的构造3.6。在这里,?能够防御{?}当且仅当{?}在构建的图中是弱可接受的。然而,正如[34]中所讨论的,这是完全的。

7. 相关工作:如前所述,最近的几项研究试图在基于天真(naivity-based)和基于可接受性(admissibility-based)的语义学之间找到一个平衡点。其中最早的研究之一是[18]的工作。受博弈论的启发,他们认为一组论点E只需要能够“赢得”另一组论点D的对抗,只要对立的论点组在AF限制为E∪D的情况下是可接受的。实施这种限制可以排除自我攻击者的攻击,因为自我攻击者永远不会属于任何可接受的扩展。我们在第4.1节中详细探讨了这种所谓的令人信服的语义学(cogent semantics)及其改进版本——可持续语义学(sustainable semantics),并引入了完备的、有根据的、稳定的令人信服的语义学版本,所有这些版本都是非平凡且表现良好的。实际上,可以将令人信服的语义学视为一种最小的修正,以使经典语义学能够忽略自我攻击者。[18]还提出了一种更弱的语义学,它使用了一种链式击败(chain defeat)的形式。在所谓的宽容语义学(tolerant semantics)下,可以接受处于奇数循环中的论点,但其扩展与经典语义学有很大的不同,即使对于没有奇数循环的例子也是如此。因此,我们将对这种语义学的进一步研究留待未来的工作。

更近期地,[25]、[26]提出了一些基于所谓“未决定性阻断”(undecidedness blocking)的标记语义学。顾名思义,这些语义学的思想是阻止被分配给既不接受也不拒绝的论点的“未决定性”标签的传播。在经典情况下,被未决定性论点攻击的论点要么被标记为被拒绝,要么被标记为未决定,但永远不会被标记为接受,因为未决定性的攻击者无法被拒绝。这些语义学通过允许只有被标记为“out”和“undecided”的攻击者的论点被接受来打破这一规则。结果,被自我攻击者、奇数循环或任何非平凡的强连通分量(SCC)攻击的论点都可以被接受。这种语义学的一个已知弱点是它允许在任何时候停止未决定性标签的传播,这会导致一些不希望出现的行为(见示例4.18及其后续讨论)。为了解决这个问题,[33]提出了对未决定性阻断语义学的改进,增加了一条额外的标记规则:任何未决定的论点至少必须攻击另一个未决定的论点。我们在第4.3节中详细讨论了这种调整产生的混合结果,而前面的第4.2节专门讨论了原始的未决定性阻断语义学。

[26]的作者们提出了另一种解决同一问题的方法。他们不是在任何时候中断未决定性的传播,而是在最早可能的时刻中断它,通过将未决定性阻断作为SCC-递归语义学(SCC-recursive semantics)的一部分来实现。SCC-递归方案最初由[5]提出,作为一种逐步计算经典语义学的方法。其核心思想是根据其父组件的标签,依次确定AF每个强连通分量的论点标签。由于它区分了语义学的局部和全局计算,因此非常适合定义弱语义学,围绕这一方案构建了几个提案,特别是cf2和stage2 [31],可以被视为这种类型的语义学。论文[23]还提出了新的基于SCC的语义学。弱语义学的SCC-递归类别的规模足够大,可以在未来专门为其撰写一篇独立的文章。实际上,我们认为使用反驳操作符(refute operators)来捕获SCC-递归方案是一个有前景的研究方向。利用SCC分解进行语义学的逐步计算也与[37]、[38]中研究的基于划分的方法密切相关。通过利用方向性,基于划分的方法可以在子框架中区分受影响的和不受影响的论点,以局部计算标准的Dung语义学,这可以被视为论证框架中模块化的早期考虑。

最近引入的弱可接受性[10](第4.4节)在概念上与上述所有方法都不同。其表述的核心是所谓的“reduct”,它给出了AF对所有既不在E中也不被E攻击的论点的限制。根据其本质,“reduct”包含了E无法用经典反驳方法处理的所有攻击者。现在通过递归地为“reduct”中的论点集计算“reduct”并检查它们的攻击者等方式来检查它们的接受性。基于这种递归,定义了可接受性、完备性、有根据性和优选性的语义学版本,这些版本忽略了来自孤立奇数循环的攻击,但对偶数循环的处理与经典语义学相同,并且能够处理更复杂的情况,包括在强连通分量内的情况。基于弱可接受性的语义学已经在[9]、[23]、[34]中得到了很好的研究,有趣的是,[26]还提供了与未决定性阻断语义学的基于原则的比较。它们也是许多最近提案的起点:在论文[24]中进一步研究了弱防御的概念,并提出了有趣的替代方案,但在本贡献的范围内,我们坚持使用定义4.35。在[15]中,采用了“reduct”来定义结合不同语义学的一般方案,从而创建了弱优选语义学的细粒度近似,而论文[35]讨论了奇数循环的处理,并提出了基于“reduct”的弱可接受性语义学的泛化版本。我们期望在未来用我们的框架涵盖这两种提案。

8. 结论:在Dung的AF中,一组论点E在每个攻击者b被E反击时可以防御某个论点a。在本文中,我们将这一概念从纯粹的句法条件提升为了一个由通用操作符δ形式化的“反驳”(refute)的一般概念。也就是说,现在a相对于δ被E防御当且仅当...。我们的提案引入了一个通用框架,用于定义和研究基于反驳论点这一基本概念的Dung经典语义学的对应物。这一想法在第3节末尾的图1中进行了总结。我们的工作受到最近试图在基于天真和基于可接受性的语义学之间找到平衡点的提案的推动,例如[10]、[15]、[18]、[24]、[25]、[26]、[33]、[35]。实际上,本文的一个核心贡献是确定了许多最近提出的语义学可以通过我们的通用方案来捕获和概括(第4节中的定理4.5、4.23、4.32和4.40)。此外,我们还展示了如何通过提出所谓的研究合作语义学(cooperative semantics)来系统地研究新的语义学。这些语义学的根本动机是论点无法自行防御传入的攻击,需要第三论点的支持来反驳反对意见(即论点依赖于合作)。

然而,我们的主要焦点是研究仅通过检查底层的反驳操作符就可以推断出语义学的哪些属性。在第5节中,我们检查了几个众所周知适用于经典AF语义学的中心属性,并将它们提升到我们的通用设置中。我们展示了两个直观的属性——cf-单调性(cf-monotonicity)和无冲突传输(conflict-free transfer)确保了由反驳操作符产生的防御概念对基本引理的推广。这反过来保证了完备扩展的存在(定理5.5)。我们展示了这些元结果适用于我们研究的许多操作符(命题5.8)。cf-单调性属性确保了如果限制在无冲突的集合上,推广的特征函数χδ是单调的;无冲突传输形式化了某些集合E所防御的论点与其没有冲突。类似的条件确保了推广的基于有根据的扩展的存在性、唯一性,并且可以通过迭代推广的特征函数χδ直到达到固定点来计算(定理5.12)。相同的先决条件保证了最大完备集和最大可接受集的一致性(命题5.14)。我们仔细研究了经典证明中关于无奇数循环AF总是至少有一个稳定扩展的著名结果。然后我们将这些技术推广到我们的设置中,得出了定理5.27:它声明只要能找到非空的δ-可接受集并且它们满足某种模块化要求(该要求受到最近提出的模块化属性[11]的启发),那么stbδ就必然存在。

此外,我们制定了原则来评估我们新的反驳操作符的行为。我们研究了反驳操作符的属性如何继承到诱导出的语义学中(第6.1节和6.2节)。在第6.3节中,我们根据它们的攻击性比较了我们的操作符,最后在第6.4节中研究了在我们通用设置中推理AF的计算复杂性。第6节开头的表2总结了我们的操作符与这些原则的一致性。顺便提一下,我们的研究表明,Dung的AF语义学的许多已知属性严重依赖于特征函数的单调行为。例如,如果没有适当的单调性要求,就无法推断出基本引理;也许更令人惊讶的是,δ-稳定的扩展通常既不是首选的也不是不可比较的,但当δ是单调的时候,稳定语义学的推广版本继承了许多我们从Dung的经典版本中知道的属性(命题6.8)。

讨论:在AF中泛化底层防御或反驳概念在概念上并不新颖。一个最近的例子是论文[43],作者在其中使用了不同类型的攻击,其中一些攻击能够引发冲突,而其他攻击则有助于防御。论文[45]为多代理设置使用了一种调整后的防御概念。其他方法包括递归攻击[3]、集合-论点攻击关系[40],或者考虑除了攻击之外的支持[22]。在[36]中,所谓的关联可接受性(related admissibility)是计算论点接受性的辩证解释的理论基础。

我们的研究引发了几个有趣的未来研究方向。首先,我们的定理4.40关于弱完备性和δw不适用于[24]中提出的替代方案,因此找到合适的反驳操作符将扩展我们的结果。对于基于SCC的语义学(如[23]中介绍的)也是如此。作为一个一般的观察,用我们的方法捕获SCC-递归方案可能并不直接。因此,这是一个有趣但具有挑战性的未来研究方向。本文概括了Dung的经典语义学,但也可以考虑例如ideal[28]、eager[20]或semi-stable[19]语义学的泛化版本。我们注意到,基于我们的反驳δ和防御χδ概念提出这些概念是可以直接完成的,但研究它们的属性超出了本文的范围。一个稍微技术性更强的一点是,反驳操作符δ通常不是由语义学家族adδ、coδ、grδ、prδ和stbδ唯一确定的。这引出了一个问题:在什么条件下δ是由底层语义学唯一确定的?如果不是这样的话,那么哪个可想象的反驳操作符是最“自然”的来捕获给定的语义学家族?我们在第6节提出了一组自然原则的选择,但这绝不是对所有可能感兴趣的方面的全面列举。因此,我们的研究也可以在这个方向上扩展。

最后,本文的一个特别设计选择是专注于反驳操作符,并坚持Dung的初始想法,即每个对某个给定论点的威胁都需要被反驳,也就是说,在我们的设置中,E“防御”a(在某种一般意义上)当且仅当...。也就是说,在这项工作中,我们决定在自由定义的反驳概念δ上推导出一个固定的防御操作符。一个自然的替代方案是从一开始就将防御操作符Γ: 2A→2A视为自由定义的。这将同时也允许构建可接受的语义结构(每个a ∈ E都必须是“可辩护的”),并且固定点的存在同样可以产生完整、有根且有优先级的扩展。我们之所以选择将“失败”概念进行泛化,主要是为了尽可能保留Dung原始设置中的许多结构特性,以便得到一个既通用又在精神上与经典概念相似的框架。因此,我们能够将一些核心的已知结果推广到第5节中的通用设置中。尽管如此,更进一步自由选择“辩护”这一基本概念是一个自然的下一步,也是未来值得探索的研究方向。

**CRediT作者贡献声明:**
Lydia Blümel:撰写——审阅与编辑、撰写——初稿、方法论、研究、形式分析、概念化。
Markus Ulbricht:撰写——审阅与编辑、指导、方法论、研究、概念化。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号