In dieser Arbeit untersuchen wir das Problem der Budgetaggregation, bei dem eine Gruppe strategischer Wähler ein teilbares Gut (wie Geld oder Zeit) auf konkurrierende Projekte aufteilen müssen. Unser Ziel ist es, wahrheitsgemäße Mechanismen zu finden, die Fairnessgarantien für die Projekte bieten.
Wir konzentrieren uns auf die Klasse der "Moving Phantom"-Mechanismen, die bisher die einzigen bekannten wahrheitsgemäßen Mechanismen in diesem Kontext sind. Als Maß für Projektfairness betrachten wir die maximale Differenz zwischen der Finanzierung, die ein Projekt erhält, und der Finanzierung, die es nach der Durchschnittsverteilung erhalten würde.
Wir schlagen einen neuartigen und einfachen "Moving Phantom"-Mechanismus vor, den "Ladder"-Mechanismus, der optimale Projektfairnessgarantien bietet. Als Nebenprodukt zeigen wir, dass unser neuer Mechanismus die ℓ1-Distanz zum Durchschnitt für drei Projekte minimiert und die ersten nichttrivialen Schranken für diese Größe bei mehr als drei Projekten liefert.
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Rupert Freem... at arxiv.org 03-26-2024
https://arxiv.org/pdf/2309.02613.pdfDeeper Inquiries