Understanding Incentives: Mechanism Design becomes Algorithm Design

Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg

We provide a computationally efficient black-box reduction from mechanism design to algorithm design in very general settings. Specifically, we give an approximation-preserving red…