Market Design in Display Advertising R. Preston McAfee Yahoo! - PowerPoint PPT Presentation

Market Design in Display Advertising R. Preston McAfee Yahoo! Research - 1 - Yahoo! Confidential

Display Advertising Impressions 2 11/2/2009 McAfee: Internet - 2 - Yahoo! Confidential Ad i i

Display Advertising • Contracts purchased in advance • Typically guarantee number of impressions • Set types of eligible opportunities – 30-40 year old males – Californians on auto pages • Supply random • Excess sold on spot market • Two main problems – Cream-skimming – Orphan categories - 3 - Yahoo! Confidential

Objective Function Requirements • Flexibility in serving • Spot revenue • Insuring quality of booked campaigns • Risk of under and over delivery • Handling orphan inventory categories • Scarcity pricing - 4 - Yahoo! Confidential

Objective Function Serving Representativeness Lost Spot Revenue x i : Available supply for impression i Y j : Requested demand for contract j r i : Opportunity cost for impression i B j : Eligible impressions for contract j z i : Slack for impression i y j i : Amount of impression i supply allocated to contract j - 5 - Yahoo! Confidential

Objective Function Serving Representativeness Lost Spot Revenue Campaign Delivery Priority Target Guaranteed - Non Scaling Allocation Guaranteed Tradeoff Weights Supply Demand Constraint Met x i : Available supply for impression i Y j : Requested demand for contract j r i : Opportunity cost for impression i B j : Eligible impressions for contract j z i : Slack for impression i y j i : Amount of impression i supply allocated to contract j - 6 - Yahoo! Confidential

Theorem • There is an implementation using randomized bidding into an exchanges • Distribution of bids is uniform • Bidding distributions do not depend on type of inventory • Bidding distributions have closed forms • Can approximate without pricing orphaned categories! - 7 - Yahoo! Confidential

Key Innovations • Entire system designed to meet overall objective • Fine-grained targeting Addresses – Forecasting, admission control and serving Current • Integrated pricing and allocation Problems – Price based on expected allocation • Business knobs control all trade-offs • Inventory allocation across guaranteed and spot Forward demand Looking Innovations – Unified marketplace • User modeling - 8 - Yahoo! Confidential

Thank you! - 9 - Yahoo! Confidential