Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice

Shaddin Dughmi, David Kempe, Ruixin Qiang

To select a subset of samples or "winners" from a population of candidates, order sampling [Rosen 1997] and the k-unit Myerson auction [Myerson 1981] share a common scheme: assign…