Price of Anarchy
A central metric in algorithmic game theory for measuring efficiency loss under decentralized decision-making, defined as the ratio of total welfare at a selfish equilibrium to the optimal welfare.
Timeline (last 90 days)
The paper "Price of Anarchy of First-Price Auctions in Agentic Markets" introduces the price of anarchy (PoA) tool into AI agent market scenarios.
Classical auction theory proves that the PoA of the first-price auction is at least 1 - 1/e (about 63%), which is a worst-case guarantee that holds for any valuation distribution.
The paper's core argument is that agentic markets possess certain characteristics that make the actual PoA significantly better than the general upper bound of 1 - 1/e.
All Facts (3)
The paper "Price of Anarchy of First-Price Auctions in Agentic Markets" introduces the price of anarchy (PoA) tool into AI agent market scenarios.
50%UnverifiedClassical auction theory proves that the PoA of the first-price auction is at least 1 - 1/e (about 63%), which is a worst-case guarantee that holds for any valuation distribution.
50%UnverifiedThe paper's core argument is that agentic markets possess certain characteristics that make the actual PoA significantly better than the general upper bound of 1 - 1/e.
50%