Abstrakt. Det klassiska resultatet av Bulow och Klemperer [1] säger att i en singelauktion rekryterar ytterligare en budgivare och driver Vickrey auktionen uppnår högre intäkter än den optimala auktionens intäkter på den ursprungliga uppsättningen budgivare, när värden dras i.i.d. från en regelbunden distribution. Vi ger en version av Bulows och Klemperers resultat i inställningar där budgivarnas värden hämtas från non-i.i.d. Oregelbundna fördelningar. Vi gör detta genom att modellera oregelbundna distributioner som någon konvex kombination av regelbundna distributioner. De regelbundna fördelningarna som utgör den oregelbundna fördelningen motsvarar olika befolkningsgrupper i den bjudande befolkningen. Att dra en budgivare ur denna samling befolkningsgrupper är detsamma som att dra från någon konvex kombination av dessa regelbundna distributioner. Vi visar att rekryteringen av en extra budgivare från varje underliggande befolkningsgrupp och driften av Vickrey-auktionen ger minst hälften av den optimala auktionens intäkter på den ursprungliga uppsättningen budgivare.
Sivan och Syrgkanis REF ger en version av Bulow-Klemperer-teoremet för non-i.i.d. Oregelbundna fördelningar.
Vickrey Auctions for Irregular Distributions
{'venue': 'WINE', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}