Detta dokument handlar om tilldelning av en oändligt delbar vara till flera rationella och strategiska agenter. Fördelningen görs av en social planerare som har begränsad information eftersom agenternas värderingsfunktioner anses vara privat information som endast är känd för respektive ombud. Vi tillåter bara en skalär signal, kallad bud, från varje agent till den sociala planeraren. Yang och Hajek [25] och Johari och Tsitsiklis [16] föreslog en skalarstrategi VickreyClarke-Groves (SSVCG) mekanism med effektiv Nash equilibria. Vi överväger en miljö där socialplaneraren vill ha ett minimalt budgetöverskott. Exempel på situationer är rättvis delning av Internetresurser och auktionering av vissa kollektiva nyttigheter där intäktsmaximering inte är en ersättning. Inom ramen för SSVCG föreslår vi en mekanism som är effektiv och nära budgetbalansen genom att lämna tillbaka en stor del av betalningarna till agenterna i form av rabatter. Vi identifierar ett konstruktionskriterium för nästan budgetbalans, inför genomförbarhet och krav på frivilligt deltagande, förenklar begränsningarna och kommer fram till ett konvext optimeringsproblem för att identifiera parametrarna för rabattfunktionerna. Konvexoptimeringsproblemet har en linjär objektiv funktion och en kontinuum av linjära begränsningar. Vi föreslår en lösningsmetod som innebär ett begränsat antal begränsningar, och identifierar antalet prover som är tillräckliga för en god approximation.
På liknande sätt, Thirumulanatan et al. I Ref föreslås en mekanism som är effektiv och nära budgetbalansen genom att en stor del av betalningarna återbetalas till ombuden i form av rabatter.
Almost Budget Balanced Mechanisms with Scalar Bids For Allocation of a Divisible Good
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}