Abstract-The Generalized Second Price Auktion har varit den viktigaste mekanismen som sökföretag använder för att auktionera positioner för annonser på söksidor. I detta papper studerar vi den sociala välfärden av Nash equilibria av detta spel i olika modeller. I den fullständiga informationen, socialt optimala Nash equilibria är kända för att existera (dvs, priset för stabilitet är 1). Denna tidning är den första att bevisa gränser för priset på anarki, och att ge några gränser i Bayesian inställningen. Vårt huvudsakliga resultat är att visa att priset på anarki är litet förutsatt att alla budgivare spelar odominerade strategier. I den fullständiga informationen visar vi en gräns på 1.618 för priset på anarki för ren Nash equilibria, och en gräns på 4 för blandade Nash equilibria. Vi bevisar också en gräns på 8 för priset på anarki i Bayesian inställningen, när värderingar görs självständigt, och värderingen är känd endast för budgivaren och endast de distributioner som används är allmänt känd. Våra bevis uppvisar en kombinatorisk struktur av Nash equilibria och använder denna struktur för att binda priset på anarki. Samtidigt som uppbyggnaden är enkel när det gäller ren och blandad Nash Equilibria, utvidgningen till Bayesian inställningen kräver användning av nya kombinatoriska tekniker som kan vara av oberoende intresse.
Det visades att för budgivare som inte överbjuder sin värdering är priset på anarki högst lika med den gyllene kvoten  och < 1,62 för hela informationsspelet och högst 8 för Bayesian inställning. och gav en lägre gräns på 1.25913 för priset på anarki av ren jämvikt, förbättras på en enklare lägre gräns på 1,25 från REF.
Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction
{'venue': '2010 IEEE 51st Annual Symposium on Foundations of Computer Science', 'journal': '2010 IEEE 51st Annual Symposium on Foundations of Computer Science', 'mag_field_of_study': ['Computer Science']}