How to find saddle point in a game matrix?

To find a saddle point in a game matrix, we need to use the row minimum and column maximum method.

Firstly, we need to find the minimum value in each row of the matrix. For example, consider the following matrix:

| | A | B | C |
|---|---|---|---|
| 1 | 2 | 4 | 3 |
| 2 | 1 | 5 | 2 |
| 3 | 3 | 2 | 1 |

The row minimums are 2, 1, and 1 for rows 1, 2, and 3 respectively.

Next, we need to find the maximum value in each column of the matrix. In our example, the column maximums are 3, 5, and 3 for columns A, B, and C respectively.

Now, we look for any values in the matrix that are both a row minimum and a column maximum. In our example, the value 2 in cell (2,1) is both a row minimum and a column maximum. This is the saddle point of the matrix.

If there is no value that satisfies both conditions, then the matrix does not have a saddle point.

In conclusion, to find a saddle point in a game matrix, we need to find the row minimums and column maximums, and then look for any values that satisfy both conditions.

Study and Practice for Free

Trusted by 100,000+ Students Worldwide

Achieve Top Grades in your Exams with our Free Resources.

Practice Questions, Study Notes, and Past Exam Papers for all Subjects!

Need help from an expert?

4.93/5 based on546 reviews

The world’s top online tutoring provider trusted by students, parents, and schools globally.

Related Maths a-level Answers

    Read All Answers
    Loading...