Optimizing Display Advertising Markets: Challenges and Directions

Display advertising is the major source of revenue for service and content providers on the Internet. Here, the authors explain the prevalent mechanisms for selling display advertising, including reservation contracts and real-time bidding. Discussing some of the important challenges in this market from optimization and economic perspectives, they also survey recent results and directions for future research.

[1]  Jon Feldman,et al.  Yield optimization of display advertising with ad exchange , 2011, EC '11.

[2]  Jian Yang,et al.  Delivering Guaranteed Display Ads under Reach and Frequency Requirements , 2014, AAAI.

[3]  Vahab S. Mirrokni,et al.  Optimal revenue-sharing double auctions with applications to ad exchanges , 2014, WWW.

[4]  L. Elisa Celis,et al.  Buy-It-Now or Take-a-Chance: Price Discrimination through Randomized Auctions , 2011, Manag. Sci..

[5]  Claudio Gentile,et al.  Ieee Transactions on Information Theory 1 Regret Minimization for Reserve Prices in Second-price Auctions , 2022 .

[6]  R. McAfee,et al.  An overview of practical exchange design , 2012 .

[7]  Vahab S. Mirrokni,et al.  Quasi-Proportional Mechanisms: Prior-Free Revenue Maximization , 2009, LATIN.

[8]  Moshe Babaioff,et al.  Selling ad campaigns: online algorithms with cancellations , 2009, EC '09.

[9]  Gabriel Y. Weintraub,et al.  Repeated Auctions with Budgets in Ad Exchanges: Approximations and Design , 2014, Manag. Sci..

[10]  Vahab S. Mirrokni,et al.  Online Allocation with Traffic Spikes: Mixing Adversarial and Stochastic Models , 2015, EC.

[11]  Sergei Vassilvitskii,et al.  Bidding for Representative Allocations for Display Advertising , 2009, WINE.

[12]  Hamid Nazerzadeh,et al.  Auctions with Dynamic Costly Information Acquisition , 2013 .

[13]  P. Milgrom,et al.  Adverse Selection and Auction Design for Internet Display Advertising , 2016 .

[14]  Berthold Vöcking,et al.  Primal beats dual on online packing LPs in the random-order model , 2013, STOC.

[15]  D. Bergemann,et al.  TARGETING IN ADVERTISING MARKETS: IMPLICATIONS FOR OFFLINE VS. ONLINE MEDIA By , 2010 .

[16]  Hamid Nazerzadeh,et al.  Auctions with Dynamic Costly Information Acquisition , 2017, Oper. Res..

[17]  Jon Feldman,et al.  Auctions with intermediaries: extended abstract , 2010, EC '10.

[18]  S. Muthukrishnan,et al.  Ad Exchanges: Research Issues , 2009, WINE.

[19]  Amin Saberi,et al.  Allocating online advertisement space with unreliable estimates , 2007, EC '07.

[20]  Michael Ostrovsky,et al.  Reserve Prices in Internet Advertising Auctions: A Field Experiment , 2009, Journal of Political Economy.

[21]  Yashodhan Kanoria,et al.  Incentive-Compatible Learning of Reserve Prices for Repeated Auctions , 2014, WINE.

[22]  Moshe Babaioff,et al.  Peaches, lemons, and cookies: designing auction markets with dispersed information , 2013, EC '13.

[23]  Yang Yuan,et al.  Simple and Near-Optimal Mechanisms for Market Intermediation , 2014, WINE.

[24]  Tao Qin,et al.  Optimal Allocation for Chunked-Reward Advertising , 2013, WINE.

[25]  Deals or No Deals: Contract Design for Online Advertising , 2015 .

[26]  Umar Syed,et al.  Learning Prices for Repeated Auctions with Strategic Buyers , 2013, NIPS.

[27]  Jon Feldman,et al.  Online Ad Slotting With Cancellations , 2008, ArXiv.

[28]  Jon Feldman,et al.  Online Ad Assignment with Free Disposal , 2009, WINE.

[29]  Nicole Immorlica,et al.  PASS Approximation , 2009, APPROX-RANDOM.

[30]  Arpita Ghosh,et al.  Computing Optimal Bundles for Sponsored Search , 2007, WINE.

[31]  Sham M. Kakade,et al.  Optimal Dynamic Mechanism Design and the Virtual Pivot Mechanism , 2013, Oper. Res..

[32]  Roger B. Myerson,et al.  Optimal Auction Design , 1981, Math. Oper. Res..

[33]  Jon Feldman,et al.  Online allocation of display ads with smooth delivery , 2012, KDD.

[34]  S. Loertscher,et al.  Fee-Setting Mechanisms: On Optimal Pricing by Intermediaries and Indirect Taxation , 2012 .