Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The...

46
Game Theory Dave Anderson Centre College

Transcript of Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The...

Page 1: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Game Theory

Dave AndersonCentre College

Page 2: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.
Page 3: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Game Theory• Hotelling's Beach • Payoff Matrices• The Prisoners' Dilemma• Dominant Strategies• Nash Equilibria• The Battle of the Sexes• Chicken• First-Mover Advantages• The Advertising Game

Page 4: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.
Page 5: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

The Payoff Matrix

Confess Deny

Confess 5, 5 1,10Deny 10, 1 2, 2

Pat

Chris

Page 6: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

The Payoff Matrix

Confess Deny

Confess 5, 5 1,10Deny 10, 1 2, 2

Pat

Chris

Page 7: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

The Payoff Matrix

Confess Deny

Confess 5, 5 1,10Deny 10, 1 2, 2

Pat

Chris

Page 8: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

The Payoff Matrix

Confess Deny

Confess 5, 5 1,10Deny 10, 1 2, 2

Pat

Chris

Page 9: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

The Payoff Matrix

Confess Deny

Confess 5, 5 1,10Deny 10, 1 2, 2

Pat

Chris

Page 10: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

The Circle Trick

Confess Deny

Confess 5, 5 1,10Deny 10, 1 2, 2

Pat

Chris

Page 11: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

The Circle Trick

Confess Deny

Confess 5, 5 1,10Deny 10, 1 2, 2

Pat

Chris

Page 12: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

The Circle Trick

Confess Deny

Confess 5, 5 1,10Deny 10, 1 2, 2

Pat

Chris

Page 13: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

The Circle Trick

Confess Deny

Confess 5, 5 1,10Deny 10, 1 2, 2

Pat

Chris

Page 14: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Chris has a Dominant Strategy:The “Confess” strategy is best

regardless of Pat’s move.

Confess Deny

Confess 5, 5 1,10Deny 10, 1 2, 2

Pat

Chris

Page 15: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Checking Pat’s Options

Confess Deny

Confess 5, 5 1,10Deny 10, 1 2, 2

Pat

Chris

Page 16: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Checking Pat’s Options

Confess Deny

Confess 5, 5 1,10Deny 10, 1 2, 2

Pat

Chris

Page 17: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Checking Pat’s Options

Confess Deny

Confess 5, 5 1,10Deny 10, 1 2, 2

Pat

Chris

Page 18: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Checking Pat’s Options

Confess Deny

Confess 5, 5 1,10Deny 10, 1 2, 2

Pat

Chris

Page 19: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Pat has a dominant strategy: Confess

Confess Deny

Confess 5, 5 1,10Deny 10, 1 2, 2

Pat

Chris

Page 20: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Nash Equilibrium: Neither side has a desire to switch

strategies given what the other is doing.

Confess Deny

Confess 5, 5 1,10Deny 10, 1 2, 2

Pat

Chris

Page 21: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

A Classroom Experiment II

X Y Z

X C, C A, D A, F

Y D, A B, B B, C

Z F, A C, B B, B

Your Strategy

Your Classmate’s

Strategy

Page 22: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Battle of the Sexes

Rally Town Hall

Rally 20, 30 9, 4

Town Hall

10, 16 40, 27

Sarah

John

Page 23: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

John Analyzes the Possibilities

Rally Town Hall

Rally 20, 30 9, 4

Town Hall

10, 16 40, 27

Sarah

John

Page 24: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

John Analyzes the Possibilities

Rally Town Hall

Rally 20, 30 9, 4

Town Hall

10, 16 40, 27

Sarah

John

Page 25: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

John Analyzes the Possibilities

Rally Town Hall

Rally 20, 30 9, 4

Town Hall

10, 16 40, 27

Sarah

John

Page 26: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

John Analyzes the Possibilities

Rally Town Hall

Rally 20, 30 9, 4

Town Hall

10, 16 40, 27

Sarah

John

Page 27: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Sarah Analyzes the Possibilities

Rally Town Hall

Rally 20, 30 9, 4

Town Hall

10, 16 40, 27

Sarah

John

Page 28: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Sarah Analyzes the Possibilities

Rally Town Hall

Rally 20, 30 9, 4

Town Hall

10, 16 40, 27

Sarah

John

Page 29: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Sarah Analyzes the Possibilities

Rally Town Hall

Rally 20, 30 9, 4

Town Hall

10, 16 40, 27

Sarah

John

Page 30: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Sarah Analyzes the Possibilities

Rally Town Hall

Rally 20, 30 9, 4

Town Hall

10, 16 40, 27

Sarah

John

Page 31: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Two Nash Equilibria, No Dominant Strategies

Rally Town Hall

