Terry College of Business - ECON 7950

Similar documents
U strictly dominates D for player A, and L strictly dominates R for player B. This leaves (U, L) as a Strict Dominant Strategy Equilibrium.

ECON 282 Final Practice Problems

1\2 L m R M 2, 2 1, 1 0, 0 B 1, 0 0, 0 1, 1

ECON 312: Games and Strategy 1. Industrial Organization Games and Strategy

ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly

Resource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Game Theory

Strategies and Game Theory

ECON 301: Game Theory 1. Intermediate Microeconomics II, ECON 301. Game Theory: An Introduction & Some Applications

Lecture 7. Repeated Games

Introduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2016 Prof. Michael Kearns

final examination on May 31 Topics from the latter part of the course (covered in homework assignments 4-7) include:

DYNAMIC GAMES. Lecture 6

Microeconomics II Lecture 2: Backward induction and subgame perfection Karl Wärneryd Stockholm School of Economics November 2016

Games in Extensive Form, Backward Induction, and Subgame Perfection:

Normal Form Games: A Brief Introduction

UPenn NETS 412: Algorithmic Game Theory Game Theory Practice. Clyde Silent Confess Silent 1, 1 10, 0 Confess 0, 10 5, 5

Lecture #3: Networks. Kyumars Sheykh Esmaili

Terry College of Business - ECON 7950

Reading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992.

Repeated Games. Economics Microeconomic Theory II: Strategic Behavior. Shih En Lu. Simon Fraser University (with thanks to Anke Kessler)

Introduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2014 Prof. Michael Kearns

Appendix A A Primer in Game Theory

Game Theory Refresher. Muriel Niederle. February 3, A set of players (here for simplicity only 2 players, all generalized to N players).

Game Theory -- Lecture 6. Patrick Loiseau EURECOM Fall 2016

Strategic Bargaining. This is page 1 Printer: Opaq

Mixed Strategies; Maxmin

The extensive form representation of a game

Game Theory: Introduction. Game Theory. Game Theory: Applications. Game Theory: Overview

Microeconomics of Banking: Lecture 4

(a) Left Right (b) Left Right. Up Up 5-4. Row Down 0-5 Row Down 1 2. (c) B1 B2 (d) B1 B2 A1 4, 2-5, 6 A1 3, 2 0, 1

Introduction to Game Theory

Student Name. Student ID

BS2243 Lecture 3 Strategy and game theory

ECO 463. SimultaneousGames

Dominant Strategies (From Last Time)

EC3224 Autumn Lecture #02 Nash Equilibrium

4/21/2016. Intermediate Microeconomics W3211. Lecture 20: Game Theory 2. The Story So Far. Today. But First.. Introduction

Section Notes 6. Game Theory. Applied Math 121. Week of March 22, understand the difference between pure and mixed strategies.

Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility

1. Simultaneous games All players move at same time. Represent with a game table. We ll stick to 2 players, generally A and B or Row and Col.

Bargaining Games. An Application of Sequential Move Games

Econ 302: Microeconomics II - Strategic Behavior. Problem Set #5 June13, 2016

Spring 2014 Quiz: 10 points Answer Key 2/19/14 Time Limit: 53 Minutes (FAS students: Teaching Assistant. Total Point Value: 10 points.

The book goes through a lot of this stuff in a more technical sense. I ll try to be plain and clear about it.

Name. Midterm, Econ 171, February 27, 2014

Session Outline. Application of Game Theory in Economics. Prof. Trupti Mishra, School of Management, IIT Bombay

Games. Episode 6 Part III: Dynamics. Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto

Chapter 30: Game Theory

Introduction Economic Models Game Theory Models Games Summary. Syllabus

Economics 201A - Section 5

Non-Cooperative Game Theory

Finance Solutions to Problem Set #8: Introduction to Game Theory

EconS Sequential Move Games

Backward Induction and Stackelberg Competition

CHAPTER LEARNING OUTCOMES. By the end of this section, students will be able to:

LECTURE 26: GAME THEORY 1

Weeks 3-4: Intro to Game Theory

Lecture 13(ii) Announcements. Lecture on Game Theory. None. 1. The Simple Version of the Battle of the Sexes

Game theory. Logic and Decision Making Unit 2

CMU Lecture 22: Game Theory I. Teachers: Gianni A. Di Caro

ECO 5341 Strategic Behavior Lecture Notes 3

Game Theory: The Basics. Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)

