Selective call out and real time bidding

Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan

    Research output: Chapter in Book/Report/Conference proceedingConference contribution


    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.

    Original languageEnglish (US)
    Title of host publicationInternet and Network Economics - 6th International Workshop, WINE 2010, Proceedings
    Number of pages13
    StatePublished - 2010
    Event6th International Workshop on Internet and Network Economics, WINE 2010 - Stanford, CA, United States
    Duration: Dec 13 2010Dec 17 2010

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume6484 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349


    Conference6th International Workshop on Internet and Network Economics, WINE 2010
    Country/TerritoryUnited States
    CityStanford, CA

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • General Computer Science


    Dive into the research topics of 'Selective call out and real time bidding'. Together they form a unique fingerprint.

    Cite this