Interpolating Between Truthful and non-Truthful Mechanisms for Combinatorial Auctions

Mark Braverman, Jieming Mao, S. Matthew Weinberg

We study the communication complexity of combinatorial auctions via interpolation mechanisms that interpolate between non-truthful and truthful protocols. Specifically, an interpol…