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

Dec 05, 2022 •31 likes •261 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

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 Königsweg GmbH EuroPython organizer + program chair mongoDB Community master 2016, MUG Leader Speaker, Trainer… Hobbies: see above @hendorf
Game Theory
Game Theory
Game Theory
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
If game theory is about anything, it’s about anticipating how others will act. About Strategy.
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 By LANL [Public domain or Public domain], via Wikimedia Commons 1950 Prisoner's dilemma - Merrill Flood & Melvin Dresher   John Nash - Nash equilibrium
If game theory is about anything, it’s about anticipating how others will act. About Strategy.
Zero Sum Games Winner and loser
Zero Sum Games Winner and loser B wins if count of fingers is odd 1 2 1, -1 -1, 1 1 A wins if count of fingers is Even -1, 1 1, -1 2 strategic form
Zero Sum Games Winner and loser
Zero Sum Games Nonzero Sum Games Winner and loser Synergy - everyone gains
Nonzero Sum Games Synergy - everyone gains
Nonzero Sum Games Synergy - everyone gains A and B gain if count of fingers is equal 1 2 2, 2 1, 1 1 1, 1 2, 2 2
Games with Perfect Information Chess, Go, Tic Tac Toe Games with Incomplete Information Life
Prisoners' Dilemma
Prisoners' Dilemma
Prisoners' Dilemma Confess Keep quiet -5, -5 0, -20 Confess -20, 0 -1, -1 Keep quiet
Prisoners' Dilemma
Prisoners' Dilemma Confess Keep quiet -5, -5 0, -20 Confess -20, 0 -1, -1 Keep quiet
Gambit http://gambit.sourceforge.net/gambit15/index.html Evolving strategies for an Iterated Prisoner's Dilemma tournament Martin Jones http://mojones.net/evolving-strategies-for-an-iterated-prisoners-dilemma-tournament.html Game Theory - Stanford / Coursera Matthew O. Jackson, Kevin Leyton-Brown, Yoav Shoham https://www.coursera.org/learn/game-theory-1
Alexander C. S. Hendorf @hendorf

Recommend

Game theory (Ch. 17.5) Announcements Midterm Thursday Game theory Typically game theory uses a

Game theory (Ch. 17.5) Announcements Midterm Thursday Game theory Typically game theory uses a payoff matrix to represent the value of actions The first value is the reward for the left player, right for top (positive is good for both) Game

738 views • 30 slides

Game theory (Ch. 17.5) Game theory Typically game theory uses a payoff matrix to represent the

Game theory (Ch. 17.5) Game theory Typically game theory uses a payoff matrix to represent the value of actions The first value is the reward for the left player, right for top (positive is good for both) Dominance & equilibrium Here is

483 views • 29 slides

Introduction to game theory Introduction to game theory Jie Gao Computer Science Department

Introduction to game theory Introduction to game theory Jie Gao Computer Science Department Stony Brook University Game theory Game theory How selfish agents interact. Chess, poker: both parties want to win. Traditionally

818 views • 50 slides

Game Theory: Definition and Assumptions Game Theory and Strategy Game theory studies strategic

Game Theory: Definition and Assumptions Game Theory and Strategy Game theory studies strategic interactions within a group of individuals Introduction Actions of each individual have an effect on the outcome Individuals are aware of that

767 views • 58 slides

Game Theory CS 188: Artificial Intelligence Game theory: study of strategic situations,

Game Theory CS 188: Artificial Intelligence Game theory: study of strategic situations, Spring 2006 usually simultaneous actions Prisoners Dilemma A game has: Lecture 26: Game Theory Players A 4/25/2006 Testify Refuse

346 views • 3 slides

Introduction to Game Theory (1) Mehdi Dastani BBL-521 M.M.Dastani@uu.nl Game Theory What is

Introduction to Game Theory (1) Mehdi Dastani BBL-521 M.M.Dastani@uu.nl Game Theory What is the subject matter of game theory and which phenomena does it help us understand? What is the problem of game theory? What are the

637 views • 26 slides

Coalitional Game Theory Game Theory MohammadAmin Fazli Algorithmic Game Theory 1 TOC

Coalitional Game Theory Game Theory MohammadAmin Fazli Algorithmic Game Theory 1 TOC Coalitional Games Fair Division and Shapley Value Stable Division and the Core Concept -Core, Least core & Nucleolus Reading:

422 views • 24 slides

Game Theory Basics Game theory is designed to model How rational (payoff-maximizing)

Game Theory Basics Game theory is designed to model How rational (payoff-maximizing) ``agents will behave When individual outcomes are determined by collective behavior. Rules of a game specify agent payoffs as a function of

509 views • 34 slides

Game Theory and Nuclear Weapons Game Theory and Nuclear Weapons Game Theory and Nuclear Warfare

Game Theory and Nuclear Weapons Game Theory and Nuclear Weapons Game Theory and Nuclear Warfare Cuban Missile Crisis Theory of Mutually Assured Destruction (MAD) Does this theory explain what happened during the Cuban Missile

531 views • 25 slides

Evolutionary Game Theory By Jin Xiao, Jeff Thomas, Jeff Westwell How would game theory view

