Efficient Sequential Decision Making with Large Language Models

Dingyang Chen, Qi Zhang, Yinglun Zhu


Abstract
This paper focuses on extending the success of large language models (LLMs) to sequential decision making. Existing efforts either (i) re-train or finetune LLMs for decision making, or (ii) design prompts for pretrained LLMs. The former approach suffers from the computational burden of gradient updates, and the latter approach does not show promising results. In this paper, we propose a new approach that leverages online model selection algorithms to efficiently incorporate LLMs agents into sequential decision making. Statistically, our approach significantly outperforms both traditional decision making algorithms and vanilla LLM agents. Computationally, our approach avoids the need for expensive gradient updates of LLMs, and throughout the decision making process, it requires only a small number of LLM calls. We conduct extensive experiments to verify the effectiveness of our proposed approach. As an example, on a large-scale Amazon dataset, our approach achieves more than a 6x performance gain over baselines while calling LLMs in only 1.5% of the time steps.
Anthology ID:
2024.emnlp-main.517
Volume:
Proceedings of the 2024 Conference on Empirical Methods in Natural Language Processing
Month:
November
Year:
2024
Address:
Miami, Florida, USA
Editors:
Yaser Al-Onaizan, Mohit Bansal, Yun-Nung Chen
Venue:
EMNLP
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
9157–9170
Language:
URL:
https://aclanthology.org/2024.emnlp-main.517
DOI:
Bibkey:
Cite (ACL):
Dingyang Chen, Qi Zhang, and Yinglun Zhu. 2024. Efficient Sequential Decision Making with Large Language Models. In Proceedings of the 2024 Conference on Empirical Methods in Natural Language Processing, pages 9157–9170, Miami, Florida, USA. Association for Computational Linguistics.
Cite (Informal):
Efficient Sequential Decision Making with Large Language Models (Chen et al., EMNLP 2024)
Copy Citation:
PDF:
https://aclanthology.org/2024.emnlp-main.517.pdf
Software:
 2024.emnlp-main.517.software.zip
Data:
 2024.emnlp-main.517.data.zip