Exploration via design and the cost of uncertainty in keyword auctions

Sudhir Kumar Singh, Vwani P. Roychowdhury, Milan Bradonjić +1

We present a deterministic exploration mechanism for sponsored search auctions, which enables the auctioneer to learn the relevance scores of advertisers, and allows advertisers to…