next up previous contents
Next: 展開形ゲーム Up: 戦略形ゲーム Previous: ナッシュ均衡

戦略の支配

定義 (戦略の支配 dominate)
プレイヤー $i$ の2つの戦略 $s_{i},t_{i}$ において、他の $n-1$ 人のプレイヤーの全ての戦略の組
\begin{displaymath}
s_{-i} \in S_{1} \times \cdots \times S_{i-1} \times S_{i+1} \times \cdots \times S_{n}
\end{displaymath} (6.19)

に対して、
\begin{displaymath}
f_{i}(s_{i},s_{-i}) > f_{i}(t_{i},s_{-i})
\end{displaymath} (6.20)

が成り立つとき、戦略 $s_{i}$ は戦略 $t_{i}$ を支配するという.

定義 (戦略の弱支配 weak dominate)
プレイヤー $i$ の2つの戦略 $s_{i},t_{i}$ において、他の $n-1$ 人のプレイヤーの全ての戦略の組
\begin{displaymath}
s_{-i} \in S_{1} \times \cdots \times S_{i-1} \times S_{i+1} \times \cdots \times S_{n}
\end{displaymath} (6.21)

に対して、
\begin{displaymath}
f_{i}(s_{i},s_{-i}) \geq f_{i}(t_{i},s_{-i})
\end{displaymath} (6.22)

が成り立つとき、戦略 $s_{i}$ は戦略 $t_{i}$ を弱支配するという.



digistats.net
平成23年5月2日