Consider a zero-sum game with payoff matrix II, where I = J = {1,..., n}. Assume...

 

Transcribed Image Text:

Consider a zero-sum game with payoff matrix II, where I = J = {1,..., n}. Assume II,j is antisymmetic: IIįj = −IIji. (i) Show that if the game has an equilibrium in pure strategy, then the value of the game for both players is zero. (ii) Show that the game has an equilibrium in pure strategy if and only if there is a i* such that II-j≥0 for all j. (iii) Show that the value to player 1 of the game in a mixed strategy equi- librium is zero. (iv) Using Gurobi if needed, compute an equilibirum in mixed strategy when II = 3 1 II -2 Is there an equilibrium in pure strategy? (v) Same questions as (iv) when 0 -3 1 -3 -1 2 0 2 5 -1 0 -2 -2 0 -5 1 3 -1 2 0 2 5 -2 0 -5 1 -1 0 Consider a zero-sum game with payoff matrix II, where I = J = {1,..., n}. Assume II,j is antisymmetic: IIįj = −IIji. (i) Show that if the game has an equilibrium in pure strategy, then the value of the game for both players is zero. (ii) Show that the game has an equilibrium in pure strategy if and only if there is a i* such that II-j≥0 for all j. (iii) Show that the value to player 1 of the game in a mixed strategy equi- librium is zero. (iv) Using Gurobi if needed, compute an equilibirum in mixed strategy when II = 3 1 II -2 Is there an equilibrium in pure strategy? (v) Same questions as (iv) when 0 -3 1 -3 -1 2 0 2 5 -1 0 -2 -2 0 -5 1 3 -1 2 0 2 5 -2 0 -5 1 -1 0

Answer rating: 100% (QA)

i Suppose the game has an equilibrium in pure strategymeaning that there is a pair of strategiesijsuch that both players are satisfied with playing th... View the full answer