Auctions with severely bounded communication

Liad Blumrosen*, Noam Nisan, Ilya Segal

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

38 Scopus citations

Abstract

We study auctions with severe bounds on the communication allowed: each bidder may only transmit t bits of information to the auctioneer. We consider both welfare- and profit-maximizing auctions under this communication restriction. For both measures, we determine the optimal auction and show that the loss incurred relative to unconstrained auctions is mild. We prove non-surprising properties of these kinds of auctions, e.g., that in optimal mechanisms bidders simply report the interval in which their valuation lies in, as well as some surprising properties, e.g., that asymmetric auctions are better than symmetric ones and that multi-round auctions reduce the communication complexity only by a linear factor.

Original languageAmerican English
Pages (from-to)233-266
Number of pages34
JournalJournal of Artificial Intelligence Research
Volume28
DOIs
StatePublished - 2007

Fingerprint

Dive into the research topics of 'Auctions with severely bounded communication'. Together they form a unique fingerprint.

Cite this