Re:Vickrey–Clarke–Groves Auction
by bertil on Friday August 02, 2019 @02:13AM
(#20590949)
Google selling ad placement in an margin with n slots.
[ Parent
| on HN ]
Re:Vickrey–Clarke–Groves Auction
by woadwarrior01 on Friday August 02, 2019 @05:20AM
(#20591626)
Although famously Google started with VCG auctions and a number of other internet advertising companies also use it as the auction mechanism for selling their ad inventory,
Google is now moving to simpler and the more intuitive first-price auctions[1].
[1]: https://www.blog.google/products/admanager/simplifying-progr...
Re:Vickrey–Clarke–Groves Auction
by alexhutcheson on Friday August 02, 2019 @10:43AM
(#20593343)
This isn't accurate. Google's search ad auction started as a generalized second-price (GSP) auction[1][2], which is not the same as VCG. In particular, GSP is not truthful, while VCG is.
The display ads auction (formerly DoubleClick Ad Exchange, now Google Ad Manager) has always been separate, and it used to use an Optional Second Price (OSP) auction[1]. It's transitioning to a first-price auction for the reasons mentioned in the blog post you linked to. As stated in the blog post: "This change will have no impact on auctions for ads on Google Search, AdSense for Search, YouTube, and other Google properties".
[1] https://en.wikipedia.org/wiki/Generalized_second-price_aucti...
Re:Vickrey–Clarke–Groves Auction
by manigandham on Friday August 02, 2019 @11:15AM
(#20593597)
Buyers and Google prefer 2nd-price. 1st-price is happening because the industry forced it with publishers doing header bidding to create a unified auction. The only way to compare multiple separate auctions is if the original bids carried through. Now all the complexity has shifted to buy-side platforms with "bid shading" and other algorithms.
Imagine a world where Google optimises for "social benefit" rather than revenue (as this algorithm does).
This is a significant misreading of the phrase "social benefit" in the context of auction design.
Which of the many possible, highly contentious, and mututally incompatible notions of "social benefit" do you recommend Google adopt, and why?
There's a certain logic to using an "honest" mechanism even if it is not theoretically revenue optimal: non-honest mechanisms put the cost of optimizing bids on the buyers, which ultimately reduces the budget they could spend on ads. (The only honest mechanisms for this type of auction are not revenue-maximizing.)