1 1 BA 210 Lesson III.5 Strategic Uncertainty when Interests ConflictOverviewOverview.

Slides:



Advertisements
Similar presentations
Introduction to Game Theory
Advertisements

1 1 Deep Thought BA 592 Lesson I.3 Sequential Move Theory At first I thought, if I were Superman, a perfect secret identity would be “Clark Kent, Dentist”,
1 1 BA 445 Lesson C.1 Strategic Uncertainty when Interests Conflict ReadingsReadings Baye “Mixed Strategies” (see the index) Dixit Chapter 7.
Stackelberg -leader/follower game 2 firms choose quantities sequentially (1) chooses its output; then (2) chooses it output; then the market clears This.
Managerial Economics & Business Strategy
Mixed Strategies For Managers
Games With No Pure Strategy Nash Equilibrium Player 2 Player
1 1 Deep Thought BA 445 Lesson B.8 Beneficial Grim Punishment Sometimes when I fell like killing someone, I do a little trick to calm myself down. I’ll.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
1 1 Deep Thought BA 210 Lesson II.5 Simultaneous Quantity Competition To me, boxing is like a ballet, except there’s no music, no choreography, and the.
Chapter 14 Infinite Horizon 1.Markov Games 2.Markov Solutions 3.Infinite Horizon Repeated Games 4.Trigger Strategy Solutions 5.Investing in Strategic Capital.
Operations Research Assistant Professor Dr. Sana’a Wafa Al-Sayegh 2 nd Semester ITGD4207 University of Palestine.
1 Chapter 14 – Game Theory 14.1 Nash Equilibrium 14.2 Repeated Prisoners’ Dilemma 14.3 Sequential-Move Games and Strategic Moves.
The basics of Game Theory Understanding strategic behaviour.
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.
1 Chapter 4: Minimax Equilibrium in Zero Sum Game SCIT1003 Chapter 4: Minimax Equilibrium in Zero Sum Game Prof. Tsang.
EC941 - Game Theory Lecture 7 Prof. Francesco Squintani
Game Theory: Inside Oligopoly
1 1 Lesson overview BA 592 Lesson I.6 Simultaneous Move Problems Chapter 4 Simultaneous Move Games with Pure Strategies … Lesson I.5 Simultaneous Move.
1 1 Deep Thought BA 592 Lesson I.1 Introducing Games I can picture in my mind a world without war, a world without hate. And I can picture us attacking.
Part 3: The Minimax Theorem
1 1 Deep Thought BA 210 Lesson II.3 Sequential Quantity Competition I love going down to the elementary school, watching all the kids jump and shout, but.
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
1 1 Deep Thought BA 210 Lesson II.6 Prisoner Dilemmas If I ever went to war, instead of throwing a grenade, I’d throw one of those small pumpkins. Then.
1 1 Deep Thought BA 445 Lesson C.2 Cheap Talk when Interests Align A verbal contract isn’t worth the paper it’s written on. ~ Yogi Berra (Translation:
Chapter 9: Economics of Strategy: Game theory
A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes, “You can’t outrun a bear,” scoffs the camper. His.
Game Theory Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents. Useful to study –Company.
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.
1 1 Lesson overview BA 592 Lesson I.10 Sequential and Simultaneous Move Theory Chapter 6 Combining Simultaneous and Sequential Moves Lesson I.10 Sequential.
Objectives © Pearson Education, 2005 Oligopoly LUBS1940: Topic 7.
Lectures in Microeconomics-Charles W. Upton Simple Business Games.
Simple Business Games. How much to Produce Dominant Strategy Nash Equilibrium.
1 Game Theory Here we study a method for thinking about oligopoly situations. As we consider some terminology, we will see the simultaneous move, one shot.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
APEC 8205: Applied Game Theory Fall 2007
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Game Theory Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents. Been used to study –Market.
Two-Stage Games APEC 8205: Applied Game Theory Fall 2007.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Game Theory “I used to think I was indecisive – but now I’m not so sure.” - Anonymous Topic 4 Mixed Strategies.
Game Theory.
Introduction to Game Theory
1 1 Deep Thought BA 445 Lesson B.7 Repeated Dilemmas The face of a child can say it all, especially the mouth part of the face. ~ Jack Handey. (Translation:
Social Choice Session 7 Carmen Pasca and John Hey.
Chapter 12 Choices Involving Strategy Copyright © 2014 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written.
Games of Strategy (Game Theory) Topic 1 – Part IV.
Nash equilibrium Nash equilibrium is defined in terms of strategies, not payoffs Every player is best responding simultaneously (everyone optimizes) This.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
Dynamic Games & The Extensive Form
1 1 Deep Thought BA 210 Lesson II.8 Beneficial Grim Punishment Sometimes when I fell like killing someone, I do a little trick to calm myself down. I’ll.
Chapters 29, 30 Game Theory A good time to talk about game theory since we have actually seen some types of equilibria last time. Game theory is concerned.
Public Policy Analysis MPA 404 Lecture 24. Previous Lecture Graphical Analysis of Tariff and Quota Game Theory; The prisoner's Dilemma.
1 1 Deep Thought BA 210 Lesson II.7 Repeated Dilemmas The face of a child can say it all, especially the mouth part of the face. ~ Jack Handey. (Translation:
Lecture 5A Mixed Strategies and Multiplicity Not every game has a pure strategy Nash equilibrium, and some games have more than one. This lecture shows.
What games do economists play? To see more of our products visit our website at Tom Allen, Head of Economics, Eton College.
제 10 장 게임이론 Game Theory: Inside Oligopoly
Lecture 5 Introduction to Game theory. What is game theory? Game theory studies situations where players have strategic interactions; the payoff that.
Part 3 Linear Programming
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.
Strategic Behavior in Business and Econ Static Games of complete information: Dominant Strategies and Nash Equilibrium in pure and mixed strategies.
Games of pure conflict two-person constant sum games.
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.
Game Theory Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents. Been used to study –Market.
The economics of penalty shoot-outs Stefan Szymanski.
Game Theory Fall Mike Shor Topic 3.
Chapter 29 Game Theory Key Concept: Nash equilibrium and Subgame Perfect Nash equilibrium (SPNE)
Presentation transcript:

1 1 BA 210 Lesson III.5 Strategic Uncertainty when Interests ConflictOverviewOverview

2 2 Game Theory in Part III completes Game Theory in Part II for those games where information is strategically revealed or withheld. In many games, a player may not know all the information that is pertinent for the choice that he has to make at every point in the game. His uncertainty may be over variables that are either internal or external to the game. BA 210 Lesson III.5 Strategic Uncertainty when Interests ConflictOverview

3 3 A player may be potentially uncertain about what moves the other player is making at the same time he makes his own move; we call that strategic uncertainty. All the simultaneous move games in Part II were simple enough that that uncertainty was resolved by eliminating dominated strategies. Part III’s Lesson 5 considers games where strategic uncertainty remains because uncertainty is not resolved by eliminating dominated strategies, and because players’ interests conflict (as in sports) so players conceal information about their own moves. Lesson 6 considers games where players easily reveal information about their own moves because players’ interests align (as in setting a standard industry format). BA 210 Lesson III.5 Strategic Uncertainty when Interests ConflictOverview

4 4 Lesson III.5 Strategic Uncertainty when Interests Conflict Example 1: Unpredictable Actions Example 2: Mixing with Perfect Conflict Example 3: Mixing with Major Conflict Example 4: Mixing with Minor Conflict Summary Review Questions Lesson Overview

5 5 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Example 1: Unpredictable Actions

6 6 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Comment: Bob Gustavson, professor of health science and men's soccer coach at John Brown University in Siloam Springs, Arkansas, says “When you consider that a ball can be struck anywhere from miles per hour, there's not a whole lot of time for the goalkeeper to react”. Gustavson says skillful goalies use cues from the kicker. They look at where the kicker's plant foot is pointing and the posture during the kick. Some even study tapes of opponents. But most of all they take a guess — jump left or right at the same time the kicker is committing himself to kicking left or right. Example 1: Unpredictable Actions

7 7 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Question: Consider a penalty kick in soccer. The goalie either jumps left or right after the kicker has committed himself to kicking left or right. The kicker’s payoffs are the probability of him scoring, and the goalie’s payoffs are the probability of the kicker not scoring. Those actions and payoffs define a normal form for this Penalty Kick Game. Try to predict strategies or recommend strategies. Example 1: Unpredictable Actions

8 8 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Answer: To predict actions or recommend actions, since the game has simultaneous moves, first look for dominate or dominated actions. There are none. Then look for a Nash equilibrium. There is none. If the Kicker were known to kick Left, the Goalie guards Left. But if the Goalie were known to guard Left, the Kicker kicks Right. But if the Kicker were known to kick Right, the Goalie guards Right. But if the Goalie were known to guard Right, the Kicker kicks Left. So there is no Nash equilibrium. Example 1: Unpredictable Actions

9 9 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Finally, look to see if any action can be eliminated because it is not rationalizable (that is, it is not a best response to some action by the other player. But all actions are rationalizable. On the one hand, it is rational to kick left if the Kicker believes the Goalie jumps right. On the other hand, it is rational for the Kicker to kick right if he believes the Goalie jumps left. Likewise, it is rational for the Goalie to jump left if the Goalie believes the Kicker kicks left, and it is rational for the Goalie to jump right if the Goalie believes the Kicker kicks right. Example 1: Unpredictable Actions

10 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Since there are no dominance solutions and there are no Nash equilibria for this game of simultaneous moves, actions are unpredictable, and game theory has no recommendation; either action is acceptable. Example 1: Unpredictable Actions

11 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Example 2: Mixing with Perfect Conflict

12 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Comment: Example 1’s choices for the goalie were jump left or jump right. Call those actions because, in Example 2, strategies are going to be more complicated; they will be probabilities for taking specific actions --- say, jump left with probability 0.24 and jump right with probability 0.76 Example 2: Mixing with Perfect Conflict

13 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Question: Consider the normal form below for the Penalty Kick Game in soccer. Predict strategies or recommend strategies if this game is repeated throughout the careers of the kicker and the goalie. Example 2: Mixing with Perfect Conflict

14 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Answer: If the game were not repeated, then since there are no dominance solutions and there are no Nash equilibria (in pure strategies) for this game of simultaneous moves, actions are unpredictable, and game theory has no recommendation; either action is acceptable. For example, the Kicker could kick Left and the Goalie could jump Left. Example 2: Mixing with Perfect Conflict

15 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict But since the game is repeated, actions need to become unpredictable because predictable actions can be exploited. For example, see how predicting actions helps the Goalie. If the Kicker chooses Left predictably, the Goalie can choose Left and keep the Kicker at payoff.1 and the Goalie at.9; and if the Kicker chooses Right predictably, the Goalie can choose Right and keep the Kicker at payoff.3 and the Goalie at.7. Example 2: Mixing with Perfect Conflict

16 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict The Nash equilibrium strategy for the Kicker is the mixed strategy for which the Goalie would not benefit if he could predict the Kicker’s mixed strategy. Suppose the Goalie predicts p and (1-p) are the probabilities the Kicker chooses Left or Right. The Goalie expects.9p +.6(1-p) from playing Left, and.2p +.7(1-p) from Right. The Goalie does not benefit if those payoffs equal,.9p +.6(1-p) =.2p +.7(1-p), or.6 +.3p =.7 -.5p, or p = 1/8 = Example 2: Mixing with Perfect Conflict

17 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict The Nash equilibrium strategy for the Goalie is the mixed strategy for which the Kicker would not benefit if he could predict the Goalie’s mixed strategy. Suppose the Kicker predicts q and (1-q) are the probabilities the Goalie chooses Left or Right. The Kicker expects.1q +.8(1-q) from playing Left, and.4q +.3(1-q) from Right. The Kicker does not benefit if those payoffs equal,.1q +.8(1-q) =.4q +.3(1-q), or.8 -.7q =.3 +.1q, or q = 5/8 = Example 2: Mixing with Perfect Conflict

18 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Comment: Randomizing actions adds strategies (called mixed strategies) that solve some games that have no dominance solution or Nash Equilibrium (in pure strategies, where all probability is on one particular action). For example, in the Penalty Kick Game, there was no Nash equilibrium with pure strategies, and there were multiple rationalizable pure strategies. It turns out that most games have at least one Nash equilibrium in mixed strategies. In fact, the Penalty Kick Game has a unique Nash equilibrium in mixed strategies. While any of the rationalizable strategies would be reasonable if the game were played once, if instead the game were repeated, then strategies in the unique Nash equilibrium are the only way to play that guarantees the other player cannot gain even if they used your history to correctly predict your strategy. Example 2: Mixing with Perfect Conflict

19 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Example 3: Mixing with Major Conflict

20 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Comment: Employers are in conflict with (selfish, amoral) workers, who want to steal or shirk (not work, or steal time). However, the Work-Shirk Game is not one of total conflict (it is not like the Penalty Kick Game) because monitoring workers costs the employer but does not help the worker. Because of the conflict, the other player exploiting your systematic choice of strategy is to your disadvantage, and so there is reason to follow mixed strategies in such games. Example 3: Mixing with Major Conflict

21 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Question: Consider the Work-Shirk Game for an employee and an employer. Suppose if the employee chooses to work, he looses $100 of happiness from the effort of working, but he yields $400 to his employer. Suppose the employer can monitor the employee at a cost of $80. Finally, if the employee chooses to not work and the employer chooses to monitor, then the employee is not paid, but in every other case (“work” or “not monitor”), then the employee is paid $150. Predict strategies or recommend strategies if this game is repeated daily. Example 3: Mixing with Major Conflict

22 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Answer: First, complete the normal form below for the Work- Shirk Game. For example, if the employee chooses to work and the employer chooses to monitor, then the employee looses $100 of happiness from the effort of working but is paid $150, and the employer gain $400 from his employer but pays $80 for monitoring and pays $150 to his employee. Example 3: Mixing with Major Conflict

23 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict To predict actions or recommend actions, since the game has simultaneous moves, first look for dominate or dominated actions. There are none. Then look for a Nash equilibrium in pure strategies. There is none. If the Employee were known to Work, the Employer Trusts. But if the Employer were known to Trust, the Employee Shirks. But if the Employee were known to Shirk, the Employer Monitors. But if the Employer were known to Monitor, the Employee Works. So there is no Nash equilibrium. Example 3: Mixing with Major Conflict

24 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Since the game is repeated, actions need to become unpredictable because predictable actions can be exploited. The Nash equilibrium strategy for the Employee is the mixed strategy for which the Employer would not benefit if he could predict the Employee’s mixed strategy. Suppose the Employer predicts p and (1-p) are the probabilities the Employee chooses Work or Shirk. The Employer expects 170p - 80(1-p) from playing Monitor, and 250p - 150(1-p) from Trust. The Employer does not benefit if those payoffs equal, 170p - 80(1-p) = 250p - 150(1-p), or p = p, or p = 70/150 = Example 3: Mixing with Major Conflict

25 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict The Nash equilibrium strategy for the Employer is the mixed strategy for which the Employee would not benefit if he could predict the Employer’s mixed strategy. Suppose the Employee predicts q and (1-q) are the probabilities the Employer chooses Monitor or Trust. The Employee expects 50q + 50(1-q) from playing Work, and 0q + 150(1-q) from Shirk. The Employee does not benefit if those payoffs equal, 50q + 50(1-q) = 0q + 150(1-q), or 50 = 150 – 150q, or q = 100/150 = Example 3: Mixing with Major Conflict

26 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Example 4: Mixing with Minor Conflict

27 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Comment 1: Blu-ray Disc is designed to supersede the standard DVD format. The disc has the same physical dimensions as standard DVDs and CDs. The name Blu-ray Disc derives from the blue-violet laser used to read the disc. Blu-ray Disc was developed by the Blu-ray Disc Association, a group representing makers of consumer electronics, computer hardware, and motion pictures. During the format war over high-definition optical discs, Blu-ray competed with the HD DVD format. Toshiba, the main company supporting HD DVD, conceded in February 2008, and the format war ended. In late 2009, Toshiba released its own Blu-ray Disc player. Example 4: Mixing with Minor Conflict

28 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Comment 2: The format war over high-definition optical discs has The Blu-ray Disc Association in some conflict with Toshiba since each group has gained expertise and lower costs in producing a particular format and, so, each would gain if their format were universally adopted. However, the Format War game is not one of total conflict (it is not like the Penalty Kick Game) or even of major conflict (like the Work-Shirk Game) because both players loose most if neither format is universally adopted. Because conflict is less important than cooperation, the other player exploiting your systematic choice of strategy is to your advantage because you both want a universal format. So there is less reason to follow mixed strategies in such games. Example 4: Mixing with Minor Conflict

29 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Question: Consider the Format Game for The Blu-ray Disc Association and Toshiba. Suppose each player either adopts the Blu-ray format or the HD format. Suppose if both adopt the same format, then both gain $100 million from customers that value the convenience of having a universal format. Suppose if they both adopt the Blu-ray format, then The Blu-ray Disc Association gains an extra $10 million since their expertise with that format gives them lower production costs. Finally, suppose if they both adopt the HD format, then Toshiba gains an extra $10 million since their expertise with that format gives them lower production costs. Predict strategies or recommend strategies if this game is repeated yearly. Example 4: Mixing with Minor Conflict

30 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Answer: First, complete the normal form below for the Format Game. For example, if The Blu-ray Disc Association and Toshiba both adopt HD, then both gain $100 million from customers that value the convenience of having a universal format, and Toshiba gains an extra $10 million since their expertise with the HD format gives them lower production costs. Example 4: Mixing with Minor Conflict

31 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict To predict actions or recommend actions, since the game has simultaneous moves, first look for dominate or dominated actions. There are none. Then look for a Nash equilibrium in pure strategies. There are two. On the one hand, both players choose Blu-ray; on the other than, both players choose HD. There is also a Nash equilibrium in mixed strategies. Example 4: Mixing with Minor Conflict

32 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict The Nash equilibrium mixed strategy for Blu-ray Association is the mixed strategy for which Toshiba would not benefit if they could predict Blu-ray Association’s mixed strategy. Suppose Toshiba predicts p and (1-p) are the probabilities Blu-ray Association chooses Blu-ray or HD. Toshiba expects 100p + 0(1- p) from playing Blu-ray, and 0p + 110(1-p) from HD. Toshiba does not benefit if those payoffs equal, 100p + 0(1-p) = 0p + 110(1-p), or 100p = p, or p = 110/210 = The expected payoff for Toshiba (whatever its strategy) is thus 100p + 0(1-p) = 0p + 110(1-p) = 52.4 Example 4: Mixing with Minor Conflict

33 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict The Nash equilibrium mixed strategy for Toshiba is the mixed strategy for which Blu-ray Association would not benefit if they could predict Toshiba’s mixed strategy. Suppose Blu-ray Association predicts q and (1-q) are the probabilities Toshiba chooses Blu-ray or HD. Blu-ray Association expects 110q + 0(1- q) from playing Blu-ray, and 0q + 100(1-q) from HD. Blu-ray Association does not benefit if those payoffs equal, 110q + 0(1-q) = 0q + 100(1-q), or 110q = 100 – 100q, or q = 100/210 = The expected payoff for Blu-ray Association (whatever its strategy) is thus 110q + 0(1-q) = 0q + 100(1-q) = 52.4 Example 4: Mixing with Minor Conflict

34 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Comment: The expected payoff of 52.4 for each player in the mixed strategy Nash equilibrium is less than if both players had agreed to one format or the other. That is a general lesson in games with only minor conflict of interest. The players are better off resolving the strategic uncertainty. The remaining lessons take up the problem of revealing information. Example 4: Mixing with Minor Conflict

35 BA 210 Lesson III.5 Strategic Uncertainty when Interests ConflictSummarySummary

36 Review Questions BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict Review Questions  You should try to answer some of the following questions before the next class.  You will not turn in your answers, but students may request to discuss their answers to begin the next class.  Your upcoming cumulative Final Exam will contain some similar questions, so you should eventually consider every review question before taking your exams.

37 End of Lesson III.5 BA 210 Lesson III.5 Strategic Uncertainty when Interests Conflict BA 210 Introduction to Microeconomics