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

Slides:



Advertisements
Similar presentations
Game Theory S-1.
Advertisements

What is Game Theory? It is part of the theory of purposeful behavior commonly known as rational choice theory. It specifically focuses on situations with.
© 2009 Pearson Education Canada 16/1 Chapter 16 Game Theory and Oligopoly.
An Introduction to... Evolutionary Game Theory
Game Theory “Necessity never made a good bargain.” - Benjamin Franklin Mike Shor Lecture 13.
Game Theory The study of rational behavior among interdependent agents Agents have a common interest to make the pie as large as possible, but Agents have.
Game Theory Part 5: Nash’s Theorem.
Fundamentals of Political Science Dr. Sujian Guo Professor of Political Science San Francisco State Unversity
5/16/20151 Game Theory Game theory was developed by John Von Neumann and Oscar Morgenstern in Economists! One of the fundamental principles of.
Fundamental Question What is the fundamental difference between international politics and those that occur within states? It is the lack of institutions.
Rational Choice Sociology Lecture 5 Game theory I: the concept and classification of games.
Von Neumann & the Bomb Strategy is not concerned with the efficient application of force but with the exploitation of potential force (T. Schelling, 1960,
Bundling Equilibrium in Combinatorial Auctions Written by: Presented by: Ron Holzman Rica Gonen Noa Kfir-Dahav Dov Monderer Moshe Tennenholtz.
Game Theory “Life must be understood backward, but … it must be lived forward.” - Soren Kierkegaard James Bednar.
Chapter 11 Game Theory and Asymmetric Information
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Review Midterm3/21 3/7.
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.
The Bargain Whoever offers to another a bargain of any kind, proposes to do this. Give me that which I want, and you shall have this which you want …;
UNIT I:Overview & History Introduction: What is Game Theory? Von Neumann and the Bomb The Science of International Strategy Logic of Indeterminate Situations.
QR 38, 2/6/07 Overview of game theory I. Strategic interaction II. Game theory and international relations III. Deterrence.
Game theory v. price theory. Game theory Focus: strategic interactions between individuals. Tools: Game trees, payoff matrices, etc. Outcomes: In many.
Von Neumann & the Bomb Strategy is not concerned with the efficient application of force but with the exploitation of potential force (T. Schelling, 1960,
Incomplete Contracts Renegotiation, Communications and Theory December 10, 2007.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Review Midterm3/23 3/9.
States and International Environmental Regimes. Today: Examine IR theories that focus on states as units of analysis in explaining cooperation Are these.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Review Midterm3/19 3/5.
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.
Chapter 15 Comparative International Relations. This (that is the LAST!) Week.
Game Theory.
Chapter 37 Asymmetric Information. Information in Competitive Markets In purely competitive markets all agents are fully informed about traded commodities.
Bargaining Whoever offers to another a bargain of any kind, proposes to do this. Give me that which I want, and you shall have this which you want …; and.
Unions and Collective Bargaining Topic 4 Part I. Topic Outline Bargaining Models under Complete Information Applied to Collective Bargaining Nash’s Cooperative.
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
© 2010 W. W. Norton & Company, Inc. 37 Asymmetric Information.
Asymmetric Information
THE “CLASSIC” 2 x 2 SIMULTANEOUS CHOICE GAMES Topic #4.
Von Neumann & the Bomb Strategy is not concerned with the efficient application of force but with the exploitation of potential force (T. Schelling, 1960,
E-con. Intro to E-con Economics is the study of scarcity and choice. At its core, economics is concerned with how people make decisions and how these.
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,
The Achievements and the Future of Game Theory: A User's Perspective
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.
Introducing the IR Paradigms
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
Von Neumann & the Bomb Strategy is not concerned with the efficient application of force but with the exploitation of potential force (T. Schelling, 1960,
Zero-sum Games The Essentials of a Game Extensive Game Matrix Game Dominant Strategies Prudent Strategies Solving the Zero-sum Game The Minimax Theorem.
UNIT I:Overview & History Introduction: What is Game Theory? Von Neumann and the Bomb The Science of International Strategy Logic of Indeterminate Situations.
Managerial Economics Game Theory Aalto University School of Science Department of Industrial Engineering and Management January 12 – 28, 2016 Dr. Arto.
ECO290E: Game Theory Lecture 3 Why and How is Nash Equilibrium Reached?
UNIT I:Overview & History Introduction: What is Game Theory? Von Neumann and the Bomb The Science of International Strategy Logic of Indeterminate Situations.
Oligopoly and Game Theory Topic Students should be able to: Use simple game theory to illustrate the interdependence that exists in oligopolistic.
By: Donté Howell Game Theory in Sports. What is Game Theory? It is a tool used to analyze strategic behavior and trying to maximize his/her payoff of.
LECTURE 13 GAME THEORY GAME THEORY A.INTRODUCTION B. According to Huizinger human culture cannot be fully comprehended unless we realize that human beings.
전략적 선택모델: 게임이론 동시적 게임 죄수의 딜레마 비겁자 게임 전개형(순차적) 게임 농부와 호랑이 오사카 성의 해자
Lecture V: Bargaining Recommended Reading: Dixit & Skeath, Chapter 17 Osborne, Chapter 6.1, 16 Powell, In the Shadow of Power, Ch. 3.
Management support systems II
Markets with Only a Few Sellers
Managerial Economics Game Theory
The Political Economy of International Trade Cooperation
Outline Prisoners’ Dilemma Security Dilemma Structural realism (Waltz)
Rational Choice Sociology
11b Game Theory Must Know / Outcomes:
Introduction to Game Theory
THE ECONOMY: THE CORE PROJECT
Strategic Implications of Nuclear Weapons Instantaneous destructive power on an unprecedented scale was now possible, 2) You can destroy an enemy.
EASTERN MEDITERRANEAN UNIVERSITY DEPARTMENT OF INDUSTRIAL ENGINEERING IENG314 OPERATIONS RESEARCH II SAMIR SAMEER ABUYOUSSEF
Presentation transcript:

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

The Science of International Strategy Schelling’s Reorientation of Game Theory Securing Insecure Agreements Post War Economic Regimes Bargaining and Negotiation

Last time, we considered the application of game theory to problems of military strategy (e.g., Battle of Bismarck Sea; “Dr. Strangelove”). Today, we will consider game theory’s role in analyzing the US-Soviet conflict, in particular the move from zero- to nonzero-sum game theory: from a theory of war to a theory of bargaining and negotiation. The Science of International Strategy

In the 1940s and ’50s, game theory lent itself to the analysis of military strategy, casting Realist principles and assumptions at an abstract level of analysis. Von Neumann’s minimax theorem and the doctrine of military decision both recommend prudence: maximize the minimum payoff available. Given Realist assumption, conflict is inevitable. The Security Dilemma arises because one nation’s attempt to increase it’s security decreases the security of others. Arm Races (e.g., WWI). Is security zero-sum? Schelling’s Reorientation

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 Reorientation

The Reciprocal Fear of Surprise Attack The technology of nuclear warfare created a fundamentally new kind of arms race – the speed and devastation of the new generation of weapons meant that “[f]or 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 Reorientation

So why didn’t the US preemptively attack the USSR?

Securing Insecure Agreements [H]ow to make agreements work when trust and good faith are lacking and there is no legal recourse for breach of contract (Schelling, 1960: 20). Hostage or spy exchange Burning one’s bridges (& other strategic paradoxes) Ulysses and the Sirens The Doomsday Machine The Balance of Terror

The Balance of Terror: MAD There is a difference between a balance of terror in which either side can obliterate the other and one in which both sides can do it no matter who strikes first. It is not the “balance” – the sheer equality or symmetry of the situation – that constitutes mutual deterrence; it is the [self-enforcing] stability of the balance. The balance is stable when neither, in striking first, can destroy the other’s ability to strike back (Schelling, 1960: 232). Credible second-strike capability: An equilibrium Securing Insecure Agreements

Prisoner’s Dilemma Assurance Game 3, 3 0, 5 5, 0 1, 1 Don’t Build weapons Don’t Build weapons

Securing Insecure Agreements Prisoner’s Dilemma Assurance Game 3, 3 0, 5 5, 0 1, 1 Don’t Attack Don’t Attack MAD: Create a credible second strike capability How would this change the game?

Securing Insecure Agreements Prisoner’s Dilemma Assurance Game 3, 3 0, 2 2, 0 1, 1 3, 3 0, 5 5, 0 1, 1 In the PD, the pareto efficient outcome is individually inaccessible and collectively unstable. in the AG, it is individually inaccessible but collectively stable, I.e., self-enforcing.

We learned to live with MAD. Both sides built and targeted missiles, and neither attacked. The stability that emerged between East and West made it possible for each side to turn its attention inward, on its own sphere of influence. In the West, focus shifted from (zero-sum and bipolar) security problems to (multipolar and nonzero-sum) problems of reorganizing and reviving the national economies that had been battered by the war. Accordingly, game theory turned from a theory of war to a theory of exchange. Postwar Economic Regimes

Bretton Woods (1944)  Int’l Bank for Reconstruction & Development  International Monetary Fund (IMF)  General Agreement on Tariffs & Trade (GATT) (1947) Postwar Economic Regimes

Bretton Woods (1944)  World Bank  International Monetary Fund (IMF)  General Agreement on Tariffs & Trade (GATT) (1947)

World Trade Organization (WTO)(1994) Multilateral trade liberalization International business negotiations Trade and environment North/South conflict Postwar Economic Regimes

Bargaining Games Buyer and seller try to agree on a price. Buyer is better off at a price less than b, Seller at a price above s. If b > s, we say there is a positive zone of agreement, or Surplus: S(urplus) = b(uyer’s reservation price) – s(eller’s reservation price) b s i) b > s If b and s are known to both players: How should the surplus be divided? Surplus = 50

Mixed Motives: The Bargain Buyer and seller try to agree on a price. Buyer is better off at a price less than b, Seller at a price above s. If b = s, we say the price is fully determined, and there is no room for negotiation. S(urplus) = b(uyer’s reservation price) – s(eller’s reservation price) b s ii) b = s

Mixed Motives: The Bargain Buyer and seller try to agree on a price. Buyer is better off at a price less than b, Seller at a price above s. If b < s, there is nothing to gained from the exchange. S(urplus) = b(uyer’s reservation price) – s(eller’s reservation price) b s (iii) b < sNo “zone of agreement” What happens if information is incomplete?

Acquiring a Company BUYER represents Company A (the Acquirer), which is currently considering make a tender offer to acquire Company T (the Target) from SELLER. BUYER and SELLER are going to be meeting to negotiate a price. Company T is privately held, so its true value is known only to SELLER. Whatever the value, Company T is worth 50% more in the hands of the acquiring company, due to improved management and corporate synergies. BUYER only knows that its value is somewhere between 0 and 100 ($/share), with all values equally likely. Source: M. Bazerman

Acquiring a Company What offer should Buyer make?

Acquiring a Company BU MBA Students $ Offers Source: Bazerman, 1992

Acquiring a Company $ Source: Bazerman, BU MBA Students Similar results from MIT Master’s Candidates CPA; CEOs. Offers

Acquiring a Company There are many ways to depict the decision tree for this game. Buyer moves first and can make any Offer from  to . Let’s say Buyer offers $60. O(ffer) = Buyer Seller Accept Reject O – s = EP(O) = - 15 The expected payoff of a $60 offer is a net loss of - $15.

Acquiring a Company O(ffer) = Buyer Seller Accept Reject Chance s 60 s = 0 60 s – O = EP(O) = - 15 The expected payoff of a $60 offer is a net loss of - $15. There are many ways to depict the decision tree for this game. Buyer moves first and can make any Offer from  to . Seller accepts if O > s.

Acquiring a Company OFFER VALUE ACCEPT OR VALUE GAIN OR TO SELLER REJECTTO BUYER LOSS (O) (s) (3/2 s = b) (b - O) $60 $0 A $0 $ A A A A A R R - -

Acquiring a Company The key to the problem is the asymmetric information structure of the game. SELLER knows the true value of the company (s). BUYER knows only the upper and lower limits (0 < s < 100). Therefore, buyer must form an expectation on s (s'). BUYER also knows that the company is worth 50% more under the new management, i.e., b' = 3/2 s'. BUYER makes an offer (O). The expected payoff of the offer, EP(O), is the difference between the offer and the expected value of the company in the hands of BUYER: EP(O) = b‘ – O = 3/2s‘ – O.

Acquiring a Company BUYER wants to maximize her payoff by offering the smallest amount (O) she expects will be accepted: EP(O) = b‘ – O = 3/2s‘ – O. O = s' + .Seller accepts if O > s. Now consider this: Buyer has formed her expectation based on very little information. If Buyer offers O and Seller accepts, this considerably increases Buyer’s information, so she can now update her expectation on s. How should Buyer update her expectation, conditioned on the new information that s < O?

Acquiring a Company BUYER wants to maximize her payoff by offering the smallest amount (O) she expects will be accepted: EP(O) = b‘ – O = 3/2s‘ – O. O = s' + .Seller accepts if O > s. Let’s say BUYER offers $50. If SELLER accepts, BUYER knows that s cannot be greater than (or equal to) 50, that is: 0 < s < 50. Since all values are equally likely, s''/(s < O) = 25. The expected value of the company to BUYER (b'' = 3/2s'' = 37.50), which is less than the 50 she just offered to pay. (EP(O) = ) When SELLER accepts, BUYER gets a sinking feeling in the pit of her stomach. THE WINNER’S CURSE!

Acquiring a Company BUYER wants to maximize her payoff by offering the smallest amount (O) she expects will be accepted: EP(O) = b‘ – O = 3/2s‘ – O. O = s' + .Seller accepts if O > s. Then for any accepted Offer (O), BUYER's expected value of s (s'') will be ½O (-  ). Since b'' = 3/2s '' and s'' = ½ O (-  ), b'' = ¾O (-  ). Thus: EP(O) = - ¼O (-  ). EP is negative for all values of O. THE WINNER’S CURSE!

Acquiring a Company The high level of uncertainty swamps the potential gains available, such that value is often left on the table, i.e., on average the outcome is inefficient. Under these particular conditions, BUYER should not make an offer. SELLER has an incentive to reveal some information to BUYER, because if BUYER can reduce the uncertainty, she may make an offer that leaves both players better off.

Summary Schelling’s Reorientation Game theory had its earliest successes as a theory of war. Schelling (and others) argued that the advent of nuclear warfare fundamentally changed the game; most interesting international conflicts are mixed-motive or nonzero-sum games. In this context, game theory becomes a tool for conflict resolution as an alternative to war (bargaining & negotiation). Today, game theory has applications to international trade liberalization, environmental negotiations, arms control, and the shift from East/West to North/South conflict.

Next Time 2/16Zerosum Games Rapoport, Ch 1-7, pp: Nonzerosum Games Gibbons, Ch 1, pp 1-51.