On the Interest of Introducing Randomness in Ad-Word Auctions - Communications: Wireless in Developing Countries and Networks of the Future Access content directly
Conference Papers Year : 2010

On the Interest of Introducing Randomness in Ad-Word Auctions


Search engines play and will still play a major role in the use of networks. Sponsored search auctions is the basic tool for a return on investment in this industry, accounting for an increasing part of the business. We introduce here a model for consumer behavior in the context of ad-word auctions. Considering that unsatisfying answers of the ad-word engine will lead some consumers to perform again the same request later on, we show that displaying only the highest bidding or highest revenue-producing advertisers in a deterministic way is not always the best strategy for the ad-word engine. Instead, some randomization among advertisers can provide higher revenues. We also design a Vickrey-Clarke-Groves auction rule for a display probability and compare it with the current generalized-second-price scheme.
Fichier principal
Vignette du fichier
14-_Maille.pdf (287.78 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00609531 , version 1 (19-07-2011)
hal-00609531 , version 2 (08-08-2014)





Patrick Maillé, Bruno Tuffin. On the Interest of Introducing Randomness in Ad-Word Auctions. Third IFIP TC6 International Conference on Wireless Communications and Information Technology in Developing Countries (WCITD) / IFIP TC 6 International Network of the Future Conference (NF) / Held as Part of World Computer Congress (WCC), Sep 2010, Brisbane, Australia. pp.229-240, ⟨10.1007/978-3-642-15476-8_22⟩. ⟨hal-00609531v2⟩
1074 View
182 Download



Gmail Facebook Twitter LinkedIn More