Prediction-Assisted Pricing and Admission for LLM APIs with Stochastic Token Consumption
Not on the map. Why?
Abstract (arXiv)
An LLM application often sells or internally allocates several service products: a small or premium model, a short or long token cap, and possibly multiple posted prices. The operational decision is not merely which model answers a prompt. A price changes purchase probability, a token cap changes both user value and the tail of resource consumption, and accepted requests compete for shared compute and premium-model capacity. Demand and output length are initially uncertain, while an offline model may provide useful but imperfect predictions. We formulate sequential pricing and admission with stochastic resource consumption. Each arriving request belongs to an observable segment. The platform chooses a product--price pair or makes no offer; purchase, revenue, and resource use are then random. An offline predictor supplies a uniform, validated error radius for every segment--product cell. We propose Prediction-Clipped UCB (PCUCB), which intersects the offline prediction interval with an online confidence interval, evaluates products using resource shadow prices, and reserves a sample-path envelope before commitment. The prior gives a fast start when accurate, while online learning protects the platform when predictions are coarse. The analysis is modular. On a simultaneous confidence event, regret against a buffered fluid benchmark is bounded by a pacing term plus the cumulative diameter of the intersected intervals. For J segment-product cells and prediction radius varepsilon, this yields [ widetilde Oleft( √T+(1+barLambda) minTvarepsilon,√JT right), ] where barLambda bounds operational shadow prices. Thus the algorithm smoothly interpolates between an almost full-information regime and learning from scratch. Hard feasibility holds on every sample path through reservation envelopes.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 12 of its 28 references that are in the map. First posted on arXiv 1 Sep 2026.
Builds on
12 of 28 references.
References · 12
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
- 2023FrugalGPT: How to Use Large Language Models While Reducing Cost and Improving Performancecited by 853
- 2024RouteLLM: Learning to Route LLMs with Preference Datacited by 682
- 2023FlexGen: High-Throughput Generative Inference of Large Language Models with a Single GPUcited by 575
- 2024RouterBench: A Benchmark for Multi-LLM Routing Systemcited by 238
- 2013Non-stationary Stochastic Optimizationcited by 175
- 2013Bandits with Knapsackscited by 164
- 2014Bandits with concave rewards and convex knapsackscited by 83
- 2020The Best of Many Worlds: Dual Mirror Descent for Online Allocation Problemscited by 58
- 2022Degeneracy is OK: Logarithmic Regret for Network Revenue Management with Indiscrete Distributionscited by 13
- 2021Tight Guarantees for Multi-unit Prophet Inequalities and Online Stochastic Knapsackcited by 6
- 2025Learning to Price with Resource Constraints: From Full Information to Machine-Learned Pricescited by 3
Built on by
Not cited yet.