Vi anser att tidigare fria auktioner för intäkter och välfärd maximering när agenter har en gemensam budget. De abstrakta miljöer vi betraktar är sådana där det finns en nedstängd och symmetrisk genomförbarhetsbegränsning på sannolikheten för service av agenterna. Dessa miljöer inkluderar positionsauktioner där ankomst- och avgångstider med sjunkande klickpriser auktioneras ut till annonsörer. Vi generaliserar och karakteriserar det avundsfria riktmärket från Hartline och Yan [2011] till inställningar med budgetar och karakteriserar de optimala avundsfria resultaten för både välfärd och intäkter. Vi ger tidigare fria mekanismer som approximerar dessa riktmärken. Ett byggblock i vår mekanism är en knackningsauktion för positionsauktionsmiljöer. Denna auktion är en generalisering av multi-enhet clinching auktionen av Dobzinski et al. [2008] och ett specialfall av polyhedral clinching auktionen av Goel et al. Kommissionens genomförandeförordning (EU) nr 668/2014 av den 13 juni 2014 om tillämpningsföreskrifter för Europaparlamentets och rådets förordning (EU) nr 1151/2012 om kvalitetsordningar för jordbruksprodukter och livsmedel (EUT L 179, 19.6.2014, s. 1). För välfärdsmaximering visar vi att denna klinkande auktion är en bra approximation till den avundsfria optimala välfärden för positionsauktionsmiljöer. För vinstmaximering, vi generaliserar den slumpmässiga provtagning vinst extraktion auktion från Fiat et al. [2002] för digitala varor för att ge en 10.0- approximation till de avundsfria optimala intäkterna i symmetriska, nedstängda miljöer. Även utan budgetar är denna intäktsmaximeringsfråga av intresse och vi får en förbättrad approximation gräns på 7,5 (från 30.4 av Ha och Hartline [2012]).
Devanur, Ha och Hartline REF visar att välfärden för den klinkande auktionen är en 2- approximation till välfärden för den bästa avundsfria jämvikten.
Prior-free auctions for budgeted agents
{'venue': "EC '13", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}