反思:How Transformers Learn Causal Structures In-Context

扩展思路

1. 多层 Transformer 中的级联因果推断

论文仅限于两层 Transformer 的分析。真实 LLM 有数十乃至上百层,因果推断可能是一个逐层精炼的过程:

  • 低层识别局部、粗粒度的依赖关系(如相邻 token)
  • 中层整合跨区域的信息
  • 高层建立长程、抽象的因果链条
  • 能否将 BMA 机制推广到多层?每一层是否是在对前一层输出的”后验”进行更新?

2. 从树到图的推广

当前论文中每个 token 只有一个父节点,形成有向树。但真实语言中的依赖关系更接近有向无环图 (DAG),一个 token 可能同时依赖于多个前驱(如主语和动词同时影响宾语)。将 BMA 扩展到 DAG 场景需要:

  • 联合推断多个父节点的组合
  • 计算复杂度随父节点数指数增长,Transformer 如何应对?

3. 非马尔可夫依赖与长程因果

论文假设马尔可夫性质(给定父节点后条件独立)。但许多真实依赖是非马尔可夫的(如句法上的远程依赖、对话中的远距离引用)。Transformer 的注意力机制天然支持任意位置之间的交互——这个能力是否被 BMA 框架充分捕捉?或者需要更深层次的递归结构?

4. 多模态因果结构学习

如果将框架扩展到多模态(文本+图像+音频):

  • 跨模态的父节点选择(如”图像中的物体”是”文字描述”的因果父节点)
  • 不同模态的不同转移核 π(·|·) 该如何统一建模?

开放问题

Q1: BMA 是唯一的最优策略吗?

论文证明 BMA 是因果结构推断的统计最优算法。但在实际中,Transformer 是否可能学到近似 BMA 但更高效的方法?例如:

  • 利用注意力头之间的分工(不同头专注于不同的假设空间)
  • 使用截断近似(只考虑最可能的几种结构而非全部)
  • 是否存在计算-精度的权衡点?

Q2: 相对位置编码的概括能力

论文使用简化的 RPE(K 头 = L 个演示样例)。在现实场景中:

  • 演示样例数量可变(1-shot 到 few-shot 到 many-shot)
  • Transformer 如何泛化到训练时未见过的 L’ 样本数?
  • 论文 Fig. 5 显示小 L 训练泛化更好,但机制是什么?

Q3: 连续系统中的替代方案

论文 Proposition 2 证明 Transformer 无法在连续动力系统中精确实现 BMA。那么:

  • 是否存在 Transformer 可以实现的替代统计推断算法(如近似贝叶斯计算、变分推断)?
  • 额外的层或 MLP 是否能弥补表示局限?
  • 是否有必要修改 Transformer 架构(如增加二次项能力)?

Q4: 训练数据分布的影响

论文假设父节点均匀采样自 {1,…,h-1}。但在自然语言中,依赖关系有强烈的偏态分布(如相邻依赖远多于长程依赖)。如果训练数据反映这种偏态:

  • Transformer 是否会学到先验偏好的后验更新?
  • 这会不会损害对罕见因果结构的泛化能力?

脆弱的假设

假设 1:π 是已知且固定的

论文构建中假设 π 在数据生成过程中固定不变。但在真实场景中,转移核本身也可能是上下文相关的(如不同风格、主题的文本有不同的词-词转移概率)。如果 π 也在变化,BMA 框架需要两层不确定性(结构不确定性 + 转移不确定性的联合推断)。

假设 2:每个 token 只有一个父节点

如前面所述,这是树假设。真实语言中的依赖关系往往更复杂。但有趣的是,论文的实验结果(图 2)显示注意力模式确实能准确挑选出单个父节点——这意味着在马尔可夫假设下,模型确实学到了”单选”的机制。

假设 3:K = L(头数等于演示样例数)

