Sciweavers

SAGT
2015
Springer

Algorithmic Signaling of Features in Auction Design

7 years 11 months ago
Algorithmic Signaling of Features in Auction Design
In many markets, products are highly complex with an extremely large set of features. In advertising auctions, for example, an impression, i.e., a viewer on a web page, has numerous features describing the viewer’s demographics, browsing history, temporal aspects, etc. In these markets, an auctioneer must select a few key features to signal to bidders. These features should be selected such that the bidder with the highest value for the product can construct a bid so as to win the auction. We present an efficient algorithmic solution for this problem in a setting where the product’s features are drawn independently from a known distribution, the bidders’ values for a product are additive over their known values for the features of the product, and the number of features is exponentially larger than the number of bidders and the number of signals. Our approach involves solving a novel optimization problem regarding the expectation of a sum of independent random vectors that may b...
Shaddin Dughmi, Nicole Immorlica, Ryan O'Donnell,
Added 17 Apr 2016
Updated 17 Apr 2016
Type Journal
Year 2015
Where SAGT
Authors Shaddin Dughmi, Nicole Immorlica, Ryan O'Donnell, Li-Yang Tan
Comments (0)