LLM2D
依赖关系下的递归分解用于通用分而治之推理
Recursive Decomposition with Dependencies for Generic Divide-and-Conquer Reasoning
作者: Sergio Hern\'andez-Guti\'errez, Minttu Alakuijala, Alexander V. Nikitin, Pekka Marttinen
发布日期: 5/6/2025
arXiv ID: oai:arXiv.org:2505.02576v1

摘要

arXiv:2505.02576v1 说明类型: 新 摘要: 推理任务在许多领域中至关重要,尤其是在科学和工程领域。虽然大型语言模型(LLMs)在使用链条思考法和从简单到复杂的提示等技术方面已经在推理任务上取得了进展,但这些方法在处理复杂问题时的效果和执行时间仍然无法有效地扩大规模。此外,它们通常需要为每个新任务提供额外的监督,例如上下文示例。在这项工作中,我们引入了递归分解依赖(RDD),这是一种可扩展的分而治之方法,用于解决推理问题,所需监督比先前的方法少。我们的方法即使在没有任何特定任务指导的情况下,也可以直接应用于新的问题类别。此外,RDD 支持子任务依赖,允许有序执行子任务,并且具有一个错误恢复机制,可以纠正以前步骤中犯下的错误。我们在每个具有六个难度级别的两个基准上以及两种上下文设置(一种是带有特定任务示例的,另一种是没有任何特定任务示例的)上评估了我们的方法。我们的结果表明,在计算能力相匹配的设置中,随着任务复杂性的增加,RDD 比其他方法表现得更好,且更具计算效率。