Rally 20, 30 9, 4

Town Hall

10, 16 40, 27

Sarah

John

Page 32: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Chicken

Straight Swerve

Straight -10,-10 +5, -5

Swerve -5, +5 0, 0

Sarah

John

Page 33: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Chicken

Straight Swerve

Straight -10,-10 +5, -5

Swerve -5, +5 0, 0

Sarah

John

Page 34: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Who would swerve?

Page 35: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

First Mover Advantage

Open Don’t

Open -2, -4 17, 0

Don’t 0, 22 0, 0

Bagels Now

TinyBagels

Page 36: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

First Mover Advantage

Open Don’t

Open -2, -4 17, 0

Don’t 0, 22 0, 0

Bagels Now

TinyBagels

Page 37: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

First Mover Advantage

Open Don’t

Open -2, -4 17, 0

Don’t 0, 22 0, 0

Bagels Now

TinyBagels

Page 38: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

First Mover Advantage

Open Don’t

Open -2, -4 17, 0

Don’t 0, 22 0, 0

Bagels Now

TinyBagels

Page 39: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Advertising Game

Low High

Low 10, 15 27, 5

High 3, 25 18, 20

Jmart

TalMart

Page 40: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Advertising Game

Low High

Low 10, 15 27, 5

High 3, 25 18, 20

Jmart

TalMart

Page 41: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Dominant Strategies Nash Equilibria A B

GAME 1 B’s Strategies

Chicken Not Chicken

A’s Strategies Chicken 2, 2 1, 3

Not Chicken 3, 1 0, 0

GAME 2

B’s Strategies

Confess Deny

A’s Strategies Confess 15, 15 2, 20

Deny 20, 2 5, 5

GAME 3B’s Strategies

High Low

A’s Strategies High 10, 10 2, 16

Low 16, 2 4, 4

Page 42: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

Dominant Strategies Nash Equilibria A B

GAME 1 B’s Strategies

Chicken Not Chicken

A’s Strategies Chicken 2, 2 1, 3

Not Chicken 3, 1 0, 0

GAME 2

B’s Strategies

Confess Deny

A’s Strategies Confess 15, 15 2, 20

Deny 20, 2 5, 5

GAME 3B’s Strategies

High Low

A’s Strategies High 10, 10 2, 16

Low 16, 2 4, 4

NC, CN none

CC C C

LL L L

Page 43: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

GAME 4B’s Strategies

Park Zoo

A’s Strategies Park 9, 7 5, 2

Zoo 3, 8 6, 12

GAME 5B’s Strategies

Confess Deny

A’s Strategies Confess 3, 3 2, 5

Deny 5, 2 1, 1

GAME 6 B’s Strategies

Heads Tails

A’s Strategies Heads 1, -1 -1, 1

Tails -1, 1 1, -1

1 2

A’s Strategies 1 5, 1 6, 3

2 4, 2 8, 7

GAME 8 B’s Strategies

1 2

A’s Strategies 1 3, 2 5, 4

2 6, 1 5, 1

Dominant Strategies Nash Equilibria A B

Page 44: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

GAME 4B’s Strategies

Park Zoo

A’s Strategies Park 9, 7 5, 2

Zoo 3, 8 6, 12

GAME 5B’s Strategies

Confess Deny

A’s Strategies Confess 3, 3 2, 5

Deny 5, 2 1, 1

GAME 6 B’s Strategies

Heads Tails

A’s Strategies Heads 1, -1 -1, 1

Tails -1, 1 1, -1

1 2

A’s Strategies 1 5, 1 6, 3

2 4, 2 8, 7

GAME 8 B’s Strategies

1 2

A’s Strategies 1 3, 2 5, 4

2 6, 1 5, 1

Dominant Strategies Nash Equilibria A B

PP, ZZ none

none none

CC, DD none

Page 45: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

GAME 7B’s Strategies

1 2

A’s Strategies 1 5, 1 6, 3

2 4, 2 8, 7

GAME 8B’s Strategies

1 2

A’s Strategies 1 3, 2 5, 4

2 6, 1 5, 1

Dominant Strategies Nash Equilibria A B

Page 46: Game Theory Dave Anderson Centre College. Game Theory Hotelling's Beach Payoff Matrices The Prisoners' Dilemma Dominant Strategies Nash Equilibria The.

GAME 7B’s Strategies

1 2

A’s Strategies 1 5, 1 6, 3

2 4, 2 8, 7

GAME 8B’s Strategies

1 2

A’s Strategies 1 3, 2 5, 4

2 6, 1 5, 1

Dominant Strategies Nash Equilibria A B

2,2 none 2

2,1; 2,2; 1,2 2 2