Stat 155 Spring 2015: Homework 1: Solution
All the problems are worth 3 points each.
1
Problem 1
Analyze the subtraction game with subtraction set cfw_2, 4, 7. That is, for each
position of n chips, n = 0, 1, 2, . . ., classify the position as a P-positi
Stat 155 Spring 2015: Homework 3: Solution
All the problems are worth 3 points each.
Problem 1: 8.1 (KP)
The SG value of the 2x3 chomp game is 4. This is easiest seen by looking at
the graph. SG values are shown in parentheses.
Problem 2: 8.11 (KP)
Let G
Stat 155 Spring 2015: Homework 2: Solution
All the problems are worth 3 points each.
Problem 1
Consider the Nim game with ve piles: (23, 19, 13, 12, 11). Is this in P or N ?
If it is in P , prove this by showing that every move is to an N -position. If i
University of California, Berkeley
Lecturer: Shobhana Murali Stoyanov
Stat 155: Game Theory
February 26, 2015
Sren Knzel
o
u
Homework solution 5
KP 1.3
First I checked for saddle points and did not nd any. Thus, I looked for domination:
1. the third colum
Stat 155 Spring 2015: Solution to Homework 6
All the problems are worth 3 points each.
Problem 1 (KP 1.10)
Both players call out one of the numbers 2 or 3. Player I wins if the sum is
odd, and player II wins if the sum is even. The winner gets the produc
Stat 155 Spring 2015: Solution to Homework 7
All the problems are worth 3 points each.
Problem 1 (KP 3.3)
The payo matrix is shown below. The payos are computed using the cost of
7 to work alone, 2 to work alone, +10 gain from at least one student workin
Stat 155 Spring 2015: Solution to Homework 10
1: Judges and their preferences
There are three alternative procedures to determine the outcome of a criminal
court case:
Status Quo: First determine innocence or guilt; then, if guilty, consider
the appropri