Authors
Hu Fu, Patrick Jordan, Mohammad Mahdian, Uri Nadav, Inbal Talgam-Cohen, Sergei Vassilvitskii
Publication date
2012/10/22
Book
International Symposium on Algorithmic Game Theory
Pages
168-179
Publisher
Springer Berlin Heidelberg
Description
The holy grail of online advertising is to target users with ads matched to their needs with such precision that the users respond to the ads, thereby increasing both advertisers’ and users’ value. The current approach to this challenge utilizes information about the users: their gender, their location, the websites they have visited before, and so on. Incorporating this data in ad auctions poses an economic challenge: can this be done in a way that the auctioneer’s revenue does not decrease (at least on average)? This is the problem we study in this paper. Our main result is that in Myerson’s optimal mechanism, for a general model of data in auctions, additional data leads to additional expected revenue. In the context of ad auctions we show that for the simple and common mechanisms, namely second price auction with reserve prices, there are instances in which additional data decreases the expected revenue …
Total citations
2013201420152016201720182019202020212022202325253488552
Scholar articles
H Fu, P Jordan, M Mahdian, U Nadav, I Talgam-Cohen… - International Symposium on Algorithmic Game Theory, 2012