7
A Closer Look at Game Theory: The Hat Puzzle By Julia Greenberger

A Closer Look at Game Theory: The Hat Puzzle By Julia Greenberger

Embed Size (px)

Citation preview

Page 1: A Closer Look at Game Theory: The Hat Puzzle By Julia Greenberger

A Closer Look at Game Theory:The Hat Puzzle

By Julia Greenberger

Page 2: A Closer Look at Game Theory: The Hat Puzzle By Julia Greenberger

Game Theory BackgroundCoordination game

Players choose corresponding strategies All parties realize maximum gain

Game of incomplete informationPlayers do not know color of their own hat

Page 3: A Closer Look at Game Theory: The Hat Puzzle By Julia Greenberger

Least Optimal SolutionEach player randomly guesses the color of their

hat

Group will win 1/8 of the time (½ * ½ * ½)

Page 4: A Closer Look at Game Theory: The Hat Puzzle By Julia Greenberger

A Better SolutionThe first two players pass

The third player randomly guesses the color of their hat

Group will win ½ of the time

Page 5: A Closer Look at Game Theory: The Hat Puzzle By Julia Greenberger

The Optimal SolutionIf a player sees one red and one blue hat, he will

pass

If a player sees two red hats, he will guess blue

If a player sees two blue hats, he will guess red

Group will win ¾ of the time

Page 6: A Closer Look at Game Theory: The Hat Puzzle By Julia Greenberger

Can a group of WashU students get the optimal

solution? Easier to find strategies when you are actually

involved in the problem

Group went through progression of different strategies to reach optimal strategies

Page 7: A Closer Look at Game Theory: The Hat Puzzle By Julia Greenberger

Questions?