Participatory Budgeting With Multiple Degrees of Projects And Ranged Approval Votes

要約

分割不可能な参加型予算編成 (PB) の枠組みでは、プロジェクトに対する有権者の好みを集約することで、限られた予算を一連のプロジェクトに配分します。
不可分 PB に関するこれまでの研究はすべて、各プロジェクトの考えられるコストが 1 つだけであることを前提としていました。
この作業では、各プロジェクトに一連の許容コストを設定し、それぞれのコストがプロジェクトの高度化の可能性を反映しています。
各投票者は、プロジェクトに値すると考えるコストの上限と下限を指定することにより、各プロジェクトのさまざまなコストを承認します。
PB ルールの結果によってプロジェクトのサブセットが選択され、それに対応するコストも指定されます。
私たちはさまざまな効用概念を研究し、すべてのプロジェクトに許容コストが 1 つだけある場合の既存の肯定的な結果が、プロジェクトに複数の許容コストがある場合のフレームワークにも拡張できることを証明しました。
また、問題の固定パラメータの扱いやすさも分析します。
最後に、いくつかの重要で直感的な公理を提案し、さまざまな PB ルールによってそれらの充足可能性を分析します。
最後に、いくつかの重要な発言をして終わります。

要約(オリジナル)

In an indivisible participatory budgeting (PB) framework, we have a limited budget that is to be distributed among a set of projects, by aggregating the preferences of voters for the projects. All the prior work on indivisible PB assumes that each project has only one possible cost. In this work, we let each project have a set of permissible costs, each reflecting a possible degree of sophistication of the project. Each voter approves a range of costs for each project, by giving an upper and lower bound on the cost that she thinks the project deserves. The outcome of a PB rule selects a subset of projects and also specifies their corresponding costs. We study different utility notions and prove that the existing positive results when every project has exactly one permissible cost can also be extended to our framework where a project has several permissible costs. We also analyze the fixed parameter tractability of the problem. Finally, we propose some important and intuitive axioms and analyze their satisfiability by different PB rules. We conclude by making some crucial remarks.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google