Price of Anarchy of First-Price Auctions in Agentic Markets
Provides theoretical guarantees for auction mechanisms in emerging AI agent markets
AI Summary
Researchers prove first-price auctions in markets can achieve near-optimal welfare under competitive floors and conditional independence assumptions.
Excerpt
An agentic market is a decentralized serving-time market where AI agents bid to claim each user prompt. An agent's bid is based on its expected value for the prompt, which is the expectation of the reward for its response minus its inference costs. First-price auctions (FPAs), in which the highest bidder pays its bid and receives the prompt, are a natural way to allocate prompts in such a market, since they are simple and transparent to run, and do not require central knowledge of private capabi