Chapter 13. Game Theory

Game theory Computational Models of Cognition

n-person Games in Normal Form

Incentives and Game Theory

Games of Perfect Information and Backward Induction

CMU-Q Lecture 20:

Computational Methods for Non-Cooperative Game Theory

14.12 Game Theory Lecture Notes Lectures 10-11

Partial Answers to the 2005 Final Exam

Computing Nash Equilibrium; Maxmin

Game Theory ( nd term) Dr. S. Farshad Fatemi. Graduate School of Management and Economics Sharif University of Technology.

CS510 \ Lecture Ariel Stolerman

Simultaneous-Move Games: Mixed Strategies. Games Of Strategy Chapter 7 Dixit, Skeath, and Reiley

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012

Lecture 6: Basics of Game Theory

1 Game Theory and Strategic Analysis

Grade 7/8 Math Circles. February 14 th /15 th. Game Theory. If they both confess, they will both serve 5 hours of detention.

Advanced Microeconomics (Economics 104) Spring 2011 Strategic games I

1. Introduction to Game Theory

FIRST PART: (Nash) Equilibria

Lecture 5: Subgame Perfect Equilibrium. November 1, 2006

Lecture 24. Extensive-Form Dynamic Games

Lecture 3: Nash Equilibrium

Game Theory. Department of Electronics EL-766 Spring Hasan Mahmood

Math 464: Linear Optimization and Game

Problem 1 (15 points: Graded by Shahin) Recall the network structure of our in-class trading experiment shown in Figure 1

Incomplete Information. So far in this course, asymmetric information arises only when players do not observe the action choices of other players.

ECO 220 Game Theory. Objectives. Agenda. Simultaneous Move Games. Be able to structure a game in normal form Be able to identify a Nash equilibrium

DECISION MAKING GAME THEORY

Analyzing Games: Mixed Strategies

Games in Extensive Form

Introduction to Game Theory I

Repeated games. Felix Munoz-Garcia. Strategy and Game Theory - Washington State University

6. Bargaining. Ryan Oprea. Economics 176. University of California, Santa Barbara. 6. Bargaining. Economics 176. Extensive Form Games

Note: A player has, at most, one strictly dominant strategy. When a player has a dominant strategy, that strategy is a compelling choice.

Solution Concepts 4 Nash equilibrium in mixed strategies

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence

Ultimatum Bargaining. James Andreoni Econ 182

Transcription:

Terry College of Business - ECON 7950 Lecture 5: More on the Hold-Up Problem + Mixed Strategy Equilibria Primary reference: Dixit and Skeath, Games of Strategy, Ch. 5.

The Hold Up Problem Let there be two players, a seller (S) of a single intermediate input and a buyer (B) who is capable of making a final good. The seller s cost of producing the input is c. The buyer s value of selling the final good is V (I ), where I is an investment that costs I. Let the investment be an increasing function of I, such that V (I ) > 0. Assume also that there are diminishing marginal returns. Suppose the investment is completely specialized...b cannot get value V (I ) unless it uses the intermediate input produced by S.

The Hold Up Problem The buyer and seller may vertically integrate. If they do, they must pay cost K but may jointly decide the level of I. The choice of whether to integrate occurs prior to any decision about I. If the buyer and seller do not integrate, the investment is non-contractible...b chooses it in advance of Nash bargaining, which determines the terms of trade. Let the buyer and seller have equal bargaining power.

