Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I'm trying to understand how I would find the optimal mixed strategies in zero sum games. For example... given the following zero sum game in standard strategic form...

\begin{array}{r|r|} +8 & -2 \\ -4 & +20\\ \end{array}

How would I find the optimal mixed strategy for the given player?

share|improve this question
    
Optimal in what sense? –  Chris Eagle Dec 12 '11 at 13:18

1 Answer 1

up vote 2 down vote accepted

Suppose hero chooses first strategy (payoffs +8/-2) with probability $p$. We want to have the same expectation independent of which strategy the other player chooses. So

$$ 8p -4(1-p) = -2p + 20(1-p) \Rightarrow p = \frac{12}{17}.$$

gives the optimal mixed strategy.

share|improve this answer
1  
There is an optimal mixed strategy for each of the row and the column players. A similar calculation will determine the optimal mixed strategy for the other player. Using p above you can find out whether the game advantages Row or Column or is fair. Assuming the payoffs above are from Row's point of view the expected value from the point of view of the other player will be the negative of the value of the game from that of Row. –  Joseph Malkevitch Dec 12 '11 at 20:46
    
Thanks for the answer, this video youtube.com/watch?v=YRECCg7B_L0 and your answer helped enlighten me :) –  Ulkmun Dec 13 '11 at 16:22

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.