Loading article…
暗黙的功利主義投票は、エージェントが各選択肢に対して効用を持っていると想定される投票システムであるが、エージェントは選択肢を順位付けすることによってのみ自分の好みを表現する（順位付け投票のように）。このシステムは、功利主義の社会的選択ルールと同様に、提供された順位付け情報のみに基づいて、効用の合計が最大になる選択肢を選択しようとする。 [1]暗黙的功利主義投票は、基数効用が利用できない状況でも、スコア投票または功利主義ルールに近似しようと試みる。
暗黙的功利主義投票の主な課題は、ランキングには正確な効用を計算するのに十分な情報が含まれていないことであり、すべてのケースで社会福祉を最大化することは不可能であることを意味します。したがって、暗黙的功利主義投票は、社会福祉がほぼ最適である代替案を見つけることを目指します。
投票ルールの近似の質は、その歪みまたは後悔によって測定されます。これは、順位付け投票ルールを使用して効用を近似することによって発生する最悪のケースの誤差（効用損失）を測定します。[1] [2]
IUV 理論におけるいくつかの成果は次のとおりです。
- 単一勝者選挙[3]と複数勝者選挙[1]における歪みを最小限に抑える投票ルールの設計
- 既存の様々な投票ルールの歪みを分析する。[2]
- 参加型予算編成における選好抽出のための様々な入力形式の歪みを分析する。[4]
参照
参考文献
- ^ abc 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 .
- ^ ab 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。
- ^ 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.
- ^ 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.