タグ

数学と論理学に関するtomio2480のブックマーク (1)

  • 囚人のジレンマ - Wikipedia

    この項目では、ゲーム理論について説明しています。横山秀夫原作の「囚人のジレンマ」(「第三の時効」所収)については「第三の時効」をご覧ください。 囚人のジレンマ(しゅうじんのジレンマ、英: prisoners' dilemma)とは、ゲーム理論におけるゲームの1つ。お互い協力する方が協力しないよりもよい結果になることが分かっていても、協力しない者が利益を得る状況では互いに協力しなくなる、というジレンマである[1]。各個人が合理的に選択した結果(ナッシュ均衡)が社会全体にとって望ましい結果(パレート最適)にならないので、社会的ジレンマとも呼ばれる[2]。 1950年に数学者のアルバート・タッカーが考案した[3]。ランド研究所のメリル・フラッド(英語版)とメルビン・ドレシャー(英語版)の行った実験をもとに、タッカーがゲームの状況を囚人の黙秘や自白にたとえたため、この名がついている[4]。 囚人の

  • 1