On the Power of Randomization for Obviously Strategy-Proof Mechanisms

Shiri Ron, Daniel Schoepflin

We investigate the problem of designing randomized obviously strategy-proof (OSP) mechanisms in several canonical auction settings. Obvious strategy-proofness, introduced by Li [Am…