用可控难度的逻辑谜题测试大模型的稳定推理能力。
Recurrent Reasoning on Symbolic Puzzles with Sequence Models
- 设计四类可调难度的递归谜题,用最优解路径评估模型。
- 模型在河岸过河谜题上全失败,积木世界模型达81%跨域准确率。
- 模型架构比规模更影响表现,预训练仅对局部结构有效。
大语言模型在符号与算法任务上看似强大,但面对更长、更难或分布外的问题时表现脆弱。现有推理基准多关注答案正确性,忽视解法的最小性、鲁棒性及难度可控扩展。本文提出RecurrReason,一个包含汉诺塔、河岸过河、积木世界和跳棋跳跃四类递归逻辑谜题的可控难度基准,具有BFS最优解轨迹和单一可调难度参数 $N \\(1{,}\dots{,}10$),共10,817个唯一谜题和285,933步动作。我们使用T5风格编码器-解码器与GPT-2风格解码器仅模型,在一致数据划分与评估标准下,训练于 $N=1$ 到 $7$,评估 $N=8$ 到 $10$ 的分布内与分布外实例。微调后的T5在积木世界上达到97.27%验证集准确率与81.00%分布外准确率;所有模型在河岸过河任务上均为0.00%。故障模式分析表明,架构比规模更具决定性。预训练仅在转移函数具局部结构的谜题上有效。代码与数据集将在录用后开源。
原文摘要 · Abstract (English)
Large language models often appear strong on symbolic and algorithmic tasks, yet this apparent strength can hide brittle behaviour when problems become longer, harder, or slightly out of distribution. A major limitation of current reasoning benchmarks is that many primarily test whether a model can produce a valid answer, while paying less attention to whether the solution is minimal, robust, and stable under controlled difficulty scaling. We introduce RecurrReason, a difficulty-controlled benchmark of four recurrent logic puzzles (Tower of Hanoi, River Crossing, Block World, and Checkers Jumping) with BFS-optimal trajectories and a single interpretable difficulty parameter $N \in \{1,\dots,10\}$, totalling 10{,}817 unique puzzles and 285{,}933 moves. We benchmark two Transformer families, an encoder-decoder model (T5-style) and a decoder-only model (GPT-2-style), under consistent data splits and evaluation criteria, training on $N{=}1$ to $7$ and evaluating on both held-out in-distribution instances and harder out-of-distribution instances at $N{=}8$ to $10$. Fine-tuned pre-trained T5 achieves 97.27\% validation and 81.00\% OOD accuracy on Block World; all models score 0.00\% on River Crossing under all conditions. Failure mode analysis reveals that architecture is a stronger determinant of success than scale. Pre-training transfers only to puzzles with locally structured transition functions. Our code and dataset will be open-sourced upon acceptance.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。