arXiv:2505.14744cs.PLcs.AI2025-05中稿 · European Conferenc…被引 1

提出协作式推理框架,让归纳与演绎互补而非互斥。

Beyond Either-Or Reasoning: Transduction and Induction as Cooperative Problem-Solving Paradigms

  • 交替使用归纳和演绎,避免一方主导另一方。
  • 在三个任务上超越现有方法,生成更接近真实程序的代码。
  • 适合研究符号推理与神经模型融合的学者。

传统编程示例(PBE)旨在从少量输入-输出样例中合成程序。近年来,PBE被用作少样本推理基准,不再要求生成程序本身,允许直接通过样例推断缺失输出。归纳是从样例中推导通用规则,而传导则直接利用样例推断具体输出,无需中间泛化。现有方法要么将两者视为互斥,要么以混合结构耦合,使一方固定另一方的推理路径,削弱后者能力并引发级联错误。本文摒弃层级模型,提出协同传导-归纳问题求解:通过交错使用两种推理模式,并确保双方不无条件主导,保留各自搜索自主性与推理能力。我们在TIIPS中实现该思想,在三个PBE领域中持续优于最先进基线,生成的程序在语法和语义上更贴近真实轨迹,表明对目标程序行为的更好匹配。研究揭示协同推理是释放符号、归纳与神经传导推理潜力的新方向。

原文摘要 · Abstract (English)

Traditionally, in Programming-by-example (PBE) the goal is to synthesize a program from a small set of input-output examples. Lately, PBE has gained traction as a few-shot reasoning benchmark, relaxing the requirement to produce a program artifact altogether which allows transductive methods to directly the missing output sample. Transduction and induction are complementary reasoning modes--where induction derives general rules from examples, transduction leverages the examples directly to infer specific outputs without intermediate generalization. Yet existing approaches either treat them as mutually exclusive or couple them in hybrid structures where one paradigm dictates a fixed trajectory for the other -- undermining the latter's reasoning potential and creating cascading errors. We move away from these hierarchical models and introduce cooperative transductive-inductive problem solving: by interleaving both reasoning modes and ensuring neither unconditionally dominates the other, we preserve the search autonomy and reasoning capacity of each paradigm. We instantiate this concept in TIIPS. Across three PBE domains, TIIPS consistently outperforms state-of-the-art baselines and generates programs that more closely mirror ground-truth trajectories in both syntax and semantics, indicating a better match to the intended program behavior. Our findings highlight cooperative reasoning as a promising new direction for harnessing the full power of symbolic, inductive and neural, transductive reasoning.

符号推理少样本学习协同推理

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