An Introduction to... Evolutionary Game Theory By Jin Xiao, Jeff Thomas, Jeff Westwell How would game theory view this? What will we discuss? Brief History of Game Theory Payoff Matrix Types of Games Basic Strategies

565 views • 45 slides

Lecture 7: Game theory David Aldous February 24, 2016 STAT 155 is an entire course on Game

Lecture 7: Game theory David Aldous February 24, 2016 STAT 155 is an entire course on Game Theory. In this lecture we illustrate Game Theory by first focusing on one particular game for which we can get data. The game is relevant to one of the

722 views • 25 slides

Game Theory Jos e M Vidal Department of Computer Science and Engineering University of South

Game Theory Game Theory Jos e M Vidal Department of Computer Science and Engineering University of South Carolina January 29, 2010 Abstract Standard, extended, and characteristic form games. Chapters 2 and 3. Game Theory History Outline

1.23k views • 121 slides

PRESENTATION GAME THEORY Goals n In this course we will introduce some basic ideas about Game

PRESENTATION GAME THEORY Goals n In this course we will introduce some basic ideas about Game Theory as well as different types of games. n We will study the main equilibrium concepts (Nash, subgame perfect and Bayesian equilibria). n The

455 views • 10 slides

Microeconomics: Game Theory P . v. Mouche Wageningen University Spring 2020 Game Theory First

Microeconomics: Game Theory P . v. Mouche Wageningen University Spring 2020 Game Theory First watch the following video up to time 14:15: https://www.youtube.com/watch?v=pC--lK8KNwo Game Theory (ctd.) So in this video You encountered

869 views • 23 slides

Plan for Today This is an introduction to Game Theory. In particular, well discuss:

Game Theory Multiagent Systems 2006 Game Theory Multiagent Systems 2006 Plan for Today This is an introduction to Game Theory. In particular, well discuss: Introductory examples: Prisoners Dilemma , Game of Chicken , . . .

250 views • 7 slides

Game theory (Ch. 17.5) Announcements Writing 1 graded, regrades due April 1 Homework 3 posted,

Game theory (Ch. 17.5) Announcements Writing 1 graded, regrades due April 1 Homework 3 posted, due on Sunday at end of spring break (3/24) Game theory Typically game theory uses a payoff matrix to represent the value of actions The first

442 views • 31 slides

CS 440/ECE448 Lecture 9: Game Theory Slides by Svetlana Lazebnik, 9/2016 Modified by Mark

CS 440/ECE448 Lecture 9: Game Theory Slides by Svetlana Lazebnik, 9/2016 Modified by Mark Hasegawa-Johnson, 2/2019 https://en.wikipedia.org/wiki/Prisoners_dilemma Game theory Game theory deals with systems of interacting agents where the

868 views • 39 slides

DCS/CSCI 2350: Social & Economic Networks Games and game theory: A brief introduction

4/10/16 DCS/CSCI 2350: Social & Economic Networks Games and game theory: A brief introduction Reading: Ch. 6 of EK Mohammad T . Irfan Game Theory u Game u Ernst Zermelo (1913): In any chess game that does not end in a

293 views • 17 slides

Applications of Computer Science: Game Theory and Computational Biology Instructor: Nihshanka

Applications of Computer Science: Game Theory and Computational Biology Instructor: Nihshanka Debroy Game Theory What is game theory? Study of settings where multiple parties (agents) each have different preferences different

534 views • 24 slides

Algorithmic Game Theory: Introduction Georgios Amanatidis amanatidis@diag.uniroma1.it Based on

Algorithmic Game Theory: Introduction Georgios Amanatidis amanatidis@diag.uniroma1.it Based on slides by Vangelis Markakis What is Game Theory? Quote from M. Osborne: Game Theory aims to help us understand situations in which decision makers

834 views • 36 slides

Game Theory: Lecture #1 Outline: Sociotechnical systems Social models Game theory

Game Theory: Lecture #1 Outline: Sociotechnical systems Social models Game theory Course outline Sociotechnical Systems Engineering goal: Optimize performance subject to constraints common paradigm design specification

510 views • 8 slides

Advanced Microeconomics P . v. Mouche Wageningen University 2016 Microeconomics Game Theory

Microeconomics Game Theory Advanced Microeconomics P . v. Mouche Wageningen University 2016 Microeconomics Game Theory Outline Microeconomics 1 Motivation Reminder Core Walrasian equilibrium Welfare theorems Quiz Game Theory 2

1.52k views • 97 slides

APPLYING GAME THEORY IN PROCUREMENT: A TRUE GAME CHANGER DR STEPHAN KNAPEK TWS PARTNERS Zurich,

APPLYING GAME THEORY IN PROCUREMENT: A TRUE GAME CHANGER DR STEPHAN KNAPEK TWS PARTNERS Zurich, January 25th, 2017 TWS PARTNERS Our Business Founded in 2001 More than 50 game theory as a spin off from industry and industrial economics

389 views • 13 slides

Previously in Game Theory Previously in Game Theory decision makers: choices

Previously in Game Theory Previously in Game Theory decision makers: choices preferences Previously in Game Theory decision makers: choices preferences solution concepts: best response Nash equilibrium Rock,

872 views • 75 slides