# Question: Consider the general m n two person zero sum game Let

Consider the general m × n, two-person, zero-sum game. Let pij denote the payoff to player 1 if he plays his strategy i (i = 1, . . . , m) and player 2 plays her strategy j ( j = 1, . . . , n). Strategy 1 (say) for player 1 is said to be weakly dominated by strategy 2 (say) if p1j ≤ p2j for j = 1, . . . , n and p1j ≤ p2j for one or more values of j.

(a) Assume that the payoff table possesses one or more saddle points, so that the players have corresponding optimal pure strategies under the minimax criterion. Prove that eliminating weakly dominated strategies from the payoff table cannot eliminate all these saddle points and cannot produce any new ones.

(b) Assume that the payoff table does not possess any saddle points, so that the optimal strategies under the minimax criterion are mixed strategies. Prove that eliminating weakly dominated pure strategies from the payoff table cannot eliminate all optimal mixed strategies and cannot produce any new ones.

(a) Assume that the payoff table possesses one or more saddle points, so that the players have corresponding optimal pure strategies under the minimax criterion. Prove that eliminating weakly dominated strategies from the payoff table cannot eliminate all these saddle points and cannot produce any new ones.

(b) Assume that the payoff table does not possess any saddle points, so that the optimal strategies under the minimax criterion are mixed strategies. Prove that eliminating weakly dominated pure strategies from the payoff table cannot eliminate all optimal mixed strategies and cannot produce any new ones.

**View Solution:**## Answer to relevant Questions

Consider the following parlor game to be played between two players. Each player begins with three chips: one red, one white, and one blue. Each chip can be used only once. To begin, each player selects one of her chips and ...Briefly describe what you feel are the advantages and disadvantages of the minimax criterion. There are two biased coins with probabilities of landing heads of 0.8 and 0.4, respectively. One coin is chosen at random (each with probability 1/2) to be tossed twice. You are to receive $100 if you correctly predict how ...You are given the following payoff table (in units of dollars): You have the option of paying $100 to have research done to better predict which state of nature will occur. When the true state of nature is S1, the research ...Jean Clark is the manager of the Midtown Saveway Grocery Store. She now needs to replenish her supply of strawberries. Her regular supplier can provide as many cases as she wants. However, because these strawberries already ...Post your question