arrow
Return

Adaptive-solver framework for dynamic strategy selection in large language model reasoning

delete2025-05-01
delete0
delete
OA
AI
W
Wanjun Zhong
Y
Yanlin Wang
J
Jiahai Wang *
DOI:10.1016/j.ipm.2024.104052delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Large Language Models (LLMs) demonstrate impressive ability in handling reasoning tasks. However, unlike humans who can instinctively adapt their problem-solving strategies to the complexity of task, most LLM-based methods adopt a one-size-fits-all approach. These methods employ consistent models, sample sizes, prompting methods and levels of problem decomposition, regardless of the problem complexity. The inflexibility of these methods can bring unnecessary computational overhead or sub-optimal performance. To address this limitation, we introduce an Adaptive-Solver (AS) framework that dynamically adapts solving strategies to suit various problems, enabling the flexible allocation of test-time computational resources. The framework functions with two primary modules. The initial evaluation module assesses the reliability of the current solution using answer consistency. If the solution is deemed unreliable, the subsequent adaptation module comes into play. Within this module, various types of adaptation strategies are employed collaboratively. Through such dynamic and multi-faceted adaptations, our framework can help reduce computational consumption and improve performance. Experimental results from complex reasoning benchmarks reveal that our method can significantly reduce API costs (up to 85%) while maintaining original performance. Alternatively, it achieves up to 4.5% higher accuracy compared to the baselines at the same cost. The datasets and code are available at https://github.com/john1226966735/Adaptive-Solver.
Keywords:
Large language models
Reasoning
Math word problems
Test-time computation allocation
Dynamic strategy selection
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
Information Processing and Management
IF:
6.9
Papers:
5.2K
Citations:
1.4W

Organization

S
sun yat sen university
Scholars:
1.2W
Papers: 3.9K
Citations: 1.2K
Cited Papers

Cited Papers

Candidate-Heuristic In-Context Learning: A new framework for enhancing medical visual question answering with LLMs
err2024-09-01
err0
PREAI
errLiang, Xiao; Wang, Di; Zhong, Haodi; Wang, Quan; Li, Ronghan; Jia, Rui; Wan, Bo
errShare
errSave
Distilling Step-by-Step! Outperforming Larger Language Models with Less Training Data and Smaller Model Sizes
err2023-01-01
err0
errOAAI
errCheng-Yu Hsieh; Chun-Liang Li; Chih-kuan Yeh; Hootan Nakhost; Yasuhisa Fujii; Alex Ratner; Ranjay Krishna; Chen-Yu Lee; Tomas Pfister
errShare
errSave
Maieutic Prompting: Logically Consistent Reasoning with Recursive Explanations
err2022-01-01
err0
errOAAI
errJaehun Jung; Lianhui Qin; Sean Welleck; Faeze Brahman; Chandra Bhagavatula; Ronan Le Bras; Yejin Choi
errShare
errSave
researcher View more