Price of Anarchy in Adword Auctions

146 views · Published 17 August 2016 · 1:03:57 · Indexed 19 October 2026

Channel: Microsoft Research · 2016 · Science & Technology

Watch on YouTube

In this talk we consider the quality of equilibria in Generalized Second Price Auction, a simple model of auctions widely used in the newly developing markets for search advertising . It is known that  in the full information model, the Generalized Second Price Auction has socially optimal Nash equilibria (i.e., that the Price of Stability is 1), but not all equilibria are optimal. Even worse, in the Bayesian setting socially optimal Nash equilibria may not exists . In this talk we will show that under some mild assumptions, the price of anarchy is of this game is small both in the full information and in the Bayesian settings.  The results are joint work with Renato Paes Leme.

More from this channel