Price of Anarchy of First-Price Auctions in Agentic Markets
AI Digest - ArXiv AI
Price of Anarchy of First-Price Auctions in Agentic Markets
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
Source: ArXiv AI