Core Concepts
真実なメカニズムを使用して、プロジェクトに公平性を提供する。
Abstract
予算集約問題は、競合するプロジェクト間で有限分割可能リソース(お金や時間など)を分配することを目的としています。
移動ファントムメカニズムは、この設定で唯一の知られている真実なメカニズムです。
プロジェクトの公平性に焦点を当て、新しい移動ファントムメカニズムが最適なプロジェクトの公平性保証を提供します。
カラギアンニスらは、独立市場メカニズムを導入しましたが、他の入力では平均から大きく離れた結果が生じる可能性があります。
新しい梯子メカニズムは、最適なプロジェクトの公平性保証を提供し、3つのプロジェクトに対して既知の下限値と一致します。
導入
予算集約問題では、競合するプロジェクトへの資金配分が重要です。
平均値を使用した予算集約ルールは戦略的ではありません。
戦略的メカニズムと移動ファントムメカニズム
移動ファントムメカニズムは戦略的であり、投票者による報告と集計値との距離に基づいています。
プロジェクトの公平性保証
新しい梯子メカニズムは最適なプロジェクトの公平性保証を提供します。
カラギアンニスらは独立市場メカニズムを導入しましたが、その結果が平均から大きく離れる可能性があります。
ℓ∞距離への研究
平均からのℓ∞距離を研究することで、各プロジェクト間の公正さを測定します。
梯子メカニズムとその効果
梯子メカニズムは新しくシンプルで効果的な方法です。それにより最適なプロジェクトの公平性保証が得られます。
Stats
移動ファントムメカニズムは戦略的であることが示されています。
梯子メカニズムはℓ∞距離から1/2未満だけ下回ります。