Ask a Question

Prefer a chat interface with context about you and your work?

First Price Auction is 1 โ€“ 1 /e<sup>2</sup> Efficient

First Price Auction is 1 โ€“ 1 /e<sup>2</sup> Efficient

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