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.
An Introduction to... Evolutionary Game Theory
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.
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.
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.
Adverse Selection Asymmetric information is feature of many markets
Frank & Bernanke 3rd edition, 2007
Chapter 11 Game Theory and Asymmetric Information
QR 38, 2/8/07 Elements of games I.The Columbus game II.Basic questions III.Terms.
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 IV: INFORMATION & WELFARE Decision under Uncertainty Externalities & Public Goods Review 7/26.
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.
Negotiation: Markets, Rationality, and Games. Intro Once agents have discovered each other and agreed that they are interested in buying/selling, they.
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,
UNIT I:Overview & History Introduction: What is Game Theory? Von Neumann and the Bomb The Science of International Strategy Logic of Indeterminate Situations.
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 Bargaining and Negotiation Review.
Institutions and Environmental Cooperation. Today Types of global environmental problems The role of international institutions (regimes): realist vs.
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.
Economics 101 – Section 5 Lecture #23 – April 15, 2004 Oligopoly Game Theory.
© 2010 W. W. Norton & Company, Inc. 37 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
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?
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 V: Bargaining Recommended Reading: Dixit & Skeath, Chapter 17 Osborne, Chapter 6.1, 16 Powell, In the Shadow of Power, Ch. 3.
Chapter 12 Game Theory Presented by Nahakpam PhD Student 1Game Theory.
Management support systems II
Managerial Economics Game Theory
The Political Economy of International Trade Cooperation
Outline Prisoners’ Dilemma Security Dilemma Structural realism (Waltz)
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.
UNIT II: The Basic Theory
Game Theory: The Nash Equilibrium
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/14

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”). We also looked at the Prisoner’s Dilemma, which gives rise to the problem of inefficient equilibria. 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

Realism The actor (nation-state) is rational: goal-directed, concerned with maximizing power or security. :The environment is anarchic: there is no supervening authority that can enforce agreements. The solution is an equilibrium or balance of power, enforced by the interests of those involved w/o the need for external enforcement mechanisms. Schelling’s Reorientation

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 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? Schelling’s Reorientation

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)  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 $ 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 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. 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.

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. Generally: EP(O) = O - ¼s' (-  ). 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/21Zerosum Games Rapoport, Ch 1-7, pp: Nonzerosum Games Gibbons, Ch 1, pp 1-51.