First Price Auction is 1 - 1/e^2 Efficient

07/05/2022

∙

by   Yaonan Jin, et al.

∙

0

∙

share

We prove that the PoA of First Price Auctions is 1 - 1/e^2 ≈ 0.8647, closing the gap between the best known bounds [0.7430, 0.8689].