A Constructive Approach to Reduced-Form Auctions with Applications to Multi-Item Mechanism Design

Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg

We provide a constructive proof of Border's theorem [Bor91, HR15a] and its generalization to reduced-form auctions with asymmetric bidders [Bor07, MV10, CKM13]. Given a reduced for…