The Hold Up Problem Identify an equation which establishes the values of K for which vertical integration is optimal. Use whatever notation you like but explain it clearly as you go.

The Holdup Problem Generally - Avoiding Both Bad Bargaining Positions and Underinvestment Intel, the pioneer of integrated circuit production, sells to manufacturers who must spend resources to tailor their products to Intel s chips. By tailoring, firms risk being locked in...so in early years Intel feared that this might make firms reluctant to do so. Their solution was to second source their technology to firms like Advanced Micro Devices (AMD). In many instances, a good solution to hold-up problems is vertical integration. Power plants located near coal mines are subject to holdup problems. Such plants and mines are frequently jointly owned (see Joskow 1985, 1987).

The Card Game An example of bargaining with more than 2 players. I have 26 black cards. The 26 red cards are distributed among 26 individuals. Each pair of cards turned in is worth $100. Students cannot get together and bargain as a group. They must bargain individually. How will the surplus be split? If I offer you $20, should you take it, or reject and wait for another offer? Who holds all the cards?

The Card Game You should reject my offer of $20 and be patient. I need you to get value from one of my black cards. If each of you are patient, you should expect to roughly split the surplus evenly. But what if I were to destroy 3 cards?

Adding Value If I destroy 3 cards, now there is just $2300 in value, less than $2600. However, I have changed the game dramatically. When there were 26 black cards, each red card added $100 in value (without it, there s no pair). With only 23 cards, each of you adds zero value at the margin. I don t need any individual one of you. I have outside options, while you do not. If I offer you $20, you should take it. By being on the short side of the market, I dramatically increase the amount of value I capture from bargaining.

The Card Game and Business Strategy NFL franchises: fewer teams than interested cities. To attract teams, cities routinely build $300 million stadiums. Rams to St. Louis. Browns to Baltimore. Oilers to Nashville. The NFL can do this (and many other things) because it essentially has a monopoly (a cartel, more specifically) on professional football in the US. The USFL sued for antitrust in the mid-1980s, and won $1 in damages (trebled to $3).

Matching Pennies No dominant strategies. No dominated strategies. No pure strategy equilibrium.

A Mixed Strategy Equilibrium Iterating around the matrix, the players play cat-and-mouse. If player 1 always plays heads, player 2 s best-response is to match. Player 2 does well (+1), player 1 does poorly (-1). Since neither player benefits from committing to a particular strategy, it is better to randomize. By playing heads and tails each 50% of the time, player 1 leaves player 2 without a response that is strictly better. Indeed, if player 1 randomizes this way, player 2 is indifferent between playing heads, tails, or any probabilistic mixture of the two strategies. Thus, if both players randomize 50/50 between heads and tails, then each player cannot improve upon their payoff by deviating...hence, they are both playing best responses and these mixed strategies form a Nash equilibrium.

Mixed Strategies in Coordination Games Consider the game played by Fred and Barney earlier, but now assume rabbits are unavailable. There remain two pure-strategy Nash equilibria. There is also a mixed strategy equilibrium...can you figure it out?

Mixed Strategies in Coordination Games Solving for the mixed strategy requires a bit of backward induction. Take the position of Fred and ask...how can I randomize so that Barney is indifferent between choosing Stag and Bison? Let Fred s probability of choosing Stag be p. Then, if he randomizes this way, Barney earns 3p by playing Stag and 30(1 p) if he plays Bison. These payoffs are the same if 3p = 30(1 p), which holds for p = 10 11. Then, if Barney also plays Stag with probability 10 11, Fred is indifferent between Stag and Bison. Intuitively, the probabilities must be lopsided because the payoffs are lopsided (in favor of coordinating on Bison).

