Characterizing Truthful Multi-armed Bandit Mechanisms
Characterizing Truthful Multi-armed Bandit Mechanisms
We consider a multiround auction setting motivated by pay-per-click auctions for Internet advertising. In each round the auctioneer selects an advertiser and shows her ad, which is then either clicked or not. An advertiser derives value from clicks; the value of a click is her private information. Initially, neither the …