Randomization beats Second Price as a Prior-Independent Auction

Hu Fu, Nicole Immolica, Brendan Lucier +1

Designing revenue optimal auctions for selling an item to $n$ symmetric bidders is a fundamental problem in mechanism design. Myerson (1981) shows that the second price auction wit…