進化的安定戦略

出典: ORWiki

【しんかてきあんていせんりゃく (evolutionarily stable strategy)】

利得行列が相手の利得行列の転置行列となる(すなわち, 対称ゲームと呼ばれる) 2人戦略形ゲームにおいて, 自分が混合戦略 $x\,$ , 相手が $y\,$ をとるときの利得を $u(x,y)\,$ とする. $x^*\,$ が進化的安定戦略であるとは, 任意の $y\neq x^*\,$ について, 十分に小さな $\epsilon >0\,$ に対しては, $u(x, (1-\epsilon)x+\epsilon y)>u(y, (1-\epsilon)x+\epsilon y)\,$ であることをいう. 他の戦略 $y\,$ の進入に対して, $x\,$ が安定であることを表している.