Back to Search Start Over

Winner-Pays-Bid Auctions Minimize Variance

Authors :
McAfee, Preston
Leme, Renato Paes
Sivan, Balasubramanian
Vassilvitskii, Sergei
Publication Year :
2024

Abstract

Any social choice function (e.g the efficient allocation) can be implemented using different payment rules: first price, second price, all-pay, etc. All of these payment rules are guaranteed to have the same expected revenue by the revenue equivalence theorem, but have different distributions of revenue, leading to a question of which one is best. We prove that among all possible payment rules, winner-pays-bid minimizes the variance in revenue and, in fact, minimizes any convex risk measure.

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2403.04856
Document Type :
Working Paper