暗黙の功利主義投票

暗黙的功利主義投票とは、各選択肢に対して効用があると仮定される投票システムであるが、選択肢の順位付けによってのみ選好を表明する（順位付け投票と同様）。このシステムは、功利主義社会選択ルールと同様に、提供された順位付け情報のみに基づいて、効用の合計が最大となる選択肢を選択しようとする。^{[ 1 ]}暗黙的功利主義投票は、基数的効用が利用できない状況においても、スコア投票または功利主義ルールに近似しようと試みる。

暗黙的功利主義投票の主な課題は、ランキングには正確な効用を計算するのに十分な情報が含まれていないことです。つまり、あらゆるケースにおいて社会福祉を最大化することは不可能です。したがって、暗黙的功利主義投票は、社会福祉がほぼ最適となる選択肢を見つけることを目指します。

投票ルールの近似の質は、その歪みまたは後悔によって測定されます。これは、順位付け投票ルールを使用して効用を近似することによって発生する最悪のケースの誤差（効用損失）を測定します。^{[ 1 ] [ 2 ]}

IUV 理論におけるいくつかの成果は次のとおりです。

• 単一当選者選挙^{[ 3 ]}および複数当選者選挙^{[ 1 ]における歪みを最小限に抑える投票ルールの設計}
• 既存の様々な投票ルールの歪みを分析する。^{[ 2 ]}
• 参加型予算編成における選好抽出のための様々な入力形式の歪みを分析する。^{[ 4 ]}

参照

• 功利主義のルール
• スコア投票

参考文献

1. Caragiannis, Ioannis; Nath, Swaprava; Procaccia, Ariel D.; Shah, Nisarg (2017年1月16日). 「暗黙的功利主義投票によるサブセット選択」 . Journal of Artificial Intelligence Research . 58 : 123–152 . doi : 10.1613/jair.5282 .
2. Procaccia, Ariel D.; Rosenschein, Jeffrey S. (2006). 「投票における基数選好の歪み」.協調情報エージェントX.コンピュータサイエンス講義ノート. 第4149巻. pp.  317– 331. CiteSeerX 10.1.1.113.2486 . doi : 10.1007/11839354_23 . ISBN  978-3-540-38569-1。
3. Boutilier, Craig; Caragiannis, Ioannis; Haber, Simi; Lu, Tyler; Procaccia, Ariel D.; Sheffet, Or (2015年10月). 「最適社会選択関数：功利主義的視点」(PDF) .人工知能. 227 : 190–213 . doi : 10.1016/j.artint.2015.06.003 .
4. Benadè, Gerdus; Nath, Swaprava; Procaccia, Ariel D.; Shah, Nisarg (2021年5月). 「参加型予算編成のための選好抽出」. Management Science . 67 (5): 2813– 2827. doi : 10.1287/mnsc.2020.3666 . S2CID 10710371 .