Von Neumann & the Bomb Strategy is not concerned with the efficient application of force but with the exploitation of potential force (T. Schelling, 1960,

Slides:



Advertisements
Similar presentations
The Basics of Game Theory
Advertisements

Support For Morality As A Social Contract
Nash’s Theorem Theorem (Nash, 1951): Every finite game (finite number of players, finite number of pure strategies) has at least one mixed-strategy Nash.
Game Theory S-1.
C H A P T E R C H E C K L I S T When you have completed your study of this chapter, you will be able to Describe and identify oligopoly and explain how.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
An Introduction to... Evolutionary Game Theory
© 2015 McGraw-Hill Education. All rights reserved. Chapter 15 Game Theory.
Game Theory. “If you don’t think the math matters, then you don’t know the right math.” Chris Ferguson 2002 World Series of Poker Champion.
Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Zero-Sum Games (follow-up)
Game Theory. Games Oligopolist Play ▫Each oligopolist realizes both that its profit depends on what its competitor does and that its competitor’s profit.
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.
A Brief History of Game Theory From various sources.
Game Theory Part 5: Nash’s Theorem.
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.
GAME THEORY By Ben Cutting & Rohit Venkat. Game Theory: General Definition  Mathematical decision making tool  Used to analyze a competitive situation.
Von Neumann & the Bomb Strategy is not concerned with the efficient application of force but with the exploitation of potential force (T. Schelling, 1960,
Eponine Lupo.  Game Theory is a mathematical theory that deals with models of conflict and cooperation.  It is a precise and logical description of.
Game Theory “Life must be understood backward, but … it must be lived forward.” - Soren Kierkegaard James Bednar.
Copyright © 2003 Brooks/Cole, a division of Thomson Learning, Inc. 1 CHAPTER 11: GAME THEORY to accompany Introduction to Mathematical Programming: Operations.
Game Theory Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents. Been used to study –Company.
WELCOME TO ECONOMICS 1040 : S TRATEGY, C ONFLICT & C OOPERATION WELCOME TO ECONOMICS 1040 : S TRATEGY, C ONFLICT & C OOPERATION Spring 2007 W 7:35-9:35.
WELCOME TO ECONOMICS 1040 : S TRATEGY, C ONFLICT & C OOPERATION WELCOME TO ECONOMICS 1040 : S TRATEGY, C ONFLICT & C OOPERATION Spring 2011 W 5:30-7:30.
UNIT I:Overview & History Introduction: What is Game Theory? Von Neumann and the Bomb The Science of International Strategy Logic of Indeterminate Situations.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Von Neumann & the Bomb Strategy is not concerned with the efficient application of force but with the exploitation of potential force (T. Schelling, 1960,
UNIT I:Overview & History Introduction: What is Game Theory? Von Neumann and the Bomb The Science of International Strategy Logic of Indeterminate Situations.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
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.
Unit IV: Thinking about Thinking Choice and Consequence Learning to Cooperate Summary and Conclusions 4/27.
Introduction to Game Theory Yale Braunstein Spring 2007.
UNIT III: COMPETITIVE STRATEGY
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
So Long From ECONOMICS 1040 : S TRATEGY, C ONFLICT & C OOPERATION So Long From ECONOMICS 1040 : S TRATEGY, C ONFLICT & C OOPERATION Spring 2007 W 7:35-9:35.
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.
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
Game Theory Part 2: Zero Sum Games. Zero Sum Games The following matrix defines a zero-sum game. Notice the sum of the payoffs to each player, at every.
THE “CLASSIC” 2 x 2 SIMULTANEOUS CHOICE GAMES Topic #4.
Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Lecture 2: two-person non.
Chapters 29 and 30 Game Theory and Applications. Game Theory 0 Game theory applied to economics by John Von Neuman and Oskar Morgenstern 0 Game theory.
Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Introduction Giovanni Neglia.
WELCOME TO ECONOMICS S-1050 : S TRATEGY, C ONFLICT & C OOPERATION WELCOME TO ECONOMICS S-1050 : S TRATEGY, C ONFLICT & C OOPERATION Summer 2008 Tu, Th,
So Long From ECONOMICS 1040 : S TRATEGY, C ONFLICT & C OOPERATION So Long From ECONOMICS 1040 : S TRATEGY, C ONFLICT & C OOPERATION Spring 2007 W 7:35-9:35.
1 What is Game Theory About? r Analysis of situations where conflict of interests is present r Goal is to prescribe how conflicts can be resolved 2 2 r.
Game Theory - Or How To Make an Offer Your Opponent Can't Refuse Jouni Laitinen.
Subgames and Credible Threats
Chapters 29 and 30 Game Theory and Applications. Game Theory 0 Game theory applied to economics by John Von Neuman and Oskar Morgenstern 0 Game theory.
Subgames and Credible Threats. Nuclear threat USSR Don’t Invade Hungary 0101 Invade US Give in Bomb USSR
Strategic Game Theory for Managers. Explain What is the Game Theory Explain the Basic Elements of a Game Explain the Importance of Game Theory Explain.
Von Neumann & the Bomb Strategy is not concerned with the efficient application of force but with the exploitation of potential force (T. Schelling, 1960,
UNIT I:Overview & History Introduction: What is Game Theory? Von Neumann and the Bomb The Science of International Strategy Logic of Indeterminate Situations.
Subgames and Credible Threats. Russian Tanks Quell Hungarian Revolution of 1956.
ECO290E: Game Theory Lecture 3 Why and How is Nash Equilibrium Reached?
Lec 23 Chapter 28 Game Theory.
UNIT I:Overview & History Introduction: What is Game Theory? Von Neumann and the Bomb The Science of International Strategy Logic of Indeterminate Situations.
Game Theory Dr. Andrew L. H. Parkes “Economics for Business (2)” 卜安吉.
Taylor. Na, Amy. Hong, Brian. Sang, Luck Yoon. What is the Game Theory? intelligent rational decision-makers Game theory is "the study of mathematical.
John Forbes Nash John Forbes Nash, Jr. (born June 13, 1928) is an American mathematician whose works in game theory, differential geometry, and partial.
Game Theory By Ben Cutting & Rohit Venkat.
Game Theory M.Pajhouh Niya M.Ghotbi
Introduction to Game Theory
GAME THEORY AND APPLICATIONS
17. Game theory G 17 / 1 GENERAL ECONOMICS 6
GAME THEORY AND APPLICATIONS
Presentation transcript:

Von Neumann & the Bomb Strategy is not concerned with the efficient application of force but with the exploitation of potential force (T. Schelling, 1960, p. 5).

UNIT I:Overview & History Introduction: What is Game Theory? Von Neumann and the Bomb The Science of International Strategy Logic of Indeterminate Situations 2/7

Von Neumann & the Bomb A Brief History of Game Theory Dr.Strangelove Military Decision & Game Theory The Science of International Strategy The Prisoner’s Dilemma Securing Insecure Agreements Postwar Economic Regimes

A Brief History of Game Theory Minimax Theorem 1928 Theory of Games & Economic Behavior 1944 Nash Equilibrium 1950 Prisoner’s Dilemma 1950 The Evolution of Cooperation 1984 Nobel Prize: Harsanyi, Selten & Nash 1994

Dr. Strangelove John von Neumann ( ). Hilbert program Quantum mechanics Theory of Games & Economic Behavior ENIAC The Doomsday Machine

The Doctrine of Military Decision Step 1: The Mission Step 2: Situation and Courses of Action Step 3: Analysis of Opposing Courses of Action Step 4: Comparison of Available Courses of Action Step 5: The Decision Source: O.G. Hayward, Jr., Military Decisions and Game Theory (1954).

Military Decision & Game Theory A military commander may approach decision with either of two philosophies. He may select his course of action on the basis of his estimate of what his enemy is able to do to oppose him. Or, he may make his selection on the basis of his estimate of what his enemy is going to do. The former is a doctrine of decision based on enemy capabilities; the latter on enemy intentions. (O. G. Hayward, Jr. 1954: 365)

Military Decision & Game Theory Source: O. G. Hayward, Jr Southern Route BISMARCK SEA Northern Route Rain Clear Weather New Guinea New Britain Northern Route Southern Route Northern Southern Route 2 days 1 day 3 days Japan US Battle of the Bismarck Sea, 1943

Military Decision & Game Theory Source: O. G. Hayward, Jr Southern Route BISMARCK SEA Northern Route Rain Clear Weather New Guinea New Britain Northern Route Southern Route Northern Southern Route 2 days 2 days 2 1 day 3 days 1 Japan US Battle of the Bismarck Sea, 1943 US min 2 1 Jmax 2 3

Military Decision & Game Theory Game theory lent itself to the analysis of military strategy, casting well accepted principles of decision making at a rigorous, abstract level of analysis. In situation of pure conflict, the “doctrine of decision based on enemy capabilities” and game theory point to the value of prudence: maximize the minimum payoff available.

Schelling’s Theory of Strategy Conflict can be seen as a pathological (irrational) state and “cured;” or it can be taken for granted and studied – as a game to be won (1960: 3). Winning doesn’t mean beating one’s opponent; it means getting the most out of the situation. Strategy is not concerned with the efficient application of force but with the exploitation of potential force (5).

Schelling’s Theory of Strategy [I]n taking conflict for granted, and working with an image of participants who try to ‘win,’ a theory of strategy does not deny that there are common as well as conflicting interests among the participants (Schelling 1960: 4). ZEROSUM NONZEROSUM PURE MIXED PURE CONFLICT MOTIVE COORDINATION

Schelling’s Theory of Strategy Pure Coordination Pure Conflict 1, 1 0, 0 0, 0 0, 01, 1 0, 0 0, 00,0 1, 1 - 1, 1 1, -1 1, -1 -1, 1

Schelling’s Theory of Strategy And here it becomes emphatically clear that the intellectual processes of choosing a strategy in pure conflict and choosing a strategy of coordination are of wholly different sorts.... [I]n the minimax strategy of a zero-sum game... one’s whole objective is to avoid any meeting of minds, even an inadvertent one. In the pure-coordination game, the player’s objective is to make contact with the other player through some imaginative process of introspection, of searching for shared clues (96-98). ·

The Security Dilemma The actor (nation-state) is rational, i.e., goal-directed, egoistic, concerned with maximizing power or security. The structure of the international system is anarchic – meaning there is no supervening authority that can enforce agreements. Given these conditions, nations often fail to cooperate even in the face of common interests. The dilemma arises because one nation’s attempt to increase it’s security decreases the security of others. Schelling’s Theory of Strategy

The Reciprocal Fear of Surprise Attack For the first time in the history of the world, it became possible to contemplate a surprise attack that would wipe the enemy off the face of the earth.... Equally important, each nation would fear being the victim of the other’s surprise attack (Poundstone, 1992, p. 4). Schelling’s Theory of Strategy

The Prisoner’s Dilemma The prisoner’s dilemma is a universal concept. Theorists now realize that prisoner’s dilemmas occur in biology, psychology, sociology, economics, and law. The prisoner’s dilemma is apt to turn up anywhere a conflict of interests exists (..). Study of the prisoner’s dilemma has great power for explaining why animal and human societies are organized as they are. It is one of the great ideas of the twentieth century, simple enough for anyone to grasp and of fundamental importance (...). The prisoner’s dilemma has become one of the premier philosophical and scientific issues of our time. It is tied to our very survival (Poundstone,1992: 9).

The Prisoner’s Dilemma In years in jail Al ConfessDon’t Confess Bob Don’t 10, 100, 20 20, 0 1, 1 Bob thinks: If Al C(onfesses), I should C, because 10 < 20 and 0 < 1, thus C is better than D(on’t), no matter what Al does. We call Confess a dominant strategy.

The Prisoner’s Dilemma In years in jail Al ConfessDon’t Confess Bob Don’t 10, 100, 20 20, 0 1, 1 Because the game is symmetric, both prisoner’s Confess, even though they are better off if both Don’t. CC is inefficient. If we assign P(ayoffs), so that the players try to maximize P...

The Prisoner’s Dilemma In Payoffs Al ConfessDon’t Confess Bob Don’t 1, 1 5, 0 0, 5 3, 3 Again, the outcome is inefficient. If we assign P(ayoffs), so that the players try to maximize P...

The Prisoner’s Dilemma Communication? We have assumed that there is no communication between the two prisoners. What would happen if they could communicate? Repetition? In the Prisoner’s Dilemma, the two prisoners interact only once. What would happen if the interaction were repeated? 2- v. n-person Games? The Prisoner’s Dilemma is a two-person game, What would happen if there were many players? Dominance Reasoning? Compelling as the reasoning is that leads to the dominant strategy equilibrium may be, it is not the only way this problem might be reasoned out. Is it really the most “rational” answer after all?

Next Time 2/14The Logic of Indeterminate Situations. Schelling, Strategy and Conflict: Hargreaves Heap & Varoufakis, Ch. 1: *