Upload
others
View
3
Download
0
Embed Size (px)
Citation preview
ADVERSE SELECTION AND AUCTION DESIGN FOR INTERNET DISPLAY ADVERTISING
NICK ARNOSTI, MARISSA BECK AND PAUL MILGROMNOVEMBER 2015
0
βHalf the money I spend on advertising is wasted; the trouble is, I donβt know which half.β- John Wanamaker, Advertising pioneer
Old Advertisers & New1
Old-Fashioned βBrandβ Ads2
New-Fashioned βPerformanceβ Ads3
Display Advertisement Types
Β¨ Goal: awareness and imageΒ€ Reach and repetition.
Β¨ Common CharacteristicsΒ€ Targeted to a large group
Β€ Large number of Impressions
Β€ Guaranteed delivery
Β¨ Sample AdvertisersΒ€ Ford (weekend auto sale)
Β€ Disney (movie openings)
Β€ Shopping Center (location)
Β¨ Goal: measurable action nowΒ€ Click, fill form, or buy.
Β¨ Common CharacteristicsΒ€ Targeted to an individual (based
on cookies)
Β€ Smaller number of impressions
Β€ Bought one by one
Β¨ Sample AdvertisersΒ€ Hertz (car rental)
Β€ Amazon (re-targeting)
Β€ Quicken mortgage (refinance)
4
Brand Ads Performance Ads
Danger of Adverse Selection
Β¨ May select impressions en masse (βroad blockβ ads)
Β¨ Receive deferred, aggregated data about performance of the whole ad campaign
Β¨ Cannot easily distinguish low-performing ads and publishers
Β¨ Mostly use private cookies to select impressions
Β¨ Receive immediate, detailed data about the performance of individual ads
Β¨ Can quickly identify low-performing ads and publishers
5
Brand Advertisers Performance Advertisers
If the value of ad impressions is positively correlated for both types of advertisers, then brand advertisers may suffer adverse selection.
β¦and βNot-Quite-Optimalβ Market Design
Matching with Adverse Selection6
Model7
Β¨ There are π +1 advertisers, with π β₯ 2Β¨ The value of an impression to advertiser i is π' = πΆπ'Β¨ πΆ is the (random) common value factor and
Β€ π' is the (random) match value factor for bidder i
Β¨ Key Assumptions1. Advertiser 0 (the βbrand advertiserβ) does not observe π+2. Performance advertisers π = 1,β¦ ,π observe their values π/
Define π = π0,β¦ ,π/ .3. The common value factor πΆ is statistically independent ofπ β
(π+,β¦ ,π6)
A Market Design Challenge8
Β¨ Compare the restricted-worst-case performance of different mechanisms on efficiency grounds
Β¨ The mechanisms considered are:1. A benchmark: βOmniscientβ mechanism with C observed2. βOptimalβ (expected-efficiency maximizing) mechanisms
3. Second-price auction4. βModified second-bid auctionβ
in which the highest performance bidder wins if the ratio of the highest to second-highest performance bid exceeds a threshold.
OMN, in which the auctioneer observes both the bids and C
The Omniscient Benchmark9
OMN Benchmark10
Β¨ If the auctioneer could separately gather perfect information about the common factor C and decide the allocation accordingly (no incentive constraints), it could achieve this value:
π πππ = πΈ max πΆ β πΈ π+ , π0, β¦ , π/
Β¨ Performance of other mechanisms will be compared to π πππ .
OPT β¦and its drawbacks
Bayesian Optimal Mechanism11
Optimal Mechanism Formulation12
Β¨ π§'(π) is probability that π wins, given πΒ¨ π'(π) is πβs expected payment, given π
Β¨ Efficiency ObjectiveΒ€ Goal is to maximize πΈ β π'π§'(π)/
'C+n subject to dominant-strategy incentive constraints and
participation constraints
Β€ Let OPT be the mechanism that does that
OPT in an Example13
Β¨ Assume that π0,β¦ ,π/ are IID and thatβ¦
π πΆ = 1 = π πΆ = 2 = 0E
π π/ = 1 = π π/ = 2 = π π/ = 4 = 0G
3 < πΈ π+ < 4
Β¨ So, optimally, only a performance advertiser π with π/ = 4ought to be assigned this impression.
Example Solved14
Β¨ The expected-efficiency-maximizing assignment with π = 2 is:
Β€ If π(0) β {1,2}, then π(0) β€ 2 < πΈ[π+] β brand advertiser
Β€ If π(0) = 8, then π(0) = 4 > πΈ[π+]β top performance advertiser
Β€ If π(0) = 4, assignment hinges on whether πΈ[π 0 |π(0), π(E)] β· πΈ[π+].
n If π(E) = 1, then π(0) = 4 β top performance advertiser
n If π(E) = 2, then E M(0) π 0 , π E = 3 < πΈ[π+]β brand advertiser
n In this case, Pr πΆ = 1,π 0 = 4,π E = 2 π 0 ,π E =Pr πΆ = 2, π 0 = 2,π E = 1 π 0 ,π E = X
Y.
n If π(E) = 4, then E M(0) π 0 , π E = 3 < πΈ[π+], β brand advertiser
n In this case, Pr πΆ = 1,π 0 = π E = 4 π 0 ,π E = Pr{πΆ = 2,π 0 = π E =2|π(0),π(E)} = X
Y.
Main Concerns about OPT15
Β¨ The example highlights three concerns about OPT
1. Sensitivity: OPT is sensitive to detailed distributional assumptions.
2. False-name bidding: Performance advertiser π with value π/ = 4can only benefit by submitting a additional, false-name bid of π/Z = 1 (because that leads the auctioneer to infer that π/ = 4.)
3. Adverse selection: The brand advertiser wins 4/9 of high-value impressions, but 7/9 of low-value ones.
n Most problematic if the brand advertiser feels uninformed about the impressions and who else may be bidding.
Modified Second Bid auction characterized by its properties
MSB Characterization16
Properties for Characterization17
Β¨ A mechanism isΒ€ anonymous among performance advertisers if... Β€ strategy-proof ifβ¦Β€ fully strategy-proof if, in addition, it is both
n bidder false-name proof: no bidder can benefit by submitting multiple bids, and
n publisher false-name proof: the seller cannot benefit by submitting βlowβ bids (below all performance bids)
Β€ adverse-selection free if for every joint distribution on (πΆ, π) such that πΆ and π are independent, π§+ π is statistically independent of πΆ.
Characterization Theorem18
Β¨ Definition. A direct mechanism is a modified second bid auctionif for some πΌ β₯ 1,
Β€ If \ X\ Y
> πΌ, then the highest performance advertiser wins & pays πΌπ E .
Β€ If \ X\ Y
β€ πΌ, then the brand advertiser wins (and pays its contract price).
Β¨ Theorem. A deterministic mechanism (π§, π) is anonymous, fully strategy-proof, and adverse selection free if and only if it MSB.
MSBΞ± : modified second-bid auctionSPr : second-price auction with reserve
Comparing MSBΞ± and SPr to OMN19
Assumptions for Comparison20
Β¨ Evaluate MSBΞ± and SPr mechanisms in worst case over a limited family of environments, in whichβ¦ Β€ π0, β¦ ,π6 are IID from a distribution πΉ. Β€ πΆ is drawn from distribution πΊ.Β€ π β₯ 2 and πΈ π+ β₯ 0 are arbitrary.
Efficiency Performance21
Β¨ Theorem. (Comparing ππa and πππ΅c to πππ)
1. Assuming Nash equilibrium bidding by the brand advertiser, both MSB and SP have similar worst case performance:
inff,g,6hE,i[jk]h+
maxc
π πππ΅cπ(πππ) =
12
inff,g,6hE,i[jk]h+
maxa
π ππaπ(πππ) =
12
2. Further restricting πΉand/orπΊ to be drawn from power law distributions π«,
inffβπ«,gβπ«,6hE,i[jk]h+
maxa
π ππaπ(πππ) =
12
inffβπ«,g,6hE,i[jk]h+
maxc
π πππ΅cπ(πππ) β 0.948
Revenue Performance22
Β¨ Theorem. Fix a number of bidders N and assume that the publisher shares in the rents from brand advertising in any fixed proportions, say (πΏ, 1 β πΏ).
Β¨ If πΉ is a power law distribution, then there is some πΌ such that πππ΅c achieves at least 94.8% of the expected revenue from the corresponding expected-revenue-maximizing strategy-proof auction π πΈπππ΄π.
Conclusion23
Β¨ Adverse selection can be neutralized, even without encouraging false-name bidding, provided that π/ =πΆπ/ and πΆ and π are independent.
Β¨ The cost of doing that, even without observing the common value factor πΆ, is low provided that the tails of the distribution are fat (power law).
Β¨ For real applications, we need to evaluateβ¦Β€ Is adverse selection important?Β€ Are values independent?Β€ Are match-value distributions fat-tailed?
End24