Need help from an expert?
The world’s top online tutoring provider trusted by students, parents, and schools globally.
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!
The world’s top online tutoring provider trusted by students, parents, and schools globally.