Presentation is loading. Please wait.

Presentation is loading. Please wait.

Problems from Chapter 3. Find Strategies for Simon.

Similar presentations


Presentation on theme: "Problems from Chapter 3. Find Strategies for Simon."— Presentation transcript:

1 Problems from Chapter 3

2 Find Strategies for Simon

3 Imagine that you are Simon You are really tough and like to fight. Mugger is a puny little guy But you don’t want to mess with him if he’s armed

4 The Mugger Problem How many different strategies are there for Simon? (Remember a strategy specifies what you will do at every information set.) A) 2 B) 3 C) 4 D) 8

5 Why does it matter. If you say there are only two strategies, resist and not resist, you are telling Simon that he has to do the same thing whether he sees a gun or not. If Simon can act differently depending on whether he sees a gun or not, he has 4 strategies.

6 Strategic form 3,2 4,5 3,25,43,25,4 2,66,32,66,3 Resist/Resist Resist/Give Give/ResistGive/Give Simon Mugger Show Gun Hide Gun No Gun Simon’s Strategy x/y means Do x if you see a gun, Do y if you don’t see a gun.

7 The Stop Light Game Light RedGreen Walk WaitWalkWait Pedestrian

8 Strategies in Stop Light Game How many strategies are there for Pedestrian? What are they?

9 Stop light game What strategy does this show?

10

11

12 Stop light game What strategy does this show?

13

14 What if you can’t see the light? Light RedGreen Walk WaitWalkWait

15 Figure PR3.4 Harrington: Games, Strategies, and Decision Making, First Edition Copyright © 2009 by Worth Publishers Problem 4 A) If both are rational, are there any strategies that won’t be played?

16 Figure PR3.4 Harrington: Games, Strategies, and Decision Making, First Edition Copyright © 2009 by Worth Publishers Problem 4 If both are rational, Player 1 won’t play a and 2 won’t play z B) If each knows that the other is rational, what can be eliminated?

17 Problem 4 If Player 1 knows that 2 is rational, he knows that 2 won’t play z. If 2 won’t play z, payer 1 is always better off with b than with c. So he won’t play c. What if Player 2 knows that Player 1 knows that Player 2 is rational?

18 Figure PR3.5 Harrington: Games, Strategies, and Decision Making, First Edition Copyright © 2009 by Worth Publishers Problem 5 a)If both are rational, neither will play strictly dominated strategy What strategies are strictly dominated?

19 Figure PR3.5 Harrington: Games, Strategies, and Decision Making, First Edition Copyright © 2009 by Worth Publishers Problem 5 a)If both are rational, neither will play stricltly dominated strategy What strategies are dominated?

20 Figure PR3.5 Harrington: Games, Strategies, and Decision Making, First Edition Copyright © 2009 by Worth Publishers Problem 5 a)If each believes other is rational, each knows that z and d are not possible. Reduced game is above. Are there any strictly dominated strategies now?


Download ppt "Problems from Chapter 3. Find Strategies for Simon."

Similar presentations


Ads by Google