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.
Sang ngôn ngữ khác
từ nội dung nguồn
arxiv.org
Thông tin chi tiết chính được chắt lọc từ
by Rupert Freem... lúc arxiv.org 03-26-2024
https://arxiv.org/pdf/2309.02613.pdfYêu cầu sâu hơn