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

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

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

Zero-Sum Games Are Special CMPUT 366: Intelligent Systems S&LB 3.4.1 Lecture Outline

Zero-Sum Games Are Special CMPUT 366: Intelligent Systems S&LB 3.4.1 Lecture Outline 1. Recap 2. Maxmin Strategies and Equilibrium 3. Alpha-Beta Search Recap: Game Theory Ballet Soccer Game theory studies the interactions

169 views • 15 slides

Homework for lecture slides 4a, 4b, and 4c. 1,0 1 L R Homework 4.1. 0,2 1,0 2 L R

Homework for lecture slides 4a, 4b, and 4c. 1,0 1 L R Homework 4.1. 0,2 1,0 2 L R Suppose each player pretends this is a zero-sum game, and 3,1 0,2 1 uses the minimax algorithm to L R compute a value for each node 3,1 2,4 2

718 views • 4 slides

Convergence Problems of General-Sum Multiagent Reinforcement Learning Michael Bowling Carnegie

Convergence Problems of General-Sum Multiagent Reinforcement Learning Michael Bowling Carnegie Mellon University Computer Science Department ICML 2000 Overview Stochastic Game Framework Q-Learning for General-Sum Games [Hu &

571 views • 22 slides

Game Theory: Spring 2020 Ulle Endriss Institute for Logic, Language and Computation University

Zero-Sum Games Game Theory 2020 Game Theory: Spring 2020 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Zero-Sum Games Game Theory 2020 Plan for Today Today we are going to focus on the

771 views • 18 slides

CS 4700: Foundations of Artificial Intelligence Bart Selman selman@cs.cornell.edu Module:

CS 4700: Foundations of Artificial Intelligence Bart Selman selman@cs.cornell.edu Module: Adversarial Search R&N: Chapter 5 Part I 1 Bart Selman CS4700 Outline Adversarial Search Optimal decisions Minimax - pruning Case

771 views • 55 slides

Announcements Minbiaos office hour will be changed to Thursday 1-2 pm, starting from next

Announcements Minbiaos office hour will be changed to Thursday 1-2 pm, starting from next week, at Rice Hall 442 1 CS6501: T opics in Learning and Game Theory (Fall 2019) Introduction to Game Theory (II) Instructor: Haifeng Xu Outline

516 views • 35 slides

Comparison of Information Structures for Zero-Sum Games in Standard Borel Spaces Ian

Comparison of Information Structures for Zero-Sum Games in Standard Borel Spaces Ian Hogeboom-Burr and Serdar Yksel Queens University, Department of Mathematics and Statistics ISIT 2020 1 / 27 Introduction Characterizing the value of

519 views • 47 slides

ECO 199 B GAMES OF STRATEGY Spring Term 2004 B March 2 MIXED STRATEGIES B NON-ZERO-SUM GAMES

ECO 199 B GAMES OF STRATEGY Spring Term 2004 B March 2 MIXED STRATEGIES B NON-ZERO-SUM GAMES ASSURANCE Stag Hunt Barny example Stag Rabbit q-mix Stag 2 , 2 0 , 1 2 q , 2q+(1-q) Fred Rabbit 1 , 0 1 , 1 q+(1-q), (1-q) p-mix 2p+(1-p),

214 views • 4 slides