Mixed Strategies and Business Strategy in Practice Although we have illustrated mixed strategies in a static setting, it seems clear than there is likely to remain a lot of guessing in actual play. Consider drug testing of employees. It is very expensive to conduct drug tests, so always testing employees is likely to be inefficiently expensive even if it reduces drug use to zero. On the other hand, if tests are never given, employees may harm the company by harming their own productivity through drug use. Again, we have a cat and mouse game. But since this setting involves a lot of repeated interaction, employees can draw inferences about how often tests are conducted. In this way, managers can reveal their commitment to a mixed strategy.

The War of Attrition - A Simple Model Consider a game with two players competing for a prize. In each period, the players decide whether to stay in or exit. The last firm in (by itself) wins $1 million. If both exit at the same time, they split the prize ($500,000 each). Staying in requires cost c < $500, 000.

The War of Attrition - A Simple Model - Equilibrium If the other firm is committed to staying in forever, then it is in my interest to quit now. If the other firm is likely to quit soon, it is in my interest to stay in forever. Thus, two equilibria involve one firm giving up without a fight. A third equilibrium involves battle...

The War of Attrition - A Simple Model - Equilibrium Consider a strategy of exiting with probability p. Let s see if we can identify an equilibrium where both firms play it. What is my best response if the other firm exits with probability p? If I exit now, my payoff is 500, 000p, because I get half the prize if the other firm also exits. If I stay in, I pay cost c to stay in, win 1, 000, 000 with probability p, and find myself back at the beginning of the game with probability 1 p. If exiting yields the same payoff as staying in, which it will in equilibrium, then if I get back to the beginning of the game, my payoff will be 500, 000p. Thus, the payoff to exiting now is 500, 000p, while the payoff to staying in is 1, 000, 000p c + (1 p)500, 000p, so in equilibrium, p must satisfy 500, 000p = 1, 000, 000p c + (1 p)500, 000p.

The War of Attrition - A Simple Model - Equilibrium Solving this yields p = 1 1 2c 1, 000, 000. Payoffs are increasing in the cost of waiting c. The game could last a long time...if c is 10, 000, the equilibrium p is about.02. The probability that neither firm concedes for 100 periods is about 13.3%...and expected profits from the fight are 10, 050. The game is a useful way of thinking about litigation, competition for small markets, fights among animals, etc.

Repeated Simultaneous Move Games - The Prisoner s Dilemma Return to the prisoner s dilemma game played earlier. Now imagine it is played twice.

Repeated Simultaneous Move Games - The Prisoner s Dilemma Will players cooperate given that the horizon is longer? Think forward and reason backward. In the final period, the players face a one-shot prisoner s dilemma. The unique Nash equilibrium is Confess, Confess. If the players anticipate this type of play in the final period, then there is no reason to play Deny in the current period. This same logic holds for any finite time horizon. In experiments, though, players often do cooperate in early periods. This result may change with a bit of asymmetric information about things like altruism.

Infinitely Repeated Simultaneous Move Games - The Prisoner s Dilemma Consider the following strategy play Deny until my opponent plays Confess once, then play Confess from that point forward. This is called a Nash reversion strategy. It is sufficient to see if this strategy maximizes a player s payoff, given that the other player is playing it, too. The payoff to playing Deny every period is 2 + δ( 2) + δ 2 ( 2) +... = 2 1 δ The payoff to cheating now and playing Confess is 1 + δ( 5) + δ 2 ( 5) +... = 1 + δ 1 δ ( 5)

Infinitely Repeated Simultaneous Move Games - The Prisoner s Dilemma Working a little math, we see playing Deny instead of confess is a better strategy as long as δ 1 6. That is, sufficiently patient players will be willing to sustain cooperation. What about the decision in period 2? It is the same decision as in period 1!

Infinitely Repeated Simultaneous Move Games This is a useful framework for thinking about repeat interactions between firms. Obviously, duopolists do not literally play prisoner s dilemma games, but there are types of rivalry where the payoff structure is similar. Such games help us understand things like collusion and price wars.