On the Robustness of Second-Price Auctions in Prior-Independent Mechanism Design II: Against Exchangeable Affiliated Valuations the Minimax Regret Equals the I.I.D. ValueResearch Paper
A seller offers one indivisible item to buyers but does not know the joint distribution of their valuations. The seller knows only that every valuation lies in . Prior-independent mechanism design asks for a selling mechanism that performs well against every distribution in a class. One measure of performance is the regret: the expected gap between…