タグ

ゲーム理論に関するMERIHARIBOYのブックマーク (2)

  • 囚人のジレンマの新しい戦略 | 大栗博司のブログ

    会議のためにアムステルダムに来ています。昨日は早朝に到着して、市内のホテルにチェックイン。昨晩から雪が降っていたようです。一息ついてからアムステルダム大学にセミナーに行きました。 機内では、忙しくて読む暇がなかった論文を読みました。私の専門分野の論文のほかに、ひとつ読んだのがフリーマン・ダイソンさんとウィリアム・プレスさんのかかれた「囚人のジレンマ」の新しい戦略です。⇒ 米国科学アカデミー紀要 ダイソンさんは、1940年代の終わりに、ファインマンが開発したくりこみの方法が朝永やシュビンガーの方法と同じであることを示したことで有名です。今年で89歳。プレスさんは、天体物理学者でしたが、最近は生物学の研究もなさってます。 囚人のジレンマはゲーム理論の典型的な模型で、協調したほうが全体に有利なのに、個人の利益を追求することで不利な状態が安定してしまうことを示す例になっています。 たとえば、何かの

    囚人のジレンマの新しい戦略 | 大栗博司のブログ
  • 囚人のジレンマ - Wikipedia

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

  • 1