Selective Call Out and Real Time Bidding

  • Tanmoy Chakraborty
  • Eyal Even-Dar
  • Sudipto Guha
  • Yishay Mansour
  • S. Muthukrishnan
Conference paper

DOI: 10.1007/978-3-642-17572-5_12

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6484)
Cite this paper as:
Chakraborty T., Even-Dar E., Guha S., Mansour Y., Muthukrishnan S. (2010) Selective Call Out and Real Time Bidding. In: Saberi A. (eds) Internet and Network Economics. WINE 2010. Lecture Notes in Computer Science, vol 6484. Springer, Berlin, Heidelberg

Abstract

Ads on the Internet are increasingly sold via ad exchanges such as RightMedia, AdECN and Doubleclick Ad Exchange. These exchanges allow real-time bidding, that is, each time the publisher contacts the exchange, the exchange “calls out” to solicit bids from ad networks. This solicitation introduces a novel aspect, in contrast to existing literature. This suggests developing a joint optimization framework which optimizes over the allocation and well as solicitation.

We model this selective call out as an online recurrent Bayesian decision framework with bandwidth type constraints. We obtain natural algorithms with bounded performance guarantees for several natural optimization criteria. We show that these results hold under different call out constraint models, and different arrival processes. Interestingly, the paper shows that under MHR assumptions, the expected revenue of generalized second price auction with reserve is constant factor of the expected welfare. Also the analysis herein allow us prove adaptivity gap type results for the adwords problem.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Tanmoy Chakraborty
    • 1
  • Eyal Even-Dar
    • 4
  • Sudipto Guha
    • 1
  • Yishay Mansour
    • 2
  • S. Muthukrishnan
    • 3
  1. 1.University of PennsylvaniaPhiladelphia
  2. 2.Google Israel and The Blavatnik School of Computer ScienceTel-Aviv UniversityTel-AvivIsrael
  3. 3.Google ResearchNew York
  4. 4.  

Personalised recommendations