För tilldelningsproblem med en eller flera poster, den välkända VickreyClarke-Groves (VCG) mekanismen (alias. Clarke mekanism, Generalized Vickrey Auktion) är effektiv, strategisäker, individuellt rationell, och inte har ett underskott. Det är dock inte (starkt) budgetbalanserat: i allmänhet kommer agenternas betalningar att uppgå till mer än 0. Vi studerar mekanismer som omfördelar en del av VCG-betalningarna tillbaka till agenterna, samtidigt som de önskvärda egenskaperna hos VCG-mekanismen bibehålls. Vårt mål är att komma så nära budgetbalansen som möjligt i värsta fall (så att vi inte behöver en tidigare). För auktioner med flera oskiljbara enheter där marginalvärdena inte ökar får vi fram en mekanism som är optimal i denna mening. Vi får också fram en optimal mekanism för det fall där vi sänker kravet på icke-brist. Slutligen visar vi att om marginalvärden inte krävs för att inte öka, då är den ursprungliga VCG-mekanismen i värsta fall optimal.
Guo och Conitzer REF löste för en i värsta fall optimal omfördelningsmekanism för auktioner med flera enheter med icke-ökande marginalvärden.
Worst-Case Optimal Redistribution of VCG Payments in Multi-Unit Auctions
{'venue': 'Games Econ. Behav.', 'journal': 'Games Econ. Behav.', 'mag_field_of_study': ['Computer Science', 'Economics']}