Question: Consider the Submarine versus Bomber game. The board is a 3 × 3 grid.
A submarine (which occupies two squares) is trying to hide from a plane that can deliver torpedoes. The bomber can fire one torpedo at a square in the grid. If it is occupied by a part of the submarine, the sub is destroyed (score 1 for the bomber). If the bomber fires at an unoccupied square, the sub escapes (score 0 for the bomber). The bomber should be the row player.
(a) Formulate this game as a matrix and solve it. (Hint: there are 12 pure strategies for the sub and 9 for the bomber.)
(b) Using symmetry the game can be reduced to a 3 × 2 game. Find the reduction and then solve the resulting game.