Abstrakt. Vi studerar i vilken utsträckning enkla auktioner samtidigt kan uppnå goda intäkts- och effektivitetsgarantier i enpunktsinställningar. Motiverad av att den andra prisauktionen med monopolreserver är optimal när anbudsgivarnas värderingar dras i.i.d. från regelbundna distributioner [12], och dess ungefärliga optimalitet när de hämtas från oberoende regelbundna distributioner [11], fokuserar vi vår uppmärksamhet på den andra prisauktionen med allmänna (inte nödvändigtvis monopol) reservpriser, utan tvekan ett av de enklaste och mest intuitiva auktionsformat. Som vårt främsta resultat visar vi att för en noggrant vald uppsättning reservpriser garanterar auktionen minst 20 % av både den optimala välfärden och de optimala intäkterna, när anbudsgivarnas värden fördelas enligt oberoende, inte nödvändigtvis identiska, regelbundna utdelningar. Vi bevisar också en liknande garanti, när värdena dras i.i.d. från en möjligen oregelbunden distribution.
Slutligen, och helt nyligen, ger REF enkla auktioner (i synnerhet andraprisauktioner med lämpligt valda reservpriser) som samtidigt garanterar en 20-procentig del av både de optimala intäkterna och den optimala sociala välfärden, när budgivarnas värderingar görs oberoende av (eventuellt olika) regelbundna distributioner: i multiobjektiv optimering parlance, deras auktioner tillhör knät på Pareto-kurvan.
Simple, Optimal and Efficient Auctions
{'venue': 'WINE', 'journal': None, 'mag_field_of_study': ['Computer Science']}