Ad allocation with secondary metrics

Darja Krushevskaja, William Simpson, S. Muthukrishnan

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


    Motivated by Online Ad allocation with advertisers that pursue multiple objectives, we introduce and study a problem of Ad Allocation with Secondary Metrics. For instance, advertisers pay per click which is the primary metric the platforms optimize for, but require the average cost of a conversion -the secondary metric -to be below some threshold. This is an explicit option for Facebook advertisers. Further, even when this is not an explicit option and the advertisers can only configure pay per click campaigns, sales teams often negotiate with advertisers in terms of expected conversion thresholds and this becomes the implicit secondary metric for the ad platform or the sales teams. We study this problem under both market and advertiser perspectives. • (Market Perspective) We adopt the per-impression auctioning approach used in the industry and propose modified sorting and allocation rules for the auction that explicitly take into account the secondary metric performance. We run the algorithm in an industrial setting on live traffic in a large ad network1. We find a significant impact on the realized secondary metrics without compromising primary metrics. For instance, the linear scoring function gives 30% lift on secondary metric and was selected as a default allocation algorithm in the ad network. • (Advertiser Perspective) We present an efficient dynamic programming algorithm that calculates the best response strategy for each advertiser. We implement and test this solution on offline impression data and compute strategies for advertisers. We find that for a fraction of advertisers, we could not find non empty allocation. We cross check this result with the online results, and find that 92% of these ads did not meet their target conversions. This suggests that these ads may have unrealistic expectations.

    Original languageEnglish (US)
    Title of host publicationProceedings - 2016 IEEE International Conference on Big Data, Big Data 2016
    EditorsRonay Ak, George Karypis, Yinglong Xia, Xiaohua Tony Hu, Philip S. Yu, James Joshi, Lyle Ungar, Ling Liu, Aki-Hiro Sato, Toyotaro Suzumura, Sudarsan Rachuri, Rama Govindaraju, Weijia Xu
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Number of pages10
    ISBN (Electronic)9781467390040
    StatePublished - 2016
    Event4th IEEE International Conference on Big Data, Big Data 2016 - Washington, United States
    Duration: Dec 5 2016Dec 8 2016

    Publication series

    NameProceedings - 2016 IEEE International Conference on Big Data, Big Data 2016


    Other4th IEEE International Conference on Big Data, Big Data 2016
    Country/TerritoryUnited States

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Information Systems
    • Hardware and Architecture


    Dive into the research topics of 'Ad allocation with secondary metrics'. Together they form a unique fingerprint.

    Cite this