Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
CS 6890 Homework 2 (20 points) Written homework provides an excellent framework for achieving the goals of this course. Because
 

Summary: CS 6890 Homework 2 (20 points)
Written homework provides an excellent framework for achieving the goals of this course. Because
assignments are done as a group and any questions are discussed in class or during office hours,
written solutions to the homework will not be provided. These are typed (or printed clearly) exercises,
but you are certainly encouraged to actually program some of them. Be sure to show your work for all
the problems.
Note, these exercises may be done in groups of one or two (or with instructor approval, three). If
more than one person is involved, list all the names on ONE set of answers. Groups may change
throughout the semester. Answers should not be compared with others not in your group.
1. In the following strategic-form game, what strategies survive iterated elimination of strictly-
dominated strategies? What are the pure-strategy Nash equilibria?
L C R
T 2,0 1,1 4,2
M 3,4 1,2 2,3
B 1,3 0,2 3,0
2. Agents 1 and 2 are bargaining over how to split a dollar. Each agent simultaneously name shares
they would like to have (s1 and s2) where 0 s1 1 and 0 s2 1. If s1+s2 1 then both agents
receive the shares they named; if s1+s2 >1, then both agents receive zero. What are the pure strategy
equilibrium of this game?
3. Prove that if strategies (s1,s2,s3...sn) are a Nash equilibrium in a strategic form game, then they

  

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

 

Collections: Computer Technologies and Information Sciences