saponara game theory practice 2

3
EC 101: Game Theory Practice Nick Saponara, Boston University Find all Nash equilibria of the following games, and the Subgame Perfect Nash equilibria of the exten- sive form games. Answers are on the last page. Feel free to ask questions at the review or via email. For each normal form game, recall that Player 1’s strategies are on the left, and Player 2’s are on top. 1. L R U 2, 4 1, 3 D 3, 1 5, 3 2. L R U -4, 1 0, 3 D -2, 1 4, 0 3. L R U 2, 2 3, 3 D 3, 1 -1, 0 4. L R U 2, 4 6, 3 D 3, 1 5, 3 5. L R U 1, 4 -1, 3 D 3, 1 5, (a) Which payoff in the blank would make (D, R) the unique Nash equilbrium? (b) Which payoff would make both (D, R) and (D, L) Nash equilibria? 1

Upload: vuduyduc

Post on 17-Sep-2015

218 views

Category:

Documents


0 download

DESCRIPTION

game thoery

TRANSCRIPT

  • EC 101: Game Theory Practice

    Nick Saponara, Boston University

    Find all Nash equilibria of the following games, and the Subgame Perfect Nash equilibria of the exten-sive form games. Answers are on the last page. Feel free to ask questions at the review or via email. Foreach normal form game, recall that Player 1s strategies are on the left, and Player 2s are on top.

    1.L R

    U 2;4 1;3D 3;1 5;3

    2.L R

    U 4;1 0;3D 2;1 4;0

    3.L R

    U 2;2 3;3D 3;1 1;0

    4.L R

    U 2;4 6;3D 3;1 5;3

    5.L R

    U 1;4 1;3D 3;1 5;

    (a) Which payoff in the blank would make (D;R) the unique Nash equilbrium?

    (b) Which payoff would make both (D;R) and (D; L) Nash equilibria?

    1

  • 6. The following game is the normal form of a dynamic (extensive form) game in which Player 1 movesfirst and can choose L or R. Player 2 observes this and can then choose A or B.

    AA AB BA BB

    L 2;4 2;4 4;1 4;1R 5;0 2;1 5;0 2;1

    (a) Find all Nash equilibria of the normal form game.

    (b) Draw the game tree that represents the extensive form.

    (c) Find all the Subgame Perfect Nash equilibria.

    7.

    ...P1..

    P2

    ..

    (10;40)

    .

    A

    ..

    (0;0)

    .

    B

    .

    L

    ..

    P2

    ..

    (20;20)

    .

    A

    ..

    (40;10)

    .

    B

    .

    R

    8.

    ...P1..

    P2

    ..

    (5;3)

    .

    A

    ..

    (0;4)

    .

    B

    .

    L

    ..

    P2

    ..

    (1;2)

    .

    A

    ..

    (4;7)

    .

    B

    .

    R

    2

  • SOLUTIONS

    1. (D;R)

    2. (D; L)

    3. (D; L) and (U ;R)

    4. There are no pure strategy Nash equilibria. Recall matching pennies in class!

    5. (a) Any number strictly larger than 1.

    (b) 1.

    6. (a) (L; AB) and (R; AB).

    (b)

    ...P1..

    P2

    ..

    (2;4)

    .

    A

    ..

    (4;1)

    .

    B

    .

    L

    ..

    P2

    ..

    (5;0)

    .

    A

    ..

    (2;1)

    .

    B

    .

    R

    (c) (L; AB) and (R; AB) are subgame perfect.

    7. (R; AA) is the only subgame perfect Nash equilibrium.

    8. (R;BB) is the only subgame perfect Nash equilibrium.

    3