確率的進化 (ゲーム理論における)

【かくりつてきしんか (stochastic evolution)】

次期の選択が過去のプレイの結果(またはその一部)に対する最適反応によって与えられるゲーム $G$ についての動学モデルに, 最適反応ではない戦略が選ばれる微少な確率が付加されたモデルの総称. この確率的摂動の付加により, マルコフ連鎖の定常分布の意味で「観測の相対頻度がほぼ1」となる$G$ の戦略分布を特定することが可能となる. 特に, ある種のゲーム $G$ についてはこの手法により複数のナッシュ均衡の中から最も安定なものを唯一特定することができる.