Mixed Strategy Game

Mixed Strategy Game

每一个博弈者按照一定概率选择策略。

在某些情况下 Pure Strategy 是不适用的，比如零和博弈、多个纳什均衡节点。

A probability distribution for each player.
The distributions are mutual best responses to one another in the sense of expected payoffs.
It is a stochastic steady state.

Solving matching pennies

Player 1’s expected payoffs:
If Player 1 chooses Head, -q+(1-q)=1-2q
If Player 1 chooses Tail, q-(1-q)=2q-1
Player 1’s best response B1(q):
For q<0.5, Head (r=1)
For q>0.5, Tail (r=0)
For q=0.5, indifferent (0≤r≤1)

Player 2’s expected payoffs:
If Player 2 chooses Head, r-(1-r)=2r-1
If Player 2 chooses Tail, -r+(1-r)=1-2r
Player 2’s best response B2®:
For r<0.5, Tail (q=0)
For r>0.5, Head (q=1)
For r=0.5, indifferent (0≤q≤1)

达到 “概率” 的纳什均衡。决策不仅取决于对手的策略也同时 取决于每个策略对应的概率。