Is Escalation Worth It? On the Depth of LLM Cascades
Not on the map. Why?
Abstract (arXiv)
LLM cascades, in which a cheap model defers to an expensive one on low-confidence queries, are widely used to reduce inference cost. Given a pool of models, a practitioner must decide how many models to include and where to set each deferral threshold. We derive first-order optimality conditions showing that, at an optimum, the ratio of expected accuracy gain to expected downstream cost is equal across deferral boundaries. A local search based on these conditions closely matches exhaustive search. We also derive an identity that decomposes the accuracy gain of score-based escalation over random escalation into two AUROC terms. Across five benchmarks and nine deferral scores, with model sequences and thresholds optimized from a pool of eight models, two-model cascades improve mean test-set accuracy over single-model selection by 2.1 to 8.2 percentage points. However, allowing more than two models does not improve mean test-set accuracy in 118 of 135 comparisons across scorers, datasets, and depth caps, and adds at most 0.43 percentage points. To understand the role of deferral scores in depth gains, we conduct counterfactual experiments with simulated confidence scores. When these scores have high AUROC and reflect only whether the current model answered correctly, allowing more than two models improves test-set accuracy on four of five benchmarks. However, these gains do not persist when the scores also reflect query difficulty shared across models, even at the same AUROC. These results suggest that gains from additional depth depend on how well the confidence score separates correct from incorrect answers for the current model compared with later models.
Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Builds on 28 of its 30 references that are in the map. First posted on arXiv 7 May 2026.
Builds on
28 of 30 references.
References · 28
- 2020Measuring Massive Multitask Language Understandingcited by 7,768
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,895
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 1,906
- 2023FrugalGPT: How to Use Large Language Models While Reducing Cost and Improving Performancecited by 791
- 2023Just Ask for Calibration: Strategies for Eliciting Calibrated Confidence Scores from Language Models Fine-Tuned with Human Feedbackcited by 788
- 2023SelfCheckGPT: Zero-Resource Black-Box Hallucination Detection for Generative Large Language Modelscited by 787
- 2024RouteLLM: Learning to Route LLMs with Preference Datacited by 633
- 2024Measuring short-form factuality in large language modelscited by 345
- 2024GraphRouter: A Graph-based Router for LLM Selectionscited by 154
- 2023Large Language Model Cascades with Mixture of Thoughts Representations for Cost-efficient Reasoningcited by 140
- 2023AutoMix: Automatically Mixing Language Modelscited by 116
16 more
- 2024Language Model Cascades: Token-level uncertainty and beyondcited by 115
- 2024A Unified Approach to Routing and Cascading for LLMscited by 71
- 2025BEST-Route: Adaptive LLM Routing with Test-Time Optimal Computecited by 63
- 2023When Does Confidence-Based Cascade Deferral Suffice?cited by 58
- 2025OmniRouter: Budget and Performance Controllable Multi-LLM Routingcited by 35
- 2025CP-Router: An Uncertainty-Aware Router Between LLM and LRMcited by 19
- 2025Uncertainty Quantification for Language Models: A Suite of Black-Box, White-Box, LLM Judge, and Ensemble Scorerscited by 16
- 2025Cost-Saving LLM Cascades with Early Abstentioncited by 14
- 2025When to Reason: Semantic Router for vLLMcited by 12
- 2024Efficient Contextual LLM Cascades through Budget-Constrained Policy Learningcited by 11
- 2025EAGer: Entropy-Aware GEneRation for Adaptive Inference-Time Scalingcited by 10
- 2025Rational Tuning of LLM Cascades via Probabilistic Modelingcited by 9
- 2025UQLM: A Python Package for Uncertainty Quantification in Large Language Modelscited by 9
- 2024Privacy-preserved LLM Cascade via CoT-enhanced Policy Learningcited by 8
- 2025C3PO: Optimized Large Language Model Cascades with Probabilistic Cost Constraints for Reasoningcited by 8
- 2026Robust Batch-Level Query Routing for Large Language Models under Cost and Capacity Constraintscited by 2
Built on by
Citing papers per year: 2026: 3.
3 papers.