paper-with-me

홈 › Papers

Routing, Cascades, and User Choice for LLMs

2026-02-10 · Rafid Mahmood arxiv

To mitigate the trade-offs between performance and costs, LLM providers route user tasks to different models based on task difficulty and latency. We study the effect of LLM routing with respect to user behavior. We propose a game between an LLM provider with two models (standard and reasoning) and a user who can re-prompt or abandon tasks if the routed model cannot solve them. The user's goal is to maximize their utility minus the delay from using the model, while the provider minimizes the cost of servicing the user. We solve this Stackelberg game by fully characterizing the user best response and simplifying the provider problem. We observe that in nearly all cases, the optimal routing policy involves a static policy with no cascading that depends on the expected utility of the models to the user. Furthermore, we reveal a misalignment gap between the provider-optimal and user-preferred routes when the user's and provider's rankings of the models with respect to utility and cost differ. Finally, we demonstrate conditions for extreme misalignment where providers are incentivized to throttle the latency of the models to minimize their costs, consequently depressing user utility. The results yield simple threshold rules for single-provider, single-user interactions and clarify when routing, cascading, and throttling help or harm.

📄 PDF Abstract BibTeX arXiv:2602.09902

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Forced Deferral: Manipulating Routing Decisions in Multimodal LLM Cascades

2026-06-13 · Zhongye Liu, Yaopei Zeng, Yurui Chang, Lu Lin arxiv

While multimodal large language models (MLLMs) have shown strong visual reasoning abilities, serving a large model for every query is computationally expensive. MLLM cascades mitigate this cost by first querying a weak b…

Visual Reasoning

Streaming Model Cascades for Semantic SQL

2026-04-01 · Paweł Liskowski, Kyle Schmaus arxiv

Modern data warehouses extend SQL with semantic operators that invoke large language models on each qualifying row, making per-row inference orders of magnitude more expensive than traditional SQL. Model cascades reduce …

Adaptive LLM Routing under Budget Constraints

2025-08-28 · Pranoy Panda, Raghav Magazine, Chaitanya Devaguptapu, Sho Takemori 외 arxiv

Large Language Models (LLMs) have revolutionized natural language processing, but their varying capabilities and costs pose challenges in practical applications. LLM routing addresses this by dynamically selecting the mo…

Conformal Cascade: Distribution-Free Accuracy Guarantees for Multi-Tier LLM Inference

2026-07-27 · Yifan Dou, Shikan Lian, Shibo Li arxiv

Large language model (LLM) cascades reduce inference cost by routing easy queries to a small model and deferring hard queries to a larger one. Production cascades govern this deferral through a confidence threshold, but …

Accuracy and Robustness of Model Cascades Under Data Perturbations

2026-08-18 · Pallavi Mitra, Jai Kushwaha, Felix Biessmann arxiv

Prediction cascades significantly reduce energy consumption of Artificial Intelligence (AI) models while maintaining high predictive performance. The idea is that easy inputs are routed through a lightweight small model,…

Computational EfficiencyImage Classification