Vi studerar frågan om att sätta och testa reservpriser i enstaka objekt auktioner när budgivarna inte är identiska. På en hög nivå finns det två generaliseringar av den vanliga andra prisauktionen: i den lata versionen bestämmer vi först vinnaren, och sedan tillämpar vi reservpriser; i den ivriga versionen kastar vi först bort budgivarna som inte uppfyller sina reserver, och sedan bestämmer vinnaren bland resten. Vi visar att de två versionerna har dramatiskt olika egenskaper: lata reserver är lätta att optimera, och A/B test i produktionen, medan ivriga reserver alltid leder till högre välfärd, men deras optimering är NP-fullständig, och naiv A/B testning kommer att leda till felaktiga slutsatser. Trots deras olika egenskaper visar vi att de totala intäkterna för de två scenarierna alltid ligger inom en faktor på 2 av varandra, även i närvaro av korrelerade bud. Dessutom bevisar vi att den ivriga auktionen dominerar den lata auktionen på intäkter när budgivarna är oberoende eller symmetriska. Vi kompletterar våra teoretiska resultat med simuleringar av verkliga världen data som visar att även suboptimalt ställa ivriga reservpriser föredras från en intäktssynpunkt.
Paes REF överväga andra pris auktioner och studera frågan om att beräkna den optimala personliga reservpriser i en korrelerad distribution inställning, och de visar att problemet är NP-fullständig.
A Field Guide to Personalized Reserve Prices
{'venue': "Proceedings of the 25th International Conference on World Wide Web - WWW '16", 'journal': "Proceedings of the 25th International Conference on World Wide Web - WWW '16", 'mag_field_of_study': ['Mathematics', 'Computer Science']}