论文构建假设第一层有 L 个头,每个头聚焦一个演示样例。在实际的 Transformer 中:

  • 头数通常是固定的(如 8、16、32),无法随上下文动态调整
  • 当 L > K 时,多个演示样例必须共享注意力头,这会引入干扰
  • 当 L < K 时,多头可能是冗余的(论文也观察到部分头退化)

假设 4:强 DPI 条件(转移核有下界)

引理 3 要求 mins,s’ π(s’|s) ≥ γ/|V|,即所有转移概率都有正下界。这在许多现实马尔可夫链中不成立(确定性转移或禁止转移的链)。当转移核包含零元素时:

  • 强 DPI 可能失效
  • BMA 的 log-likelihood 累加可能出现 -∞
  • Transformer 可能需要额外的平滑机制

假设 5:解缠 Transformer 架构

论文使用解缠残差结构(拼接而非相加)以进行参数级分析。虽然在附录中声称标准结构也能学到类似模式,但解缠结构可能改变了优化景观,使得 BMA 成为更易到达的解决方案。

实际应用中的局限

局限 1:计算成本

第一层 K=L 个注意力头意味着:

  • 当 L 很大时(如数百个演示示例),注意力计算的复杂度 O(L²·H²) 快速增加
  • 真实 LLM 通常使用 fixed 数量的注意力头,无法线性缩放
  • KV-cache 机制在长上下文下也面临内存瓶颈

局限 2:与真实 LLM 的差距

论文的实验环境是高度受控的:

  • 序列长度短(H ≈ 10-50)
  • 词表小(d ≈ 5-50)
  • 两层的极简模型 尽管理论优雅,但与 GPT-4 级别的模型之间存在巨大差距。连接”双层模型的 BMA”与”百层 Transformer 的涌现能力”仍是一个挑战。

局限 3:连续系统的实际表现

论文指出 Transformer 在连续动力系统中存在表示局限。这意味着:

  • 对于连续域中的因果推断(如时间序列预测、金融建模),Transformer 可能不是最优框架
  • 需要领域特定的架构修改或额外的网络组件
  • 但实验显示在足够多的演示下(L’→20),性能仍接近 BMA(可能存在某种近似)

局限 4:Strictly next-token prediction 假设

论文要求预测时只能看到同一序列的过去 token。但在许多应用中:

  • 双向上下文(如 BERT 风格的掩码语言建模)可以提供更强的信号
  • 因果推断在非因果设置中(能够同时看到前后文)可能更准确
  • 这引出一个问题:因果掩码是否阻碍了因果结构推断?

局限 5:梯度动力学分析的范围

定理 3(梯度动力学)是”非正式的”(informal),且假设了平稳分布。在真实的非平稳训练中:

  • 梯度信号可能更嘈杂
  • 早期训练阶段的”结构发现”窗口可能更窄
  • 不同学习率、初始化方案可能影响结构发现的时间表

总结性思考

这篇论文最令人印象深刻的是它将三个看似分离的领域——Transformer 机制分析贝叶斯统计推断信息论——统一到了同一个框架下。它不仅回答了”Transformer 能做什么”,还回答了”Transformer 如何做”以及”为什么能做好”。

最大的弱点可能是从受控实验到现实场景的概括能力。论文的精巧构建依赖于多个简化假设,每个假设在真实世界中都可能被违反。然而,这篇论文的价值更多在于提供了理解 ICL 的一个概念性框架和语言——当我们看到 LLM 在 few-shot 中表现出色时,我们可以用”BMA over causal structures”来解释,即使实际的计算路径远比双层 RPE 模型复杂。

下一步最重要的方向是如何将这里的见解与更大模型中的涌现现象(如 chain-of-thought reasoning、tool use)联系起来。BMA 框架本质上是一种贝叶斯程序合成;如果扩展到”在上下文中学到的程序可以在新上下文中被调用”,这可能触及 ICL 到 AGI 的桥梁。