Communication Separations for Truthful Auctions: Breaking the Two-Player Barrier

Shiri Ron, Clayton Thomas, S. Matthew Weinberg +1

We study the communication complexity of truthful combinatorial auctions, and in particular the case where valuations are either subadditive or single-minded, which we denote with…