"Black Box"

Understanding Incentives: Mechanism Design Becomes Algorithm Design

We provide a computationally efficient black-box reduction from mechanism design to algorithm design in very general settings. …

Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg