I sponsrade sökauktioner tävlar annonsörer om ett antal tillgängliga annonsplatser av olika kvalitet. Auktionsförrättaren beslutar om tilldelning av annonsörer till ankomst- och avgångstider med hjälp av bud från dem. Eftersom annonsörerna kan agera strategiskt och lämna sina bud för att maximera sina individuella mål, definierar en sådan auktion naturligtvis ett strategiskt spel bland annonsörerna. För att kvantifiera effektiviteten av resultaten i generaliserade andra prisauktioner, studerar vi motsvarande spel och presenterar nya gränser på deras pris av anarki, förbättra de senaste resultaten av Paes Leme och Tardos [16] och Lucier och Paes Leme [13]. För fullständig information, visar vi en förvånansvärt låg övre gräns på 1.282 på priset på anarki över ren Nash equilibria. Med tanke på de nuvarande lägre gränserna betecknar denna gräns att antalet annonsörer nästan inte har någon inverkan på priset på anarki. Beviset utnyttjar de jämviktsförhållanden som utvecklades [16] och följer av ett detaljerat resonemang om jämviktens struktur och ett nytt förhållande mellan priset på anarki och det objektiva värdet av ett kompakt matematiskt program. För mer allmänna jämviktsklasser (dvs. blandade Nash, korrelerade och grova korrelerade jämviktsklasser), presenterar vi en övre gräns på 2.310 på priset på anarki. Vi överväger också den miljö där annonsörer har ofullständig information om sina konkurrenter och bevisa ett pris på anarki övre gräns på 3.037 över Bayes-Nash jämvikt. För att uppnå de två sista gränserna anpassar vi Lucier och Paes Leme [13] tekniker och utökar dem avsevärt med nya argument.
Caragiannis et al REF studerade ineffektiviteten i Bayes-Nash jämvikt i den allmänna andra prisauktionen.
On the efficiency of equilibria in generalized second price auctions
{'venue': "EC '11", 'journal': None, 'mag_field_of_study': ['Economics', 'Computer Science', 'Mathematics']}