2023
DOI: 10.1145/3617902
|View full text |Cite
|
Sign up to set email alerts
|

First Price Auction is 1-1/ e 2 Efficient

Yaonan Jin,
Pinyan Lu

Abstract: 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].

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Year Published

2024
2024
2024
2024

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
references
References 21 publications
0
0
0
Order By: Relevance