Impossibilities for Obviously Strategy-Proof Mechanisms

Shiri Ron

We explore the approximation power of deterministic obviously strategy-proof mechanisms in auctions, where the objective is welfare maximization. A trivial ascending auction on the…