arXiv:2410.15580cs.LGcs.CL2024-10被引 12

语言模型通过学习简单符号捷径而非算法来解算术题。

Language Models are Symbolic Learners in Arithmetic

  • 用子群归纳法分析算术问题中的符号映射捷径。
  • 多数字乘法准确率呈先升后降的U形,首尾位更易掌握。
  • 适合研究模型是否依赖模式匹配而非真正计算的人。

当前关于语言模型执行算术的争议在于:它们是真正计算还是仅掌握表层模式。本文主张后者,提出证据表明语言模型作为贪婪的符号学习者,优先采用最简单的数据集捷径来解决算术任务。为此,我们引入子群归纳(subgroup induction),一种源自所罗门诺夫归纳(Solomonoff Induction)的实用框架,将算术问题分解为最小输入-输出数字映射。核心指标子群质量衡量这些捷径的可行性。实验显示,多数字乘法中模型准确率呈现明显的U形分布:首尾输出位迅速掌握,中间位则困难。该现象并非偶然,与最简子群(所需输入标记最少)的质量完全一致。这表明核心学习机制为:模型先习得低标记数的简单捷径,随训练逐步引入更复杂的多标记模式,而非学习乘法算法本身。最终,语言模型的算术能力源于一系列逐级复杂化的符号映射,而非算法路径。

原文摘要 · Abstract (English)

The prevailing question in LM performing arithmetic is whether these models learn to truly compute or if they simply master superficial pattern matching. In this paper, we argues for the latter, presenting evidence that LMs act as greedy symbolic learners, prioritizing the simplest possible shortcuts to fit the stats of dataset to solve arithmetic tasks. To investigate this, we introduce subgroup induction, a practical framework adapted from Solomonoff Induction (SI), one of the most powerful universal predictors. Our framework analyzes arithmetic problems by breaking them down into subgroups-minimal mappings between a few input digits and a single output digit. Our primary metric, subgroup quality, measures the viability of these shortcuts. Experiments reveal a distinct U-shaped accuracy pattern in multi-digit multiplication: LMs quickly master the first and last output digits while struggling with those in the middle. We demonstrate this U-shape is not coincidental; it perfectly mirrors the quality of the simplest possible subgroups, those requiring the fewest input tokens. This alignment suggests a core learning mechanism: LMs first learn easy, low-token shortcuts and only incorporate more complex, multi-token patterns as training progresses. They do not learn the algorithm of multiplication but rather a hierarchy of increasingly complex symbol-to-symbol mappings. Ultimately, our findings suggest that the path to arithmetic mastery for LMs is not paved with algorithms, but with a cascade of simple, hierarchically-learned symbolic shortcuts.

算术推理符号学习语言模型

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。