arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.09404cs.CLcs.AIcs.LG
收藏

AQA-Bench:一个用于评估LLMs顺序推理能力的交互式基准

AQA-Bench: An Interactive Benchmark for Evaluating LLMs' Sequential Reasoning Ability

UC Santa Cruz(加州大学圣克鲁兹分校);University of Edinburgh(爱丁堡大学)

Siwei Yang, Bingchen Zhao, Cihang Xie

AI总结:

AQA-Bench是一个交互式基准,通过二分搜索、深度优先搜索和广度优先搜索评估LLMs的顺序推理能力,发现闭源模型表现更强,且提供前驱步骤可提升小模型性能。

摘要:

本文介绍了AQA-Bench,一个新颖的基准,用于评估大型语言模型(LLMs)在算法场景(如深度优先搜索(DFS))中的顺序推理能力。我们评估基准的关键特征在于其交互式评估协议——例如,在DFS中,每个节点的连接边的可用性取决于模型是否遍历到该节点,从而要求LLM具备有效记忆已访问节点并考虑未来步骤中可能的环境反馈来制定后续移动的能力。我们使用三种不同的算法(即二分搜索、深度优先搜索和广度优先搜索)全面构建了AQA-Bench,并评估了14个不同LLMs的顺序推理能力。我们的研究揭示了几个有趣的发现:(1)像GPT-4和Gemini这样的闭源模型通常表现出更强的顺序推理能力,显著优于开源LLMs。(2)在交互式环境中,天真地提供上下文示例可能因过度拟合示例而意外损害少样本性能。(3)与其使用另一个测试用例中的最优步骤作为上下文示例,在当前测试用例中遵循最优策略的极少数前驱步骤可以显著提升小模型的性能。(4)弱模型与强模型之间的性能差距很大程度上归因于弱模型无法良好起步。(5)性能与模型规模之间的缩放相关性并不总是显著的,有时甚至呈现相反趋势。我们希望我们的研究能促进未来在推进理解和增强LLMs顺序推理能力方面的工作。代码可在https://github.com/UCSC-VLAA/AQA-Bench获取。

英文摘要:

This paper introduces AQA-Bench, a novel benchmark to assess the sequential reasoning capabilities of large language models (LLMs) in algorithmic contexts, such as depth-first search (DFS). The key feature of our evaluation benchmark lies in its interactive evaluation protocol - for example, in DFS, the availability of each node's connected edge is contingent upon the model's traversal to that node, thereby necessitating the LLM's ability to effectively remember visited nodes and strategize subsequent moves considering the possible environmental feedback in the future steps. We comprehensively build AQA-Bench with three different algorithms, namely binary search, depth-first search, and breadth-first search, and to evaluate the sequential reasoning ability of 14 different LLMs. Our investigations reveal several interesting findings: (1) Closed-source models like GPT-4 and Gemini generally show much stronger sequential reasoning ability, significantly outperforming open-source LLMs. (2) Naively providing in-context examples may inadvertently hurt few-shot performance in an interactive environment due to over-fitting to examples. (3) Instead of using optimal steps from another test case as the in-context example, a very limited number of predecessor steps in the current test case following the optimal policy can substantially boost small models' performance. (4) The performance gap between weak models and strong models is greatly due to the incapability of weak models to start well. (5) The scaling correlation between performance and model size is not always significant, sometimes even showcasing an inverse trend. We hope our study can catalyze future work on advancing the understanding and enhancement of LLMs' capabilities in sequential reasoning. The code is available at https://github.com/UCSC-VLAA/AQA-Bench.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