4.5 Article

First Price Auction is 1-1/e2 Efficient

Journal

JOURNAL OF THE ACM
Volume 70, Issue 5, Pages -

Publisher

ASSOC COMPUTING MACHINERY
DOI: 10.1145/3617902

Keywords

First price auction; Bayesian Nash Equilibrium; Price of Anarchy

Ask authors/readers for more resources

This study proves that the Price of Anarchy (PoA) of First Price Auctions is approximately 1 - 1/e(2), which is approximately 0.8647, closing the gap between the previously known bounds [0.7430, 0.8689].
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].

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available