Online ad assignment with an ad exchange

DOI10.1007/978-3-319-18263-6_14zbMATH Open1457.68315arXiv1604.05603OpenAlexW798674775MaRDI QIDQ3453291FDOQ3453291

Authors: Wolfgang Dvořák, Monika R. Henzinger 

Publication date: 20 November 2015

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Abstract: Ad exchanges are becoming an increasingly popular way to sell advertisement slots on the internet. An ad exchange is basically a spot market for ad impressions. A publisher who has already signed contracts reserving advertisement impressions on his pages can choose between assigning a new ad impression for a new page view to a contracted advertiser or to sell it at an ad exchange. This leads to an online revenue maximization problem for the publisher. Given a new impression to sell decide whether (a) to assign it to a contracted advertiser and if so to which one or (b) to sell it at the ad exchange and if so at which reserve price. We make no assumptions about the distribution of the advertiser valuations that participate in the ad exchange and show that there exists a simple primal-dual based online algorithm, whose lower bound for the revenue converges to $R_{ADX}+R_A(1-1/e)$, where $R_{ADX}$ is the revenue that the optimum algorithm achieves from the ad exchange and $R_A$ is the revenue that the optimum algorithm achieves from the contracted advertisers.

Full work available at URL: https://arxiv.org/abs/1604.05603

Recommendations

• Reservation exchange markets for internet advertising
• AdWords and generalized online matching
• scientific article; zbMATH DE number 7051298
• On Revenue Maximization in Second-Price Ad Auctions
• Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Auctions, bargaining, bidding and selling, and other market models (91B26) Marketing, advertising (90B60)

Cites Work

• AdWords and generalized online matching

Cited In (15)

• Frequency capping in online advertising (extended abstract)
• Deals or no deals: contract design for online advertising
• Online allocation and display ads optimization with surplus supply
• Allocation of advertising space by a web service provider using combinatorial auctions
• Optimal contracts for intermediaries in online advertising
• Reservation exchange markets for internet advertising
• Title not available (Why is that?)
• AdCell: ad allocation in cellular networks
• Efficient advert assignment
• Advertisement allocation for generalized second-pricing schemes
• Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue
• AdWords and generalized online matching
• The ad types problem
• Ad exchange: envy-free auctions with mediators
• Optimal dynamic auctions for display advertising

This page was built for publication: Online ad assignment with an ad exchange

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3453291)