Game Theory to the Rescue When Hard Decisions Are to Be Made - - PowerPoint PPT Presentation

▶

Dec 05, 2022 31 likes •268 views

Game Theory to the Rescue When Hard Decisions Are to Be Made Alexander C. S. Hendorf @hendorf EuroPython 2016, Bilbao Alexander C. S. Hendorf CTO Knigsweg GmbH EuroPython organizer + program chair mongoDB Community master 2016, MUG Leader

SLIDE 1

Game Theory

to the Rescue When Hard Decisions Are to Be Made

Alexander C. S. Hendorf

@hendorf EuroPython 2016, Bilbao

SLIDE 2

Alexander C. S. Hendorf CTO Königsweg GmbH EuroPython organizer + program chair mongoDB Community master 2016, MUG Leader Speaker, Trainer… Hobbies: see above @hendorf

SLIDE 3

Game Theory

SLIDE 4

Game Theory

SLIDE 5

Game Theory

SLIDE 6

By ILA-boy (Own work) [GFDL (http://www.gnu.org/copyleft/fdl.html) or CC-BY-SA-3.0 (http://creativecommons.org/licenses/by-sa/3.0/)], via Wikimedia Commons

SLIDE 7

If game theory is about anything, it’s about anticipating how others will act. About Strategy.

SLIDE 8

By LANL [Public domain or Public domain], via Wikimedia Commons

1713 First known mention in "Waldegrave" letter 1838 Antoine Augustin Cournot 

"Recherches sur les principes mathématiques de la théorie des richesses"

1913 Ernst Zermelo 

"Über eine Anwendung der Mengenlehre auf die Theorie des Schachspiels"

1928 John von Neumann   "Zur Theorie der Gesellschaftsspiele" paper 1944 "Theory of Games and Economic Behavior" book  co-authored with Oskar Morgenstern 1950 Prisoner's dilemma - Merrill Flood & Melvin Dresher  John Nash - Nash equilibrium

SLIDE 9

If game theory is about anything, it’s about anticipating how others will act. About Strategy.

SLIDE 10

Zero Sum Games Winner and loser

SLIDE 11

Zero Sum Games Winner and loser

1 2 1

1, -1

1, 1

1, 1

1, -1

A wins if count of fingers is Even B wins if count of fingers is odd strategic form

SLIDE 12

Zero Sum Games Winner and loser

SLIDE 13

Zero Sum Games Winner and loser Nonzero Sum Games Synergy - everyone gains

SLIDE 14

Nonzero Sum Games Synergy - everyone gains

SLIDE 15

Nonzero Sum Games Synergy - everyone gains

1 2 1

2, 2 1, 1

1, 1 2, 2

A and B gain if count of fingers is equal

SLIDE 16

Games with Perfect Information Chess, Go, Tic Tac Toe Games with Incomplete Information Life

SLIDE 17

Prisoners' Dilemma

SLIDE 18

Prisoners' Dilemma

SLIDE 19

Confess Keep quiet Confess

5, -5

0, -20

Keep quiet

20, 0
1, -1

Prisoners' Dilemma

SLIDE 20

Prisoners' Dilemma

SLIDE 21

Confess Keep quiet Confess

5, -5

0, -20

Keep quiet

20, 0
1, -1

Prisoners' Dilemma

SLIDE 22

Gambit

http://gambit.sourceforge.net/gambit15/index.html

Evolving strategies for an Iterated Prisoner's Dilemma tournament

http://mojones.net/evolving-strategies-for-an-iterated-prisoners-dilemma-tournament.html Martin Jones

Game Theory - Stanford / Coursera

Matthew O. Jackson, Kevin Leyton-Brown, Yoav Shoham https://www.coursera.org/learn/game-theory-1

SLIDE 23

Alexander C. S. Hendorf @hendorf