School of C o m p u t e r Science a n d Engineering, H e br e w University, J e r u s a l e m 91904, Israel A bs t r a c t Detta papper handlar om flera enheter kombinatoriska auktioner där det finns n typer av varor till salu, och för varje vara finns det några fasta antal enheter. Vi fokuserar på det fall där varje budgivare önskar ett relativt litet antal enheter av varje vara. I synnerhet omfattar detta det fall där varje vara har exakt k-enheter, och varje budgivare önskar inte mer än en enda enhet av varje vara. Vi tillhandahåller incitamentskompatibla mekanismer för kombinatoriska auktioner för det allmänna fallet där budgivarna inte är begränsade till ensidiga värderingar. De mekanismer vi ger har approximativa proportioner som ligger nära det bästa möjliga för både on-line- och offline-scenarier. Detta är det första resultatet där icke-VCG-mekanismer härleds för icke-ensamma budgivare för en naturlig modell av kombinatoriska auktioner.
REF bevisade approximation och konkurrenskraftsresultat för sanningsenliga multi-enhetskombinatoriska auktioner med anbudsgivare med flera efterfrågan, där anbudsgivarnas krav på antal enheter är övre och nedre avgränsade.
Incentive compatible multi unit combinatorial auctions
{'venue': "TARK '03", 'journal': None, 'mag_field_of_study': ['Computer Science']}