Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

CS 7910 Homework 1 10 points, Due Sep 15, 2010

Summary: CS 7910 Homework 1
10 points, Due Sep 15, 2010

You may discuss each problem with at most one other person. Each person must do her or his own write
up. Moreover, you may not simply write down a solution and give it to the other person. You may present
things to each other on (say) a whiteboard, but the other person should not simply be copying things
over. You should acknowledge everyone you worked with, as well as all other sources, on the write up.
Assignments are always due immediately at the beginning of class.

1. Iterative deletion of weakly dominated strategies. Consider the following two player game.

l c r
T 1,1 0,1 3,1
M 1,0 2,2 1,3
D 1,3 3,1 2,2

(a) Are there any strictly dominated strategies? Are there any weakly dominated strategies? If so,
explain what dominates what and how.


Source: Allan, Vicki H. - Department of Computer Science, Utah State University


Collections: Computer Technologies and Information Sciences