För nästan femton år sedan, Google presenterade den generaliserade andra pris (GSP) auktion. Av alla teoretiska konton inklusive deras egna [28], detta var fel auktion - VickreyClarke-Groves (VCG) auktion skulle ha varit rätt val - ännu GSP har lyckats spektakulärt. Vi ger en djup motivering till GSP:s framgång: annonsörernas preferenser karta till en modell som vi kallar värdemaximering; de maximerar inte vinsten som standardteorin skulle tro. För värdemaximerare är GSP den sanningsenliga auktionen [4]. Dessutom innebär detta en axiomatisering av GSP - det är en auktion vars priser är sanningsenliga för värdemaximatorer - som kan tillämpas mycket bredare än den enkla modell som GSP ursprungligen utformades för. I synnerhet genom att tillämpa det på godtyckliga enparametersdomäner återfår man folkloredefinitionen av det allmänna preferenssystemet. Genom lyktglaset av värdemaximering, omvandlar GSP till en kraftfull auktion, ljud i sina principer och elegant i sin enkelhet.
Till skillnad från VCG, GSP-mekanismen är inte sanningsenlig för vinst maximerare, men det är sanningsenligt för värde maximerare REF.
GSP - The Cinderella of Mechanism Design
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}