2004_midterm_1_s - 14.12 Game Theory Fall 2004 Answers for...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
14.12 Game Theory Fall 2004 Answers for Midterm 1, Fall 2004 1. Consider the following game: ABC a 3 , 0 0 , 3 0 ,x b 0 , 3 3 , 0 0 c x, 0 x, 0 x, x (a) The question does not ask to f nd all Nash equilibria. One way is to f nd all the pure-strategy Nash equilibria and then use the symmetry of the game to guess a symmetric mixed-strategy Nash equilibria and check that it is indeed a Nash equilibria. The Nash equilibria of that game are ( c, C ) ( 1 3 a + 1 3 b + 1 3 c ; 1 3 A + 1 3 B + 1 3 C ) ( 1 2 a + 1 2 b ; 1 2 A + 1 2 B ) In the solutions, we f nd all the equilibria starting with the pure-strategy ones. The best responses of player 1 are BR 1 ( A )= { a } 1 ( B { b } 1 ( C { c } The best responses of player 2 are 2 ( a { B } 2 ( b { A } 2 ( c { C } Hence the only pure-strategy Nash equilibrium is ( c, C ) In a mixed-strategy equilibrium, player 2 is playing A with probability p , B with probability q and C with probability 1 p q . The expected payo f so fp layer1are EU 1 ( a )=3 p 1 ( b q 1 ( c )=1 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Hence his best responses are p> 1 3 and p>q = a q> 1 3 and q>p = b 1 3 >p and 1 3 >q = c p = 1 3 = { a, b } p = 1 3 = { a, c } q = 1 3 = { b, c } p = q = 1 3 = { a, b, c } By symmetry, if player 1 is playing a with probability r , b with probability s and c with probability 1 r s , the best responses of player 2 are r> 1 3 and r>s = B s> 1 3 and = A 1 3 >r and 1 3 >s = C r = 1 3 = { A, B } r = 1 3 = { B,C } s = 1 3 = { A, C } r = s = 1 3 = { A, B, C } -L e t s f rst look at an equilibrium where player 2 is mixing among { A, B, C } with positive probabili- ties. In order for this strategy to be a best response it must be the case that player 1’s probabilities are r = s = 1 3 . Player 1 is playing his three strategies with a positive probability which is a best response to p = q = 1 3 . We conclude that ( 1 3 a + 1 3 b + 1 3 c ; 1 3 A + 1 3 B + 1 3 C ) is a Nash equilibrium. - Then look at an equilibrium where player 2 is mixing among { A, B } . This means that p + q =1 and the best responses of player 1 are 1 2 = 1 a = 2 B cannot be an equilibrium p = 1 2 = 1 { a, b } p< 1 2 = 1 b = 2 A cannot be an equilibrium P layer1isthusm ix ingamong { a, b } .And using the symmetry, this can be the case in equilibrium if and only if r = s = 1 2 .Weconc ludethat ( 1 2 a + 1 2 b ; 1 2 A + 1 2 B ) is a Nash equilibrium.
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/28/2011 for the course ECONOMICS 114.126 taught by Professor Muhammadyildiz during the Spring '05 term at University of Massachusetts Boston.

Page1 / 5

2004_midterm_1_s - 14.12 Game Theory Fall 2004 Answers for...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online