進化ゲーム

出典: フリー百科事典『ウィキペディア（Wikipedia）』

進化ゲーム（しんかげーむ）とは、非協力ゲーム理論を動学化した理論体系。進化ゲーム理論ともいう。

非協力ゲーム理論はナッシュ均衡という均衡概念を用いて分析を行う静学的な理論体系であるが、進化ゲーム理論は戦略分布や戦略プロファイルで表現される社会状態の変化を分析の対象とする動学的な体系である。プレーヤーの出生死滅で集団中の戦略分布が変化することを想定するレプリケーターダイナミクスモデルや、プレーヤーの学習によって戦略分布や戦略プロファイルが変化する学習ダイナミクスモデルが考えられている。

[編集] 概要

　たとえば、次のチキンゲームを考えてみよう。

　　１＼２｜　Ａ　　　　　Ｂ

　－－－＋－－－－－－－－－－

　　　Ａ　｜１，　１　－２，　５

　　　Ｂ　｜５，－２　－８，－８

　このゲームのナッシュ均衡は、＜１がＡで２がＢ＞、＜１がＢで２がＡ＞、＜１と２がそれぞれ確率0.6でＡ、確率0.4でＢをとる＞の３通りである。いずれかの状態からプレーヤー１もプレーヤー２も逸脱する誘因を持たない。その意味でそれぞれ安定な状態である。

　では、実際にこのゲームをプレーする状況を考えてみよう。よーいドンで手を出し合ったときいずれかのナッシュ均衡が実現するだろうか。実際に実験をしてみると＜両者Ｂ＞や＜両者Ａ＞もかなりの確率で発生し、必ずしもナッシュ均衡が実現するとは限らない。しかし、その場合も何度かプレーを繰り返しているうちに＜１がＡで２がＢ＞の状態か＜１がＢで２がＡ＞のいずれかの状態に落ち着くケースが増えてくる。　このとき、プレーヤーの手の組み合わせ（戦略プロファイル）がどのように変化していくのかを記述する動学モデルがあれば、ある初期状態から出発したときにどのようなナッシュ均衡に収束しやすいか、あるナッシュ均衡に収束するためにはどのような初期状態が必要であるのかといった問題を考察することができる。また状態変化の収束点になりうる安定なナッシュ均衡や、収束点にはなりえない不安定なナッシュ均衡を識別することも可能になる。

　ナッシュ自身、このような動学モデルの必要性を認識していた形跡があるが、プレーヤーの出生死滅やプレーヤーによる学習を仮定することで集団中の戦略頻度の変化や戦略プロファイルの変化を明示的に分析できるように工夫された動学モデルの体系が進化ゲーム理論である。

[編集] レプリケーターダイナミクス

[編集] 学習ダイナミクス

[編集] 参考文献

Maynard Smith,J.(1982),Evolution and the Theory of Games,:Cambridge University Press.=寺本英・梯正之（訳）『進化とゲーム理論：闘争の論理』産業図書
Weibull,J.W.(1995) Evolutionary Game Theory:MIT Press