<< Chapter < Page | Chapter >> Page > |
For the game in [link] , determine the optimal strategy for both Robert and Carol, and find the value of the game.
Since we have already determined that the game is non-strictly determined, we proceed to determine the optimal strategy for the game. We rewrite the game matrix.
Let $R=\left[\begin{array}{cc}r& 1-r\end{array}\right]$ be Robert's strategy, and $C=\left[\begin{array}{c}c\\ 1-c\end{array}\right]$ be Carol's strategy.
To find the optimal strategy for Robert, we, first, find the product $\text{RG}$ as below.
By setting the entries equal, we get
$\text{35}r-\text{25}=-\text{35}r+\text{25}$
or
$r=5/7$ .
Therefore, the optimal strategy for Robert is $\left[\begin{array}{cc}5/7& 2/7\end{array}\right]$ .
To find the optimal strategy for Carol, we, first, find the following product.
We now set the entries equal to each other, and we get,
or $c=1/2$
Therefore, the optimal strategy for Carol is $\left[\begin{array}{c}1/2\\ 1/2\end{array}\right]$ .
To find the expected value, $V$ , of the game, we find the product $\text{RGC}$ .
If both players play their optimal strategy, the value of the game is zero. In such case, the game is called fair .
Sometimes an $m\times n$ game matrix can be reduced to a $2\times 2$ matrix by deleting certain rows and columns. A row can be deleted if there exists another row that will produce a payoff of an equal or better value. Similarly, a column can be deleted if there is another column that will produce a payoff of an equal or better value for the column player. The row or column that produces a better payoff for its corresponding player is said to dominate the row or column with the lesser payoff.
For the following game, determine the optimal strategy for both the row player and the column player, and find the value of the game.
We first look for a saddle point and determine that none exist. Next, we try to reduce the matrix to a $2\times 2$ matrix by eliminating the dominated row.
Since every entry in row 3 is larger than the corresponding entry in row 2, row 3 dominates row 2. Therefore, a rational row player will never play row 2, and we eliminate row 2. We get
Now we try to eliminate a column. Remember that the game matrix represents the payoffs for the row player and not the column player; therefore, the larger the number in the column, the smaller the payoff for the column player.
The column player will never play column 2, because it is dominated by both column 1 and column 3. Therefore, we eliminate column 2 and get the modified matrix, $M$ , below.
To find the optimal strategy for both the row player and the column player, we use the method learned in the [link] .
Let the row player's strategy be $R=\left[\begin{array}{cc}r& 1-r\end{array}\right]$ , and the column player's be strategy be $C=\left[\begin{array}{c}c\\ 1-c\end{array}\right]$ .
To find the optimal strategy for the row player, we, first, find the product $\text{RM}$ as below.
By setting the entries equal, we get
or $r=1/3$ .
Therefore, the optimal strategy for the row player is $\left[\begin{array}{cc}1/3& 2/3\end{array}\right]$ , but relative to the original game matrix it is $\left[\begin{array}{ccc}1/3& 0& 2/3\end{array}\right]$ .
To find the optimal strategy for the column player we, first, find the following product.
We set the entries in the product matrix equal to each other, and we get,
or $c=2/3$
Therefore, the optimal strategy for the column player is $\left[\begin{array}{c}2/3\\ 1/3\end{array}\right]$ , but relative to the original game matrix, the strategy for the column player is $\left[\begin{array}{c}2/3\\ 0\\ 1/3\end{array}\right]$ .
To find the expected value, $V$ , of the game, we have two choices: either to find the product of matrices $R$ , $M$ and $C$ , or multiply the optimal strategies relative to the original matrix to the original matrix. We choose the first, and get
Therefore, if both players play their optimal strategy, the value of the game is zero.
We summarize as follows:
Notification Switch
Would you like to follow the 'Applied finite mathematics' conversation and receive update notifications?