SP2019HW2_soln.pdf - Stat 155 Spring 2019 Homework 2...

This preview shows page 1 - 3 out of 6 pages.

Stat 155 Spring 2019Homework 2: SolutionProblem 1What is the Sprague-Grundy function of a2×3rectangular bar of chocolate? Justify your answer.
Problem 2Consider two people playing a Chomp game using4bars of chocolate. On a turn, a player picks one of the bars and takesa chunk out of it according to the usual rules of Chomp. We come upon the game when it is at the position shown below.
Are there any winning moves from this position? If so, list them all. (The grey circle represents the poisoned square.),,,
Problem 3Show that all saddle points in a zero-sum game (assuming there is at least one) result in the same payoff toplayer I(Exercise 2.1 in the text).

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture