Loading in 2 Seconds...
Loading in 2 Seconds...
Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords. BENJAMIN EDELMAN, MICHAEL OSTROVSKY, AND MICHAEL SCHWARZ American Economic Review, vol . 97(1 ), March, 2007 Bo Zhou. Generalized First-Price Auction.
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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords BENJAMIN EDELMAN, MICHAEL OSTROVSKY, AND MICHAEL SCHWARZ American Economic Review, vol. 97(1), March, 2007 Bo Zhou
Generalized First-Price Auction • Advertisers get positions according to their bids. Each one pays exactly the amount of his or her bid for each click. Suppose we have three bidders and two advertising positions with CTRs of 200 and 100, respectively.
Generalized First-Price Auction • But smart advertisers always try to minimize costs.
Generalized First-Price Auction • Using GFP, the auction can be extremely volatile, even chaotic. Bidders have strong incentives to “game” the system by slightly outbidding the advertiser right above. The ad sellers ultimately swallow the loss. • Consider the following example in which Windows employs a bidding robot while both Mac and Linux bid manually.
Vickrey–Clarke–Groves Auction (VCG) • Advertisers get positions according to their bids. Each one pays the “externality” he or she imposes on others by taking one slot away. B should pay what C and D lose.
VCG Auction • Truth-telling is a dominant strategy under VCG. • A dominant strategy performs at least as well as any other strategy in any situation. • Simply put, it is one of your best responses to the auction. • Still, ad seller’s revenue suffers.
Generalized Second-Price Auction • Advertisers get positions according to their bids. Each one pays the amount of bid of the advertiser right blew for every click. Consider the following example where everybody bids truthfully. It appears that nobody has any incentive to shift bidding strategy because nobody will be better off by doing so!
Generalized Second-Price Auction • This situation is called an equilibrium. In an equilibrium, everyone chooses the best strategy by taking into account every other’s strategy. In other words, nobody can be better off by shifting strategy unilaterally. • The example on the last slide shows that using truth-telling strategy under GSP can produce equilibrium. From an bidder’s perspective, using truth-telling strategy under GSP can maximize its payoff. Just sometimes!!!
Generalized Second-Price Auction • Let’s consider a similar example where the CTRs of both positions are now 200 and 199. • If all three bidders stick to the truth-telling strategy. However, what if Windows decides to change course?
Locally envy-free Equilibrium • Equilibrium looks fine, but is it stable? • Not necessarily. • An advertiser may have incentives to behave aggressively to swap positions with the advertiser right above him or her.
Locally envy-free Equilibrium Now CTRs change to 300 and 100, respectively. Mac wants to provoke.
Locally envy-free Equilibrium Apparently, Windows would like to retaliate. • Locally envy-free equilibrium is an equilibrium where no advertiser has any incentive to swap positions with the advertiser right above him or her. • Locally envy-free equilibrium is stable.
Locally envy-free Equilibrium • Construct a particular locally envy-free equilibrium where all advertisers’ payments coincide with their payments in truth-telling equilibrium in VCG. • Advertisers are labeled in decreasing order of their values, i.e., if , then . • , • is advertiser k’s bid; is the payment of advertiser k-1 in the truth-telling strategy equilibrium of VCG; is position k-1’s CTR.
A little history Generalized First-Price Auction GoTo (now called Overture under Yahoo!) invented GFP auction in 1997. It probably marked the start of pay-per-click era of Internet advertising. VCG Auction It was first proposed by Vickery in 1961. I have not found any evidence suggesting it was used by any major search engine. Generalized Second-Price Auction GSP was first introduced by Google in 2002. Yahoo! switched to GSP soon after.
Why GSP, not VCG? • VCG seems to be such an elegant mechanism. In fact, William Vickery won a Nobel Prize for it. • GSP appeared first. So, it has the upper hand. • VCG is hard to explain. • Switching is expensive. • Revenue prospects are uncertain.