**Problem Set 2: Zero-sum and Non-Zero Sum Games**

Prepared by:

Joseph Malkevitch

Department of Mathematics

York College (CUNY)

Jamaica, New York 11451

email:

__malkevitch@york.cuny.edu__

web page:

__http://york.cuny.edu/~malk/__

1.

a. Starting with the non-zero sum games shown simplify the games as much as possible using dominant row/column simplification.

i.

Row/Column | I | II |

1 | (1,3) | (2,1) |

2 | (4,5) | (0,2) |

3 | (-1,3) | (1, -3) |

ii.

Row/Column |
I | II | III |

1 | (1, 1) | (-4, 2) | (3,2) |

2 | (0,1) | (3,0) | (-2, -1) |

b. If the games above have more than a single cell after the simplification, construct the movement diagram associated with the simplified game. Based on the movement diagram, what advice might you give to the players of the game?

2. For each zero-sum game below (payoffs from Row's point of view), a. Draw a movement diagram for the game b. Determine if the game can be simplified using dominant row/column analysis c. Determine the saddle points of the game if any.

i.

Row/Column | I | II | III | IV |

1 | 11 | -1 | 1 | 0 |

2 | 5 | 1 | 7 | -19 |

3 | 3 | 2 | 4 | 3 |

4 | -15 | 0 | 0 | 17 |

ii.

Row/Column | I | II | III | IV |

1 | 4 | 2 | 6 | 2 |

2 | 2 | 1 | -2 | -22 |

3 | 3 | 2 | 4 | 2 |

4 | -15 | 0 | 16 | 1 |

2. (Required for doctoral students; extra-credit for others) If the game below has no dominating row or column find an expression for the value of the game in terms of the letters u, v, w, and x.

Row/Column |
I | II |

1 | u | v |

2 | w | x |