News for hackers. Stuff that matters.
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.
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...

[2] https://www.benedelman.org/publications/gsp-060801.pdf

[3] https://arxiv.org/pdf/1204.0535.pdf

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.
Re:Vickrey–Clarke–Groves Auction by Y_Y on Friday August 02, 2019 @02:29AM (#20591005)
Imagine a world where Google optimises for "social benefit" rather than revenue (as this algorithm does).
Re:Vickrey–Clarke–Groves Auction by debatem1 on Friday August 02, 2019 @02:40AM (#20591035)
This is a significant misreading of the phrase "social benefit" in the context of auction design.
Re:Vickrey–Clarke–Groves Auction by Footpost on Friday August 02, 2019 @05:16AM (#20591606)
Which of the many possible, highly contentious, and mututally incompatible notions of "social benefit" do you recommend Google adopt, and why?
Re:Vickrey–Clarke–Groves Auction by paulgb on Friday August 02, 2019 @05:52AM (#20591749)
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.)