ギバード=サタースウェイトの定理とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > ギバード=サタースウェイトの定理の意味・解説 

ギバード=サタースウェイトの定理

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/03/11 07:18 UTC 版)

ギバード=サタースウェイトの定理とは、3つ以上の候補から投票により社会の選好を決める場合において、特定候補を排除せず、耐戦略性を満たすような社会選択ルールは独裁制だけであるという定理である[1][2]アラン・ギバードマーク・サタースウェイト英語版がこの定理を与えた。ここで、

  • 特定候補の排除とは、いかなる投票結果であっても当選しない候補者がいる場合を指す。
  • 耐戦略性とは、参加者が誰も戦略的操作(投票に参加する個人が自らの選好を偽って表明することで自らにとってより望ましい結果を実現すること)を起こす動機を持たないこと
  • 独裁制とは、ある特定の個人(独裁者)が存在して、他の参加者がどのような選好を持っていようが独裁者にとって一位の選択肢が社会の決定となるようなルールである。

この定理によれば、3人以上が選ばれ得る投票では、独裁制でない限り参加者が自分の票が死票とならないように次善の(ある意味で虚偽の)案に投票することを避けられない。

脚注

関連項目


ギバード・サタースウェイトの定理

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/07/01 05:28 UTC 版)

戦略投票」の記事における「ギバード・サタースウェイトの定理」の解説

詳細は「en:Gibbard-Satterthwaite theorem」を参照 3人以上候補者からどの候補者一つ選ぶかを、有権者表示する選好順序のみで決める際、以下の三つのうちどれかが成り立つ定理である。ただし、くじ引きのような外部からのノイズはこれを除く。 この選挙方法は、ある一人有権者の投票によってのみ結果が決まる(独裁的)。 いかなる有権者結託にもかかわらず、この選挙方法の下では当選出来ない候補者存在する(特定候補排除)。 自分のより望む候補当選するよう、自分にとっての選好順序を、それ以外有権者の投票行動合わせて変える事で、選挙結果変えられる有権者現れる場合がある(戦略投票が可能)。 1と2は正当な選挙方法ではない。したがって選好投票帰着できる条件合致する3の方法のみ、戦略投票が可能である。

※この「ギバード・サタースウェイトの定理」の解説は、「戦略投票」の解説の一部です。
「ギバード・サタースウェイトの定理」を含む「戦略投票」の記事については、「戦略投票」の概要を参照ください。

ウィキペディア小見出し辞書の「ギバード=サタースウェイトの定理」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「ギバード=サタースウェイトの定理」の関連用語

ギバード=サタースウェイトの定理のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



ギバード=サタースウェイトの定理のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのギバード=サタースウェイトの定理 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの戦略投票 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS