0.18 Game theory (Page 4/4)

Applied finite mathematics Page 4 / 4

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.

G = [\begin{matrix} 10 & - 10 \\ - 25 & 25 \end{matrix}]

Let $R = [\begin{matrix} r & 1 - r \end{matrix}]$ be Robert's strategy, and $C = [\begin{matrix} c \\ 1 - c \end{matrix}]$ be Carol's strategy.

To find the optimal strategy for Robert, we, first, find the product $RG$ as below.

[\begin{matrix} r & 1 - r \end{matrix}] [\begin{matrix} 10 & - 10 \\ - 25 & 25 \end{matrix}] = [\begin{matrix} 35 r - 25 & - 35 r + 25 \end{matrix}]

By setting the entries equal, we get

$35 r - 25 = - 35 r + 25$
or $r = 5 / 7$ .

Therefore, the optimal strategy for Robert is $[\begin{matrix} 5 / 7 & 2 / 7 \end{matrix}]$ .

To find the optimal strategy for Carol, we, first, find the following product.

[\begin{matrix} 10 & - 10 \\ - 25 & 25 \end{matrix}] [\begin{matrix} c \\ 1 - c \end{matrix}] = [\begin{matrix} 20 c - 10 \\ - 50 c + 25 \end{matrix}]

We now set the entries equal to each other, and we get,

20 c - 10 = - 50 c + 25

or $c = 1 / 2$

Therefore, the optimal strategy for Carol is $[\begin{matrix} 1 / 2 \\ 1 / 2 \end{matrix}]$ .

To find the expected value, $V$ , of the game, we find the product $RGC$ .

\begin{array}{l} V & = & [\begin{matrix} 5 / 7 & 2 / 7 \end{matrix}] [\begin{matrix} 10 & - 10 \\ - 25 & 25 \end{matrix}] [\begin{matrix} 1 / 2 \\ 1 / 2 \end{matrix}] \\ = & [0] \end{array}

If both players play their optimal strategy, the value of the game is zero. In such case, the game is called fair .

Got questions? Get instant answers now!

Reduction by dominance

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.

G = [\begin{matrix} - 2 & 6 & 4 \\ - 1 & - 2 & - 3 \\ 1 & 2 & - 2 \end{matrix}]

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

[\begin{matrix} - 2 & 6 & 4 \\ 1 & 2 & - 2 \end{matrix}]

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.

M = [\begin{matrix} - 2 & 4 \\ 1 & - 2 \end{matrix}]

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 = [\begin{matrix} r & 1 - r \end{matrix}]$ , and the column player's be strategy be $C = [\begin{matrix} c \\ 1 - c \end{matrix}]$ .

To find the optimal strategy for the row player, we, first, find the product $RM$ as below.

[\begin{matrix} r & 1 - r \end{matrix}] [\begin{matrix} - 2 & 4 \\ 1 & - 2 \end{matrix}] = [\begin{matrix} - 3r + 1 & 6r - 2 \end{matrix}]

By setting the entries equal, we get

- 3r + 1 = 6r - 2

or $r = 1 / 3$ .

Therefore, the optimal strategy for the row player is $[\begin{matrix} 1 / 3 & 2 / 3 \end{matrix}]$ , but relative to the original game matrix it is $[\begin{matrix} 1 / 3 & 0 & 2 / 3 \end{matrix}]$ .

To find the optimal strategy for the column player we, first, find the following product.

[\begin{matrix} - 2 & 4 \\ 1 & - 2 \end{matrix}] [\begin{matrix} c \\ 1 - c \end{matrix}] = [\begin{matrix} - 6c + 4 \\ 3c - 2 \end{matrix}]

We set the entries in the product matrix equal to each other, and we get,

- 6c + 4 = 3c - 2

or $c = 2 / 3$

Therefore, the optimal strategy for the column player is $[\begin{matrix} 2 / 3 \\ 1 / 3 \end{matrix}]$ , but relative to the original game matrix, the strategy for the column player is $[\begin{matrix} 2 / 3 \\ 0 \\ 1 / 3 \end{matrix}]$ .

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

\begin{array}{l} V & = & [\begin{matrix} 1 / 3 & 2 / 3 \end{matrix}] [\begin{matrix} - 2 & 4 \\ 1 & - 2 \end{matrix}] [\begin{matrix} 2 / 3 \\ 1 / 3 \end{matrix}] \\ = & [0] \end{array}

Therefore, if both players play their optimal strategy, the value of the game is zero.

Got questions? Get instant answers now!

We summarize as follows:

Reduction by dominance

Sometimes an $m \times n$ game matrix can be reduced to a $2 \times 2$ matrix by deleting dominated rows and columns.
A row is called a dominated row if there exists another row that will produce a payoff of an equal or better value. That happens when there exists a row whose every entry is larger than the corresponding entry of the dominated row.
A column is called a dominated column if there exists another column that will produce a payoff of an equal or better value. This happens when there exists a column whose every entry is smaller than the corresponding entry of the dominated row.

<< Chapter < Page Page > Chapter >>

Read also:

Get Jobilize Job Search Mobile App in your pocket Now!

100% Free Mobile Applications
Receive real-time job alerts and never miss the right job again

Source: OpenStax, Applied finite mathematics. OpenStax CNX. Jul 16, 2011 Download for free at http://cnx.org/content/col10613/1.5

Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Applied finite mathematics' conversation and receive update notifications?

Ask

	11 AP 11 Muscular System Essay By OpenStax Start Flashcards
	14 Sociology 14 Marriage and Family MCQ By OpenStax Start Quiz
	37 Biology 37 The Endocrine System MCQ By OpenStax Start Quiz
	12 Dr Dowers Endocrinology By Brooke Delaney Start Exam
	25 AP Key Terms 25 The Urinary System By OpenStax Start Key Terms
	22 AP Key Terms 22 The Respiratory System By OpenStax Start Key Terms
	14 AP Key Terms 14 Brain Cranial Nerves By OpenStax Start Key Terms
	2 Muscular System MCQ By Nick Swain Start Quiz
	Real Estate Finance Exam 2003 By Tod McGrath Start Exam
	Spanish Lesson 4 By Anonymous User Start Quiz