Dzianis Piatrashyn, Nikita Kotelevskii, Kirill Grishchenkov, Nikita Glazkov, Ivan Nasonov, Ilya Makarov, Timothy Baldwin, Preslav Nakov, Roman Vashurin, Maxim Panov
5 min
Abstract
Recently, LLM-based agents have become increasingly popular across many applications, including complex sequential decision-making problems. However, they inherit the tendency of LLMs to hallucinate, leading to incorrect decisions. In sequential settings, even a single mistake can irreversibly degrade the trajectory, making hallucinations an even bigger problem. Although larger LLMs hallucinate less, they incur a significantly higher per-token cost. In this paper, we address this tradeoff by proposing ReDAct (Reason-Defer-Act). In ReDAct, an agent is equipped with two LLMs: a small, cheap model used by default, and a large, more reliable but expensive model. When the predictive uncertainty of the small model exceeds a calibrated threshold, the decision is deferred to the large model. We evaluate our approach in text-based embodied environments such as ALFWorld and MiniGrid and show that deferring only about 15% of decisions to the large model can match the quality of using it exclusively, while significantly reducing inference costs.
Alex: Cheaper than full large, pricier than small alone. Why over random?
Sam: Guided calls cluster late in failing runs, with longer prompts from error history, raising token counts slightly. Still, low per-token prices keep differences small.
Alex: Like a student asking for help deepest in a mess, with a longer question.
Sam: Yes. Overall, action uncertainty like Perplexity separates good from bad moves effectively.
Alex: Any catches, like needing model internals?
Sam: It needs token probabilities from the small AI, available in most APIs but not all. Tested on models over 70 billion parameters, as smaller ones need tuning. A meaningful step for efficient agents.
Alex: How did they prove these scores flag errors well?
Sam: They used Prediction-Rejection Ratio, or PRR—like sorting test papers by your weakest grading gut first and checking if the rest improve steadily. Over 2,400 labeled ALFWorld steps showed info-based scores like word-spread and surprise about twice as sharp as others.
Alex: Like a referee ejecting worst players first for a stronger game.
Sam: Rejection plots confirmed: accuracy rose steadily as they skipped more doubtful steps, closer to ideal than rivals.
Alex: Simple scores prove reliable for smart deferrals.
Sam: The paper positions this as practical for tasks where slips cascade, blending cheap and expert models.
Alex: It turns pricey AIs into on-call consultants for critical fixes.
Sam: Pareto charts confirm: guided deferrals lead on cost-success trade-offs, matching full large-AI results at 15% calls across chores and mazes.
Alex: Clear efficiency. Limitations?
Sam: Needs token probabilities, not always in APIs. Tuning overlooks how fixes shift later uncertainties slightly.
Alex: Fair hurdles, but a template for hybrids.
Sam: It suggests scaling to sequential tasks, cutting costs significantly.
Alex: Thanks for breaking down ReDAct, Sam. That's it for this episode of ResearchPod.