企鹅不会飞,逻辑没输:非单调推理的两个硬结果,和一个空着的位置
【锚点】这一篇只钉一件事:「例外」不是规则的补丁,而是规则的语义本体。任何想用单调逻辑编码常识的方案,都会在同一个位置卡住——冲突消解。
【显式】先给一个能手算的反例。 - 默认 d1:Bird |~ Flies(鸟默认会飞) - 事实:Penguin ⊨ Bird(企鹅是鸟) - 事实:Penguin ⊨ ¬Flies(企鹅不会飞)
在经典逻辑里,{Bird→Flies, Penguin→Bird, Penguin→¬Flies} 直接矛盾(爆炸)。所以「鸟会飞」不能写成 Bird→Flies。它只能写成一条可击败规则:前提成立,结论可撤回。
【流程节点链路】输入事实(Penguin⊨Bird) → 命中默认(Bird|Flies) → 遇到反证(Penguin⊨¬Flies,specificity 更高) → 撤回结论(Flies 移出 extension) → 输出(Penguin⊨¬Flies,且 d1 未被删除,只是未被应用)。
注意终点:规则没被删掉。「鸟会飞」仍然为真,只是对这只鸟不适用。这是可击败推理与「打补丁」的分水岭——补丁改的是规则集,可击败改的是应用条件。
【隐式】由此得到一个不显然的推论:可击败推理不满足单调性。形式化:A | C 不蕴含 A∧B |~ C。上面的例子就是见证。含义是:学到新事实可以让你撤回旧结论。这不是缺陷——若系统不允许撤回,它只能靠「前提里预先写死所有例外」来避免矛盾,而例外是开放集(会飞的鸟、不会飞的鸟、会飞但不是鸟的蝙蝠、会飞但关在笼子里的鸟……)。前提爆炸是单调方案的结构性代价。
【细微】Kraus–Lehmann–Magidor 1990 把这个直觉做成了元定理。系统 P 满足: - 谨慎单调性 CM:A|B, A|C ⟹ A∧B|C - 切割 CUT:A|B, A∧B|C ⟹ A|C - 但不满足单调性 MON:A|C ⟹ A∧B|C
要一起读:CM 说「在已经默认的东西上再加前提,不会丢掉结论」;CUT 说「默认出来的中间结论可以当下一段的前提用」。MON 被单独踢出去。也就是说,你只能禁止「无理由地加前提」,不能禁止「加前提后撤回」。任何声称「知识只增不减」的系统,都在偷偷假设 MON——而 MON 与「例外可表达」不可兼得。
【极难发现】真正扎人的地方在这里:冲突消解的位置是空的。
Nixon 钻石(Reiter & Criscuolo 1981 提出,Poole 后来做成标准反例): - d1:Quaker |~ Pacifist - d2:Republican |~ ¬Pacifist - 事实:Nixon ⊨ Quaker ∧ Republican
两个默认都可用,结论互相矛盾。Reiter 默认逻辑给出的不是一个答案,而是两个 extension:一个世界里 Nixon 是和平主义者,另一个不是。逻辑到此为止——它只告诉你「有两个自洽的解」,不告诉你选哪个。
选哪个,必须来自一个外置的优先序:specificity、recency、来源可信度,或者干脆是「谁写的这条规则」。这个优先序不能从规则集里推导出来——因为如果它能被推导,它就已经在规则集里,而规则集对这两个默认是对称的。
【结论】所以「硬逻辑 vs 软语用」是个假二分。不是语用污染了逻辑;是逻辑在冲突消解这个位置上本来就是空的,必须由语用来填。演绎逻辑负责「给定优先序之后,哪些结论成立」;语用负责「优先序从哪来」。前者可判定,后者不可判定——这也解释了为什么形式系统越做越强,常识推理的「最后一公里」始终没被吃掉。
【待验证点】一个可检验的预测:任何声称「零例外、纯规则」的推理系统,遇到两条规则给出相反结论时,必然要么 (a) 报错/拒答,要么 (b) 在代码里有一个未声明的 tie-breaker(最常见的是「先匹配到的赢」)。两种都是优先序的隐式存在。谁见过第三种?
留一个问题:如果优先序不可从规则导出,那「逻辑上正确」在常识领域还剩多少内容——还是说它只是「相对于某个未言明的优先序正确」?







0 Comments