Sciweavers

Share
FOCS
2010
IEEE

Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction

11 years 3 months ago
Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction
Generalized Second Price Auction, also knows as Ad Word auctions, and its variants has been the main mechanism used by search companies to auction positions for sponsored search links. In this paper we study the social welfare of the Nash equilibria of this game. It is known that socially optimal Nash equilibria exists (i.e., that the Price of Stability for this game is 1). This paper is the first to prove bounds on the price of anarchy. Our main result is to show that under some mild assumptions the price of anarchy is small. For pure
Renato Paes Leme, Éva Tardos
Added 11 Feb 2011
Updated 11 Feb 2011
Type Journal
Year 2010
Where FOCS
Authors Renato Paes Leme, Éva Tardos
Comments (0)
books