1 / 43

Social Networks 101

Social Networks 101. Prof. Jason Hartline and Prof. Nicole Immorlica. Lecture Twenty-Two : Online advertising. In the beginning, …. Posters. Newspapers. Magazines. Billboards. Television. What is being sold?. Pay-per-impression.

fadey
Download Presentation

Social Networks 101

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Social Networks 101 Prof. Jason Hartline and Prof. Nicole Immorlica

  2. Lecture Twenty-Two: Online advertising.

  3. In the beginning, …

  4. Posters

  5. Newspapers

  6. Magazines

  7. Billboards

  8. Television

  9. What is being sold?

  10. Pay-per-impression Price depends on how many people your advertisement is shown to. (whether or not they look at it)

  11. How is the price determined?

  12. Complicated negotiations with high monthly premiums, forms a barrier to entry for small advertisers.

  13. And on the web, …

  14. Banner Ads

  15. Sponsored Search Ads

  16. How are these ads different than the ads from the offline media?

  17. Online ads have very accurate metrics. Was the ad clicked on? Did the click result in a purchase? can be shown to very particular viewers. (Targeting)

  18. What is being sold?

  19. Pay-per-click Price depends on how many people saw your advertisement and then clicked on it. (we know they read it) Except for banner ads, which are still sold largely on a pay-per-impression basis.

  20. 3 cents per impression for 2009 superbowl (Typically very low price) Past: Pay-per-impression Present: Pay-per-click $50 per click for “car insurance” (Typically much higher)

  21. How is the price determined?

  22. Matching (per keyword) Slot One Slot Two Ad A Ad B Ad C

  23. Matching market Click-through rates (# of clicks/hour) Value per click 7 10 1 A 6 4 2 B 1 0 3 C Slots Advertisers

  24. Value of advertiser j for slot i is: vij = (value per click) x (click-through rate)

  25. Market-clearing matching 7 x (10, 4, 0) = (70, 28, 0) 10 1 A ? 6 x (10, 4, 0) = (60, 24, 0) 4 2 B 1 x (10, 4, 0) = (10, 4, 0) 0 3 C

  26. Market-clearing prices 40 7 x (10, 4, 0) = (70, 28, 0) (= 10 * 4) 1 A 6 x (10, 4, 0) = (60, 24, 0) 4 (= 4 * 1) 2 B 1 x (10, 4, 0) = (10, 4, 0) 0 (= 0 * 0) 3 C

  27. What if we don’t know values? Run an auction.

  28. Generalized Second Price Auction Each advertiser j announces a bid bj Slot i is assigned to the ith highest bidder at a price per click equal to the (i+1)sthighest bidder’s bid

  29. Slot i is assigned to the ith highest bidder at a price per click equal to the (i+1)sthighest bidder’s bid 7 10 7 1 A Click-through rates 6 4 2 B 6 1 0 3 C 1 Value Bid (per click) Payments: B pays 1*4 = 4 A pays 6*10 = 60 C pays 0*0 = 0

  30. How should you bid? Experiment: 7 10 ? 1 A Click-through rates 6 4 2 B ? 1 0 3 C 1 Value Bid Write your name and your bid on your card. Point total = payoff / 10.

  31. Truthful Bidding is Not Necessarily an Equilibrium! (and therefore also not a dominant strategy) 10 7 7 1 A Click-through rates 4 6 2 B 6 0 3 C 1 5 Bid Value If each bidder bids their true valuation, then A gets Slot 1 and her payoff is 7*10-6*10=10

  32. Truthful Bidding is Not Necessarily an Equilibrium! (and therefore also not a dominant strategy) 10 7 5 1 A Click-through rates 4 6 2 B 6 0 3 C 1 5 Bid Value If A were to bid 5, then she gets Slot 2 and her payoff is 7*4-1*4=24 (which is higher than 10!).

  33. 5 3 7 10 1 A Click-through rates Value per click 4 5 6 4 2 B 1 1 1 0 3 C Bidder A bids 5, B bids 4 and C bids 1 is an equilibrium Bidder A bids 3, B bids 5 and C bids 1 is also an equilibrium (and it’s not socially optimal, since it assigns B the highest slot

  34. What are the “nice” equilibria?

  35. “Market-clearing equilibrium” Bid Value 40 > 4 7 x (10, 4, 0) = (70, 28, 0) (= 10 * 4) 1 A 4 6 x (10, 4, 0) = (60, 24, 0) 4 (= 4 * 1) 2 B 1 x (10, 4, 0) = (10, 4, 0) 0 (= 0 * 0) 1 3 C Market-clearing prices/matching  players maximize payoff  no one wants to raise or lower bid

  36. Is There a Way to Encourage Truthful Bidding?

  37. Second Price Sealed Bid Auctions Revisited If bidders values in decreasing order were v1, v2, v3, …, vn Then bidder 1 would win If bidder 1 were not present, the object would go to bidder 2, who values it at v2 Bidders 2, 3, …, n collectively experience a harm of v2 because bidder 1 is there

  38. Vickrey-Clarcke-Groves Mechanism Each individual is charged the harm they cause to the rest of the world

  39. 7 10 (70, 28, 0) 1 A Click-through rates Value per click (60, 24, 0) 6 4 2 B (10, 4, 0) 1 0 3 C First assign items to buyers so as to maximize total valuation What is the harm caused by bidder A’s existence? If bidder A was not there, B would make 60 and C would make 4, which improves their combined valuation by 24. So A has to pay 40.

  40. 7 10 (70, 28, 0) 1 A Click-through rates Value per click (60, 24, 0) 6 4 2 B (10, 4, 0) 1 0 3 C What is the harm caused by bidder B’s existence? (70 + 4) – (70 + 0) = 4 What is the harm caused by bidder C’s existence? (70 + 24) – (70 + 24) = 0

  41. If items are assigned and prices computed according to the VCG procedure, then truthfully announcing valuations is a dominant strategy for each buyer, and the resulting assignment maximizes the total valuation of any perfect matching of slots and advertisers

  42. The economist as an engineer: Ad quality: ad-dependent click-through rates Click fraud: incentive-based machine learning Bidding language: budgets, slot-dependent bids, enhanced targeting Competing platforms: prevalence of Google’s “mistake”

  43. Next time Advertising auctions.

More Related