English

ReST meets ReAct: Self-Improvement for Multi-Step Reasoning LLM Agent

Computation and Language 2023-12-18 v1

Abstract

Answering complex natural language questions often necessitates multi-step reasoning and integrating external information. Several systems have combined knowledge retrieval with a large language model (LLM) to answer such questions. These systems, however, suffer from various failure cases, and we cannot directly train them end-to-end to fix such failures, as interaction with external knowledge is non-differentiable. To address these deficiencies, we define a ReAct-style LLM agent with the ability to reason and act upon external knowledge. We further refine the agent through a ReST-like method that iteratively trains on previous trajectories, employing growing-batch reinforcement learning with AI feedback for continuous self-improvement and self-distillation. Starting from a prompted large model and after just two iterations of the algorithm, we can produce a fine-tuned small model that achieves comparable performance on challenging compositional question-answering benchmarks with two orders of magnitude fewer parameters.

Keywords

Cite

@article{arxiv.2312.10003,
  title  = {ReST meets ReAct: Self-Improvement for Multi-Step Reasoning LLM Agent},
  author = {Renat Aksitov and Sobhan Miryoosefi and Zonglin Li and Daliang Li and Sheila Babayan and Kavya Kopparapu and Zachary Fisher and Ruiqi Guo and Sushant Prakash and Pranesh Srinivasan and Manzil Zaheer and Felix Yu and Sanjiv Kumar},
  journal= {arXiv preprint arXiv:2312.10003},
  year   = {2023}
}

Comments

19 pages, 4 figures, 4 tables, 8 listings

R2 v1 2026-06-28T13:52:44.214Z