Extensive and Strategic Form Games Econ 171 Reminder

  • Slides: 22
Download presentation
Extensive and Strategic Form Games Econ 171

Extensive and Strategic Form Games Econ 171

Reminder: Course requirements • Class website Go to economics department home page. Under Links,

Reminder: Course requirements • Class website Go to economics department home page. Under Links, find Class pages, then click on Econ 171 • Textbook: Games, Strategies, and Decision Making by Joseph E. Harrington, Jr. • Clicker: Available at campus bookstore i>clicker Register your clicker at www. i>clicker. com/registration

Rock, Paper, Scissors

Rock, Paper, Scissors

Rock-Paper-Scissors First let’s draw the game tree on the blackboard for the game played

Rock-Paper-Scissors First let’s draw the game tree on the blackboard for the game played with full information, where Player A moves first. How would we draw the game tree for this game when players move simultaneously?

Vocabulary for Extensive form games Decision Tree Decision Node-Specifies whose turn Branches-Options Terminal Node—End

Vocabulary for Extensive form games Decision Tree Decision Node-Specifies whose turn Branches-Options Terminal Node—End of play Payoffs—For each person at each terminal node. • Strategy—What will you do at each decision node where it is your turn • • •

Clicker Question How many strategies are possible for Player B in the perfect information

Clicker Question How many strategies are possible for Player B in the perfect information version of Rock-Paper -Scissors A) 3 B) 6 C) 9 D) 12 E) 27

What is a strategy? • “A strategy is not a sequence of actions, but

What is a strategy? • “A strategy is not a sequence of actions, but rather a catalog of contingency plans, what to do in every situation. ‘’ Harrington, page 34. (Read this section with extra care. ) • A strategy is a list stating what you would do at each possible decision node where it is your turn.

Details of strategic form game • Set of Players • For each player a

Details of strategic form game • Set of Players • For each player a strategy set—list of all the strategies that the player could choose. Remember that a strategy tells everything you would on any occasion when its your turn. • Strategy profile: List of strategies chosen by every player. • Payoff to each player depends on the strategy profile that was chosen.

Strategies for B in perfect information rock, paper, scissors game • A strategy for

Strategies for B in perfect information rock, paper, scissors game • A strategy for B in perfect rock, paper, scissors answers 3 questions: – what will I do if I see rock? , – what will I do if I see paper? – What will I do if I see scissors? • There are 3 possible answers to each question. Hence there are 3 x 3 x 3=27 possible strategies. • Examples: – Paper if rock, rock if paper, rock if scissorrs – Or Rock if rock, scissors if paper, paper if scissors And so on… 27 possibilities

Two player game matrix in strategic form Make a two-by-two table with one row

Two player game matrix in strategic form Make a two-by-two table with one row for each strategy that player 1 could choose and one column for every strategy that player 2 could choose. Enter payoffs to players 1 and 2 in appropriate spots.

Example: Matching Pennies • In this case each player has only two possible strategies.

Example: Matching Pennies • In this case each player has only two possible strategies. Choose Heads, Choose tails. • Payoff to Player 1 (row chooser) is written first, then payoff to Player 2.

Matching Pennies Strategic Form of Game Player 2 Heads Player 1 Heads Tails -1,

Matching Pennies Strategic Form of Game Player 2 Heads Player 1 Heads Tails -1, 1 1, -1 -1, 1

Rock, Paper, Scissors— Simultaneous Move Rock Paper Scissors 0, 0 Paper 1, -1 Scissors

Rock, Paper, Scissors— Simultaneous Move Rock Paper Scissors 0, 0 Paper 1, -1 Scissors

More complicated game Player 1 C D Player 2 Player 1 G 1 2

More complicated game Player 1 C D Player 2 Player 1 G 1 2 E F 3 1 H 2 0 0 0 4 Possible Strategies for Player 1 : What are they? 2 Possible Strategies for Player 2: What are they?

Strategic Form Player 2 E Player 1 F C, G 1, 2 3, 1

Strategic Form Player 2 E Player 1 F C, G 1, 2 3, 1 C, H 0, 0 3, 1 2, 0 D, G D, H

WMDs: What are the strategies?

WMDs: What are the strategies?

Prisoners’ Dilemma Game Player 2 Cooperate P L A Cooperate y E R 1

Prisoners’ Dilemma Game Player 2 Cooperate P L A Cooperate y E R 1 Defect 10, 10 0, 11 11, 0 1, 1

Clicker Question 2 Players A and B play two rounds of simultaneous move prisoners’

Clicker Question 2 Players A and B play two rounds of simultaneous move prisoners’ dilemma. They don’t get to see how the other played until both rounds are over. How many strategies are possible for each player? A) 2 B) 4 C) 8 D) 16 E) 32

Clicker Question 3 Players A and B play two rounds of simultaneous move prisoners’

Clicker Question 3 Players A and B play two rounds of simultaneous move prisoners’ dilemma. Each gets to see the other’s move in round 1 before choosing an action for round 2. How many strategies are possible for each player? A) 2 B) 3 C) 4 D) 8 E) 16

The game of Chicken James Dean story. Alternatively—Two animals both want a resource. Each

The game of Chicken James Dean story. Alternatively—Two animals both want a resource. Each has two possible strategies. Fight or give up. A fight is very bad for both of them. How do we make an interesting game of this?

Swerve Don’t Swerve 0, 0 Don’t Swerve 0 , 1 1, 0 -10, -10

Swerve Don’t Swerve 0, 0 Don’t Swerve 0 , 1 1, 0 -10, -10

So long…at least for now.

So long…at least for now.