Abstract

When inference demand exceeds available compute capacity, model providers must decide which requests should be served first. Users have different tolerances for delay from an LLM API, but current priority pricing schemes compress these differences into coarse fixed-price service tiers. We design an inference auction that allows users to bid for faster service. Our auction allocates priority in an economically efficient way without sacrificing latency, and we develop fast algorithms for implementing prices that incentivize truthful bidding. We also design an autobidding agent for our inference auction, where users specify an inference budget and the autobidder dynamically adjusts its bids over time to maximize user utility subject to the budget constraint. Experiments validate the practicality of our auction: it increases system welfare while maintaining the cache utilization and latency advantages of SGLang, a state-of-the-art inference serving framework.

Keywords

Subject

Publication details

Journal
Not available
Open access
Green open access

Cite this article

APA 7

Harris, K., Prasad, S., Trockman, A., Haghtalab, N., & Jordan, M. I. (2026). Inference Auctions. https://omanscience.com/en/articles/inference-auctions

MLA 9

Harris, Keegan, et al. "Inference Auctions." https://omanscience.com/en/articles/inference-auctions.

Chicago (author–date)

Harris, Keegan, Siddharth Prasad, Asher Trockman, Nika Haghtalab, and Michael I. Jordan. 2026. "Inference Auctions." https://omanscience.com/en/articles/inference-auctions.

Harvard

Harris, K., Prasad, S., Trockman, A., Haghtalab, N. and Jordan, M. I. (2026) 'Inference Auctions', Available at: https://omanscience.com/en/articles/inference-auctions.

Vancouver

Harris K, Prasad S, Trockman A, Haghtalab N, Jordan MI. Inference Auctions. https://omanscience.com/en/articles/inference-auctions

IEEE

K. Harris, S. Prasad, A. Trockman, N. Haghtalab, and M. I. Jordan, "Inference Auctions," https://omanscience.com/en/articles/inference-auctions.