Reserves Prices in Internet Advertising Auctions

Similar documents
Bidding for Sponsored Link Advertisements at Internet

Title: A Mechanism for Fair Distribution of Resources with Application to Sponsored Search

CS269I: Incentives in Computer Science Lecture #16: Revenue-Maximizing Auctions

VCG in Theory and Practice

VALUE OF SHARING DATA

Pricing in Search Advertising Susan Athey, Harvard University and Microsoft

Online Ad Auctions. By Hal R. Varian. Draft: December 25, I describe how search engines sell ad space using an auction.

Internet Advertising and Generalized Second Price Auctions

Position auctions with endogenous supply

Position auctions with endogenous supply

Experimental Results on Sponsored Search Auction: Comparison of GSP and VCG

Sponsored Search Markets

A Survey of Sponsored Search Advertising in Large Commercial Search Engines. George Trimponias, CSE

Sponsored Search: Theory and Practice

Optimal Auction Design and Equilibrium Selection in Sponsored Search Auctions

Optimal Auction Design and Equilibrium Selection in Sponsored Search Auctions

Auction Theory An Intrroduction into Mechanism Design. Dirk Bergemann

What Makes Google Tick?

Adword auction bidding strategies of budget-limited advertisers on competing search engines

Computational Advertising

Final Exam Solutions

Dominant bidding strategy in Mobile App advertising auction. Wang, L; Zhang, Y; Chen, ZD; Ning, L; Cheng, Q

GOOGLE ADWORDS. Optimizing Online Advertising x The Analytics Edge

Quality Score that Makes You Invest

Data Science Challenges for Online Advertising A Survey on Methods and Applications from a Machine Learning Perspective

14.03 Exam 3 Fall 2000 DO NOT OPEN THIS EXAM UNTIL TIME IS ANNOUNCED!

Sponsored Search Auctions: An Overview of Research with emphasis on Game Theoretic Aspects

Introduction to computational advertising

Robust Multi-unit Auction Protocol against False-name Bids

Designing a Revenue Mechanism for Federated Search Engines

University of Benghazi Faculty of Information Technology. E-Commerce and E-Marketing (IS475) Instructor: Nasser M. AMAITIK (MSc IBSE) Lecture 02

Chapter 2. E-Marketplaces: Structures, Mechanisms, Economics, and Impacts

Auction Theory: an Introduction

Unilateral Effects In Horizontal Mergers. Jeffrey Prisbrey Charles River Associates April 28, 2016

Search engine advertising

ONLINE ADVERTISING. Nobody reads ads. People read what interests them, and sometimes it s an ad.

Sponsored Search Auctions: An Overview of Research with emphasis on Game Theoretic Aspects

MANAGERIAL ECONOMICS THEORY, APPLICATIONS, AND CASES EIGHTH EDITION. W.Bruce Allen The Wharton School University of Pennsylvania

Optimising Trade-offs Among Stakeholders in Ad Auctions

Chapter 01. Introduction to Electronic Commerce. By: M.F. Rashida Lecturer in MIT Department of MIT Faculty of Management and Commerce, SEUSL

Our MCMC algorithm is based on approach adopted by Rutz and Trusov (2011) and Rutz et al. (2012).

Chapter 13 Outline. Challenge: Intel and AMD s Advertising Strategies. An Overview of Game Theory. An Overview of Game Theory

Equilibrium Analysis of Dynamic Bidding in Sponsored Search Auctions

Overview. Models for E-Business. Evolutionary Patterns. Business Models. Brick to Click Distributor Start-up Intranets

CSC304: Algorithmic Game Theory and Mechanism Design Fall 2016

Revenue Optimization in the Generalized Second-Price Auction

An Evaluation of the Proposed Procurement Auction for the Purchase of Medicare Equipment: Experimental Tests of the Auction Architecture 1

Tradable Pollution Permits

Best-response functions, best-response curves. Strategic substitutes, strategic complements. Quantity competition, price competition

Competitive Markets. Jeffrey Ely. January 13, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.

Lesson 1: What is Supply? Lesson 2: The Theory of Production Lesson 3: Cost, Revenue, and Profit Maximization

Lecture 3: Incentive Compatibility, Revenue of the Vickrey auction, Sponsored Search

Chapter 7 Notes 20. Chapter 7 Vocab Practice 32. Be An Entrepreneur 30. Chapter 8 Notes 20. Cooperative Business Notes 20

What Makes Them Click: Empirical Analysis of Consumer Demand for Search Advertising

March. 2 It is even more sophisticated than this since Google has quite a bit of information about the

