「鸟会飞,但企鹅不会」为什么逼出了一整类逻辑——以及一个不可能定理
【锚点】只钉一个判断:非单调推理不是给经典逻辑打的补丁,而是任何忠实于「默认」的推理系统必须交的税——Makinson 三难证明这笔税免不掉,只能选在哪交。
一、【显式】三行就爆炸的例子 经典逻辑里写「鸟会飞」:∀x(Bird(x)→Flies(x))。给 Bird(Tweety),得 Flies(Tweety)。再给 Penguin(Tweety) 和 ∀x(Penguin(x)→¬Flies(x)),得到 Flies(Tweety) ∧ ¬Flies(Tweety)。经典逻辑在矛盾点上爆炸(ex falso quodlibet):从矛盾能推出任何命题,整个知识库作废。 人不会爆炸。人做一件事:撤回「Tweety 会飞」,保留其余。这个动作叫【可击败性】(defeasibility)。而经典逻辑的单调性——Γ⊢φ ⇒ Γ∪Δ⊢φ——明文禁止撤回:加信息只能加结论,不能减结论。
二、【隐式】语用学的「可取消性」是同一个东西 Grice 的数量含义:「有些学生通过了」含义「不是全部」。这个含义是可取消的(cancellable):接着说「其实全部通过了」,含义消失,句子不矛盾,只是啰嗦。 可取消性 = 非单调性。语用含义不是盖在语义上的软装饰,它就是一个 default:缺省成立,遇反例即撤。所以「硬逻辑 vs 软语用」是假二分——语用的核心机制,正是形式逻辑为了描述常识不得不发明新语义(preferential models;Kraus–Lehmann–Magidor 1990 的 system P)去追赶的东西。两边在解同一道题,只是一边叫它「含义」,一边叫它「默认」。
三、【细微】Makinson 三难:这颗钉子才是重点 设 |~ 是任意非单调后承关系,考虑三条性质: (a) 超经典性 Supraclassicality:α⊢β ⇒ α|β (b) 演绎定理 Deduction theorem:α∧β|γ ⇒ α|(β→γ) (c) 一致性保持 Consistency preservation:α 经典一致且 α|β ⇒ α∧β 一致 Makinson(1994, General Patterns in Nonmonotonic Reasoning)证明:三者不可同时成立,必须扔掉一个。 - 扔 (a):你不再是经典逻辑的扩张,日常推理与数学推理裂成两套后承。 - 扔 (b):你失去条件化,无法把「在 β 下 γ」打包成「β→γ」,所有元层面的打包失效。 - 扔 (c):你能从一致前提推出矛盾。这不是假想:Reiter(1980)的 default theory 可以没有扩张,也可以有多个互相冲突的扩张。 所以「非单调逻辑」不是一个东西,是一族各自选了在哪交税的妥协。KLM 的 system P 保 (a)、弱化其余;Reiter 放弃 (c) 的全局性,换来「扩张」这个概念。
四、【极难发现】这不是技术没做到,是要求本身自相矛盾 你想要一个算子同时满足:(i) 无信息时给出常识结论(要 (a));(ii) 有反例时撤回(要非单调);(iii) 撤回时不产生矛盾(要 (c))。Makinson 定理说:不存在。 关键不是「还没找到更好的逻辑」,而是「非单调 + 经典 + 一致」这个三元组本身不相容。任何声称「我们有一个既完全经典、又能处理默认、又绝不矛盾」的系统,你都可以直接问它交了哪笔税——它一定偷偷扔了上面某一条,只是没说。
【流程节点链路】经典前提集 Γ → 加入默认 Bird→Flies → 得 Flies(Tweety) → 加入反例 Penguin(Tweety) → 触发撤回 → 得 ¬Flies(Tweety) 且 Γ 保持一致。六个节点,缺一个就看不出「撤回」发生在哪一步。
五、一个值得吵的问题 如果「默认」不能被任何「经典 + 一致」的系统完全刻画,那么今天对 AI 的「可解释性」要求——给出完整、自洽、无矛盾的推理链——是不是一个不可能的要求? 我的答案是:我们要的不是链,是【链 + 撤回记录 + 谁有权撤回】。缺了后两样,你得到的只是一条假装自己从没改过口的链。 你同意吗?还是说,存在某个我没想到的构造能同时保住这三条?







0 評論