Game Theory Formalizing the Hobbesian Dilemma. A. Assumptions 1. Assumptions a. Rational choice – People act according to their preferences (desires,

Slides:



Advertisements
Similar presentations
Game Theory. I What is Game theory? The Theory of Games and Economic Behaviour by John von Neumann and Oskar Morgenstern (1944). Especially one institution:
Advertisements

Monte Hall Problem Let’s Draw a Game Tree… Problem 6, chapter 2.
Clicker Question-A Chicken Game 0, 0 0, 1 1, 0 -10, -10 Swerve Hang Tough Swerve Hang Tough Player 2 Pllayer 1 Does either player have a dominant strategy?
APPENDIX An Alternative View of the Payoff Matrix n Assume total maximum profits of all oligopolists is constant at 200 units. n Alternative policies.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
Game Theory and Terrorism Evaluating Policy Responses.
Non-Cooperative Game Theory To define a game, you need to know three things: –The set of players –The strategy sets of the players (i.e., the actions they.
6-1 LECTURE 6: MULTIAGENT INTERACTIONS An Introduction to MultiAgent Systems
1 Chapter 14 – Game Theory 14.1 Nash Equilibrium 14.2 Repeated Prisoners’ Dilemma 14.3 Sequential-Move Games and Strategic Moves.
1 Game Theory. By the end of this section, you should be able to…. ► In a simultaneous game played only once, find and define:  the Nash equilibrium.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
Game Theory Game theory is an attempt to model the way decisions are made in competitive situations. It has obvious applications in economics. But it.
EKONOMSKA ANALIZA PRAVA. Game Theory Outline of the lecture: I. What is game theory? II. Elements of a game III. Normal (matrix) and Extensive (tree)
Game Theory Developed to explain the optimal strategy in two-person interactions. Initially, von Neumann and Morganstern Zero-sum games John Nash Nonzero-sum.
Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications.
Hobbes’ Leviathan.
Multi-player, non-zero-sum games
17. (A very brief) Introduction to game theory Varian, Chapters 28, 29.
Game Theory.
An Introduction to Game Theory Part I: Strategic Games
Games People Play. 8: The Prisoners’ Dilemma and repeated games In this section we shall learn How repeated play of a game opens up many new strategic.
GAME THEORY.
Game Theory Part 5: Nash’s Theorem.
2008/02/06Lecture 21 ECO290E: Game Theory Lecture 2 Static Games and Nash Equilibrium.
Fundamentals of Political Science Dr. Sujian Guo Professor of Political Science San Francisco State Unversity
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
5/16/20151 Game Theory Game theory was developed by John Von Neumann and Oscar Morgenstern in Economists! One of the fundamental principles of.
The Industrial Economy: Strategy Revision Session – 28 th April 2015.
Introduction to Nash Equilibrium Presenter: Guanrao Chen Nov. 20, 2002.
Eponine Lupo.  Game Theory is a mathematical theory that deals with models of conflict and cooperation.  It is a precise and logical description of.
Check your (Mis)understanding? Number 3.5 page 79 Answer Key claims that: For player 1 a strictly dominates c For player 2, y strictly dominates w and.
Slide 1 of 13 So... What’s Game Theory? Game theory refers to a branch of applied math that deals with the strategic interactions between various ‘agents’,
- The Lockhorns Cartoon
Algoritmi per Sistemi Distribuiti Strategici
Basics on Game Theory For Industrial Economics (According to Shy’s Plan)
Lecture 1 - Introduction 1.  Introduction to Game Theory  Basic Game Theory Examples  Strategic Games  More Game Theory Examples  Equilibrium  Mixed.
QR 38, 2/6/07 Overview of game theory I. Strategic interaction II. Game theory and international relations III. Deterrence.
APEC 8205: Applied Game Theory Fall 2007
QR 38 3/20/07, More on repeated games in IR I.Folk theorem II.Other solutions to the PD III.Repeated PDs in practice.
QR 38, 2/27/07 Minimax and other pure strategy equilibria I.Minimax strategies II.Cell-by-cell inspection III.Three players IV.Multiple equilibria or no.
Introduction to Game Theory and Behavior Networked Life CIS 112 Spring 2009 Prof. Michael Kearns.
QR 38, 2/22/07 Strategic form: dominant strategies I.Strategic form II.Finding Nash equilibria III.Strategic form games in IR.
Coye Cheshire & Andrew Fiore June 28, 2015 // Computer-Mediated Communication Game Theory, Games, and CMC.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Game Theory, Strategic Decision Making, and Behavioral Economics 11 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the.
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
THE “CLASSIC” 2 x 2 SIMULTANEOUS CHOICE GAMES Topic #4.
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach Copyright © 2015 The McGraw-Hill Companies, Inc. All rights reserved.
KRUGMAN'S MICROECONOMICS for AP* Game Theory Margaret Ray and David Anderson Micro: Econ: Module.
I THINK THAT YOU THINK THAT I THINK - GAME THEORY AND VIDEO GAMES Jonas Heide Smith Game Analysis ITU, “If I had my way, a solid.
Lecture 5 Introduction to Game theory. What is game theory? Game theory studies situations where players have strategic interactions; the payoff that.
Frank Cowell: Microeconomics Game Theory: Basics MICROECONOMICS Principles and Analysis Frank Cowell March 2004.
1 GAME THEORY AND OLIGOPOLY l Principles of Microeconomic Theory, ECO 284 l John Eastwood l CBA 247 l l address:
Strategic Behavior in Business and Econ Static Games of complete information: Dominant Strategies and Nash Equilibrium in pure and mixed strategies.
How to Analyse Social Network? : Part 2 Game Theory Thank you for all referred contexts and figures.
Mohsen Afsharchi Multiagent Interaction. What are Multiagent Systems?
Choose one of the numbers below. You will get 1 point if your number is the closest number to 3/4 of the average of the numbers chosen by all class members,
Advanced Subjects in GT Outline of the tutorials Static Games of Complete Information Introduction to games Normal-form (strategic-form) representation.
Chapter 12 Game Theory Presented by Nahakpam PhD Student 1Game Theory.
Game theory basics A Game describes situations of strategic interaction, where the payoff for one agent depends on its own actions as well as on the actions.
Q 2.1 Nash Equilibrium Ben
Introduction to Game Theory
Chapter 14 & 15 Repeated Games.
Game Theory and Strategic Play
Chapter 14 & 15 Repeated Games.
Molly W. Dahl Georgetown University Econ 101 – Spring 2009
UNIT II: The Basic Theory
Lecture Game Theory.
Presentation transcript:

Game Theory Formalizing the Hobbesian Dilemma

A. Assumptions 1. Assumptions a. Rational choice – People act according to their preferences (desires, for Hobbes) b. Strategic interaction – What one person does affects what others should do 2. Elements a. Players – Two or more b. Strategies – The choices players have (Means) c. Outcomes – The results of the players’ choices (Ends) d. Payoffs – How much each player values each Outcome (Desires)

B. The Structure of a Simple Game Player 2 Player 1 Strategy AStrategy B Strategy A Outcome 1 Player 1 Payoff, Player 2 Payoff Outcome 2 Player 1 Payoff, Player 2 Payoff Strategy B Outcome 3 Player 1 Payoff, Player 2 Payoff Outcome 4 Player 1 Payoff, Player 2 Payoff

1. Solving a Game Without Math a. Nash Equilibrium  Neither player could do any better by unilaterally changing its strategy choice b. To Solve: Examine each cell to see if either player could do better by unilaterally choosing a different Strategy, given that its opponent does nothing different. Example: Player 2 Player 1 Strategy AStrategy B Strategy A 2,33,4 Strategy B 0,04,2

Solving a Game Without Math Player 2 Player 1 Strategy AStrategy B Strategy A 2,33,4 Strategy B 0,54,2 c. Not every game has a Nash Equilibrium Example:

Solving a Game Without Math Player 2 Player 1 Strategy AStrategy B Strategy A 2,53,4 Strategy B 0,04,1 d. Some games have multiple Nash Equilibria Example:

2. Making a Game from Hobbes a. Players – Limit to two for simplicity (result holds with more than two) b. Strategies (Means) – We can be nice (help others or at least not harm them) or nasty (use violence to get what we want). Usual termnology is Cooperate vs Defect.

2. Making a Game from Hobbes c. Outcomes – What might come about from the combination of our choices? i. I cooperate but you defect – I’m dead. May not be able to defect later if I cooperate now (“there is no way for any man to secure himself so reasonable as anticipation”) ii. You cooperate but I defect – You’re dead (same logic as above)

2. Making a Game from Hobbes iii. We both defect – Life is nasty, brutish, and short – but since we each know the other is prepared, death is less likely iv. We both cooperate – We get along fine, but this means we have to each give up some things we desire. “Diffidence” = we both want the same thing.

2. Making a Game from Hobbes d. Preferences (Desires) – Which outcome is best for each of us? PAYOFFSFor MeFor Thee Best (4)I kill you. All for me!You kill me! 2 nd Best (3)We compromise 2 nd Worst (2)We both fight Worst (1)You kill me!I kill you!

A Hobbesian World: Less Than Optimal Player 2 Player 1 CooperateDefect Cooperate 3,31,4 Defect 4,12,2

C. Common Games: Comparing Hobbes to Modern Games 1. Prisoner’s Dilemma a. Both players end up worse, even though each plays rationally!  Hobbesian Dilemma b. Used to model the “Security Dilemma” by Realists (Efforts to increase own security make others less secure) Player 2 Player 1 Remain SilentConfess Remain Silent Misdemeanor, Misdemeanor Life, Walk Free Confess Walk Free, LifeFelony, Felony

C. Common Games 2. Chicken – Another Possibility a. Equilibria: Someone swerves – but who? b. Used to model nuclear crises c. Could this be the state of nature? Player 2 Player 1 SwerveDrive Straight Swerve Status Quo, Status Quo Wimp, Cool Drive Straight Cool, WimpDEAD, DEAD

D. Liberal Alternatives to Hobbes 1.“Stag Hunt”, aka the Assurance Game, aka Mixed-Motive PD a.Used to model non-predatory security dilemma, driven by fear instead of aggression (Rousseau) b.Equilibria: depends on trust – Nobody wants to be the only one looking for a stag! Player 2 Player 1 DeerRabbit Deer Deer, Deer Nothing, Rabbit Rabbit Rabbit, Nothing Rabbit, Rabbit

2. Does trade provide a rational alternative to war? Hobbes assumes life is zero-sum in state of nature, because we want the same things Liberals assume we have different tastes AND that we have different talents/interests If you and I are each better at making/gathering something, we can both do better by trade than predation!

Absolute Advantage CainAbel RabbitsOR 410 Fruit 107 Given a day, what can each person produce? Production possibilities without trade Cain will buy Rabbits for < 2.5 fruit. Abel will buy Fruit for < 10/7 Rabbits. Exchange rate must be between 2.5 fruit/rabbit and.7 fruit/rabbit Example: Abel hunts 10 rabbits, trades 3 to Cain for 5 fruits. (1.67 fruits/rabbit = good deal for Cain,.6 rabbits/fruit = good deal for Abel!). Result: Both sides achieve consumption beyond original production possibilities! 10 Fruit Rabbits 5 5

Comparative Advantage BartLisa TurkeysOR 510 Potatoes 1012 Given a day, what can each person produce? Lisa has absolute advantage in both goods! Lisa has comparative advantage in… 2 to 1 in turkey, 1.2 to 1 in taters  turkey Bart has comparative advantage in taters (5/6 as productive rather than only 1/2) Bart buys turkey at < 2 taters, Lisa buys taters at < 5/6 turkey. Exchange rate must be between 2 and 1.2 taters/turkey Example: Bart grows 10 taters, Lisa catches 10 turkeys. Bart trades 6 taters for 4 turkeys (1.5 taters/turkey) Taters Turkeys 5

2. Does trade provide a rational alternative to war? Is trade possible in the state of nature?  Does it matter whether there are two people or thousands? Does this change incentives for predation vs. trade? Could some type of money evolve in a state of nature? Locke argues yes…

3. A Surprising Twist: Can a Hobbesian World Evolve Cooperation? Hobbesian tournament: Each player must play each other player in a series of Prisoners’ Dilemma (Hobbesian Dilemma) games. Best strategy in a single-shot game is always Defect, but… Which strategies produce the highest total payoff over many games against different players?

3. A Surprising Twist: Can a Hobbesian World Evolve Cooperation? Best strategy is almost always Tit-for-Tat  Start by cooperating  Then do what opponent did last time Matches some of Hobbes’s advice:  Cooperate at first, but retain ability to defect (Law of Complacence)  Match cooperation with cooperation (Law of Gratitude)  Respond to renewed good behavior (Law of Pardon) Implication: People playing the best strategy will get along. If poor strategy = earlier death, only TFT players will survive. Did Hobbes miss this implication? Is the state of Nature a repeated game? What happens if I fail to defect when I should have defected?