First Price Auction is 1-1/e2 Efficient

摘要

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

关键词