Save time and money with Simulcast from Manheim. Take part in auctions across North America and bid In real time from anywhere.

Auctioning Many Similar Items

Adword auction bidding strategies of budget-limited advertisers on competing search engines

Crowdsourcing Contests

Impression Effect vs. Click-through Effect: Mechanism Design of Online Advertising

On the Interest of Introducing Randomness in Ad-Word Auctions

The Role of Value of Information Based Metareasoning in Adaptive Sponsored Search Auctions

Selling to Intermediaries: Auction Design in a Common Value Model

Transaction fee economics. Or, why is the fee/gasprice/rent so darn high?

Introduction to Multi-Agent Programming

9.1 Zero Profit for Competitive Firms in the Long Run

Towards a Functional Fee Market for Cryptocurrencies

,

CHAPTER 4: PERFECT COMPETITION

Introduction to computational advertising. Bogdan Cautis

MISA 210 Electronic Business Midterm Exam Date: 29 October :00 AM 16:00 PM

TRANSIENT SIMULATION OF BALANCED BIDDING IN KEYWORD AUCTIONS

NET Institute*

New goods, old theory, and the welfare costs of trade restrictions. Paul Romer

Competitive Analysis of Incentive Compatible On-line Auctions

Ryan Oprea. Economics 176

Recap Beyond IPV Multiunit auctions Combinatorial Auctions Bidding Languages. Multi-Good Auctions. CPSC 532A Lecture 23.

Copyright (C) 2001 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of version 1 of the

An Empirical Analysis of the Auction Bids for. Keyword Types in Sponsored Search

Online Ad Auctions: An Experiment

Feedback Control and Optimization in Online Advertising

Market structures Perfect competition

Advanced Topics in Computer Science 2. Networks, Crowds and Markets. Fall,

A General Theory of Auctions

First-Price Auctions with General Information Structures: A Short Introduction

MANAGING HETEROGENEITY IN SEARCH-ADVERTISERS OBJECTIVES

MICROECONOMICS - CLUTCH CH MONOPOLISTIC COMPETITION.

arxiv: v2 [cs.ir] 25 Mar 2014

Introduction to Auctions

Chapter 1. Overview of Electronic Commerce

FINAL Version A Friday, June 11, 2004 FILL IN THE BLANK. (5 points per blank)

PROJECT PROCUREMENT MANAGEMENT. 1 Powered by POeT Solvers Limited

REDESIGNING BITCOIN S FEE MARKET arxiv:

EPCC 11. HASHIM A. ALZAHRANI Saudi Electricity Company System Operation and Control Department Market Management Experts

Keyword Analysis. Section 1: Google Forecast. Example, inc

Optimization of Click-Through Rate Prediction in the Yandex Search Engine

Capturing the structure of Internet auctions: the ratio of winning bids to the total number of bids

arxiv: v1 [cs.gt] 11 Feb 2015

Monday, October 15: Monopoly and Marginal Revenue

Strategic Ignorance in the Second-Price Auction

Transcription:

Reserves Prices in Internet Advertising Auctions Michael Ostrovsky and Michael Schwarz (2009) Chutima Tontarawongsa Department of Economics Duke University Market Design I: Auction Theory, Fall 2010 Chutima Tontarawongsa (Duke) Ostrovsky and Schwarz(2009) Internet Ad Auction 1 / 8

Overview Overview Test if setting optimal reserve prices increase seller s revenues Importance of optimal reserve prices - show table 1 Context: Sponsored search auctions by Yahoo! Contributions: using a large dataset in a properly designed experimental setting (theoretically optimal reserve prices are implemented) Chutima Tontarawongsa (Duke) Ostrovsky and Schwarz(2009) Internet Ad Auction 2 / 8

Theory Theory Auction format: Generalized second-price auction (GSP) They first consider the following incentive-compatible direct revelation mechanism. This is similar to the case of single-object optimal auction; but here, the probability of receiving the object is replaced by the expected number of clicks. Expected payment of each bidder: t k (s k ) = t k (0) + x k (s k )s k s k 0 x k(u k )du k Chutima Tontarawongsa (Duke) Ostrovsky and Schwarz(2009) Internet Ad Auction 3 / 8

