Finding recessive rows and columns in a matrix
Ok, I have been looking for 2 days on the web before posting and I think the web has only confused me even more as I have got into text books like linear algebra for dummies and such.
Ok I will explain what I am trying to do and hopefully someone can tell me how to do this. So in Linear Algebra I am on the section of Game programming, determining saddle points and such. Well the next chapter was what to do if there was not specific saddle point and how to determine the value of the game and optimal strategy in a 2X2 matrix for both R and C. Which thats easy there are simple formula to determine it. Plug the numbers in and go
Ok so here is where the problem comes in, suppose you have a 3X3 matrix or even higher. So the book tells us to find the recessive rows and just go ahead and eliminate them. While looking all over the web I don't find them called recessive rows other people seem to call them dominant rows. However no one seem to be able to give me a really good way to determine what rows to eliminate. To me it just seems like everyone is guessing but there has to be some logic to it which I am not able to get this logic anywhere.
So here is an example:
I have the matrix
2 0 4
1 2 3
4 1 2
Ok just looking at that matrix
the 3rd column is dominant or basically has really large numbers, yes this is what I am gleaming from doing my homework, 3 hours of class and 2 days searching on the web, pick the big numbers.
Which gives you the new matrix
So my next guess going with the pick really big numbers is the last row. because the 4 is higher than everything else. However, I am wrong. According the what I am reading the first column is dominant? Recessive? What ever, sorry I am just so frustrated at this point not being able to find clear answers to how to reduce matrices it really seems like guess work to me.
Anyway your left with
Which once I am at that point then piece of cake. I can determine the optimal strategy for both players and expected value. I just cant figure out how to reduce Matrices. So any help even a link to something I am missing on how to reduce the rows and columns.
0 4 6
5 7 4
9 6 3
According to the book reduces to
Which I just stare at and can not see how they got this. I mean I understand they eliminated the middle rows and columns but why those? Unfortunately my book has 3 paragraphs explaining this concept yet every single problem has reduction in it and every single problem I have got wrong because I chose the wrong rows or columns to eliminate.