15-451 MINI #5 Spring 2007

This mini is due via *email* to your TA, by midnight Tuesday, May 1.
Please use the subject line "15-451 MINI #5" in your email.
Your solutions should be submitted IN THE BODY of the email. 
No attachments please.
Include your name and andrew ID at the top of your solutions.

1. Consider the following two player game. There are two strategies for both the column and row player and their payoffs are given in the following matrix:


\ 2
1\ |    A      |     B
---------------------------
   |           | 
 A |   0, 0    |   -3, 3
   |           |          
---------------------------
   |           |
 B |   3, -3   |   -8, -8
   |           |
---------------------------

Find all the Nash equilibria.


2. Calculate 2^{125} mod 127 using any method you choose. Show your work. Hint: 127 is prime.


3. Compute the GCD of 210 and 588 using Euclid's algorithm. Show your work.