Theory Theory This implies that the expected revenue is 1 k K t k (0) + S ( 1 k K ψ k (s k )x k (s) f (s)ds Assuming: increasing virtual value function and v i F ( ) i Maximizing this pointwise for every s. The solution is then to assign positive probabilities to bidders with positive virtual values where bidders with higher values receive higher probabilities. This mechanism is equivalent to the relevant mechanism: GSP with r such that VV (r ) = 0. To find an optimal reserve price, we need to find the lowest type with VV = 0. Since we have no entry fee, this is equivalent to the optimal reserve price, so the same reserve price from the above maximizes the revenue in this case as well. Chutima Tontarawongsa (Duke) Ostrovsky and Schwarz(2009) Internet Ad Auction 4 / 8

Experiment Design Experiment Design STEP 1: Estimating the Distributions of Bidder Values For several combinations of true values of the number of potential bidders, the mean and std deviation of the lognormal distribution of values, simulate the following: 1 observed number of bidders 2 average bid in positions 2 3 standard deviation of the bids in positions 2 and below Match the observed and simulated parameters to estimate the parameters of the distribution of bidder values and the number of potential bidders (including those below reserve prices) Chutima Tontarawongsa (Duke) Ostrovsky and Schwarz(2009) Internet Ad Auction 5 / 8

Experiment Design Experiment Design STEP 2: Setting Reserve Prices Use the estimated distribution of bidders values to calculate optimal reserve prices from the model we derive earlier Need to adjust for company-specific ads quality to be consistent with the actual pricing system. Ads with higher quality scores faces lower reserve prices. Optimal reserve price = (r*)x(adj factor) + (10)x(1-Adj factor) Adjustment factor: 0.4, 0.5, 0.6 for most keywords Chutima Tontarawongsa (Duke) Ostrovsky and Schwarz(2009) Internet Ad Auction 6 / 8

Results Results Full Sample The number of advertisements shown on the page reduces by a factor of 0.91. Revenues increase by almost 13 % but the estimate is only marginally statistically significant. This may be because number of searches for each keyword changes during the time of data. To control for this, they compute the revenue difference between preand post-intervention revenues for each keyword, then multiply the difference by the number of searches for this keyword before the intervention (this is similar to calculating the Laspeyres index). The estimate drops to 2.7% but it is now highly statistically. Given the size of the market, this is very big. Chutima Tontarawongsa (Duke) Ostrovsky and Schwarz(2009) Internet Ad Auction 7 / 8

Results Results Subsamples Divide the sample into groups using 3 dimensions along which keywords differ substantially. Rarely-searched keywords and frequently-searched keywords Revenues decrease in the rarely-searched subsample. They suggest that this is because advertisers do not bid optimally. High optimal reserve price and low optimal reserve prices negative effect on the low-r group. They admit that their model might not be good enough to find an optimal reserve price due to several simplications Many advertisers and few advertisers (referred to as depth ) positive and highly significant for both subsamples Chutima Tontarawongsa (Duke) Ostrovsky and Schwarz(2009) Internet Ad Auction 8 / 8

Results Results Subsamples Divide the sample into groups using 3 dimensions along which keywords differ substantially. Rarely-searched keywords and frequently-searched keywords Revenues decrease in the rarely-searched subsample. They suggest that this is because advertisers do not bid optimally. High optimal reserve price and low optimal reserve prices negative effect on the low-r group. They admit that their model might not be good enough to find an optimal reserve price due to several simplications Many advertisers and few advertisers (referred to as depth ) positive and highly significant for both subsamples Chutima Tontarawongsa (Duke) Ostrovsky and Schwarz(2009) Internet Ad Auction 8 / 8

Results Results Subsamples Divide the sample into groups using 3 dimensions along which keywords differ substantially. Rarely-searched keywords and frequently-searched keywords Revenues decrease in the rarely-searched subsample. They suggest that this is because advertisers do not bid optimally. High optimal reserve price and low optimal reserve prices negative effect on the low-r group. They admit that their model might not be good enough to find an optimal reserve price due to several simplications Many advertisers and few advertisers (referred to as depth ) positive and highly significant for both subsamples Chutima Tontarawongsa (Duke) Ostrovsky and Schwarz(2009) Internet Ad Auction 8 / 8

Results Results Subsamples Divide the sample into groups using 3 dimensions along which keywords differ substantially. Rarely-searched keywords and frequently-searched keywords Revenues decrease in the rarely-searched subsample. They suggest that this is because advertisers do not bid optimally. High optimal reserve price and low optimal reserve prices negative effect on the low-r group. They admit that their model might not be good enough to find an optimal reserve price due to several simplications Many advertisers and few advertisers (referred to as depth ) positive and highly significant for both subsamples Chutima Tontarawongsa (Duke) Ostrovsky and Schwarz(2009) Internet Ad Auction 8 / 8