1 1 Slide © 2009 South-Western, a part of Cengage Learning Slides by John Loucks St. Edward’s University.

Slides:



Advertisements
Similar presentations
Introduction to Game Theory
Advertisements

GAME THEORY.
Module 4 Game Theory To accompany Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna Power Point slides created by Jeff Heyl.
Name: Trương Hoài Anh Facebook: Quasar Hoaianh
1 1 Slide © 2008 Thomson South-Western. All Rights Reserved DSCI 3870 Chapter 5 ADVANCED LP APPLICATIONS Additional Reading Material.
Utility Theory.
15 THEORY OF GAMES CHAPTER.
APPENDIX An Alternative View of the Payoff Matrix n Assume total maximum profits of all oligopolists is constant at 200 units. n Alternative policies.
1 Decision Analysis What is it? What is the objective? More example Tutorial: 8 th ed:: 5, 18, 26, 37 9 th ed: 3, 12, 17, 24 (to p2) (to p5) (to p50)
1 Decision Making and Utility Introduction –The expected value criterion may not be appropriate if the decision is a one-time opportunity with substantial.
Two-Player Zero-Sum Games
Operations Research Assistant Professor Dr. Sana’a Wafa Al-Sayegh 2 nd Semester ITGD4207 University of Palestine.
Game theory.
DSC 3120 Generalized Modeling Techniques with Applications
© 2015 McGraw-Hill Education. All rights reserved. Chapter 15 Game Theory.
3 Decision Analysis To accompany Quantitative Analysis for Management, Twelfth Edition, by Render, Stair, Hanna and Hale Power Point slides created by.
Part 3 Probabilistic Decision Models
Chapter 15: Decisions Under Risk and Uncertainty McGraw-Hill/Irwin Copyright © 2011 by the McGraw-Hill Companies, Inc. All rights reserved.
Decision Analysis Chapter 3
1 1 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole.
McGraw-Hill/Irwin Copyright © 2013 by The McGraw-Hill Companies, Inc. All rights reserved. Chapter 15 Decisions under Risk and Uncertainty.
Part 3: The Minimax Theorem
1 Utility Theory. 2 Option 1: bet that pays $5,000,000 if a coin flipped comes up tails you get $0 if the coin comes up heads. Option 2: get $2,000,000.
Lecture 4 on Individual Optimization Risk Aversion

Uncertainty and Consumer Behavior
Lectures in Microeconomics-Charles W. Upton Minimax Strategies.
1 1 Slide © 2008 Thomson South-Western. All Rights Reserved Slides by JOHN LOUCKS St. Edward’s University.
Decision Analysis Chapter 3
Game Theory Objectives:
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna S-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Supplement 1.
Game Theory.
Minimax Strategies. Everyone who has studied a game like poker knows the importance of mixing strategies. –With a bad hand, you often fold –But you must.
Game Theory Statistics 802. Lecture Agenda Overview of games 2 player games representations 2 player zero-sum games Render/Stair/Hanna text CD QM for.
1 1 Slide © 2001 South-Western College Publishing/Thomson Learning Anderson Sweeney Williams Anderson Sweeney Williams Slides Prepared by JOHN LOUCKS QUANTITATIVE.
Game Theory.
Copyright © 2005 by the McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin Managerial Economics Thomas Maurice eighth edition Chapter 15.
Game Theory.
Chapter 12 & Module E Decision Theory & Game Theory.
Decision Analysis (cont)
1 1 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole.
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ Module 4 Game.
Q 5-2 a. E = Efficiency score wi = Weight applied to i ’s input and output resources by the composite hospital.
1 1 Slide Decision Theory Professor Ahmadi. 2 2 Slide Learning Objectives n Structuring the decision problem and decision trees n Types of decision making.
Chapter 5 Uncertainty and Consumer Behavior. ©2005 Pearson Education, Inc.Chapter 52 Q: Value of Stock Investment in offshore drilling exploration: Two.
Chapter 5 Choice Under Uncertainty. Chapter 5Slide 2 Topics to be Discussed Describing Risk Preferences Toward Risk Reducing Risk The Demand for Risky.
Chapter 12 & Module E Decision Analysis & Game Theory.
Decision theory under uncertainty
1 1 Slide © 2006 Thomson South-Western. All Rights Reserved. Slides prepared by JOHN LOUCKS St. Edward’s University.
MBF1413 | Quantitative Methods Prepared by Dr Khairul Anuar
Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070.
Fundamentals of Decision Theory Chapter 16 Mausam (Based on slides of someone from NPS, Maria Fasli)
1. 2 You should know by now… u The security level of a strategy for a player is the minimum payoff regardless of what strategy his opponent uses. u A.
1 1 Slide © 2008 Thomson South-Western. All Rights Reserved Slides by JOHN LOUCKS St. Edward’s University.
Decision Analysis.
1 1 © 2003 Thomson  /South-Western Slide Slides Prepared by JOHN S. LOUCKS St. Edward’s University.
Statistics Overview of games 2 player games representations 2 player zero-sum games Render/Stair/Hanna text CD QM for Windows software Modeling.
INDEX Introduction of game theory Introduction of game theory Significance of game theory Significance of game theory Essential features of game theory.
DECISION MODELS. Decision models The types of decision models: – Decision making under certainty The future state of nature is assumed known. – Decision.
Chapter 15: Decisions Under Risk and Uncertainty
Decisions Under Risk and Uncertainty
Tools for Decision Analysis: Analysis of Risky Decisions
Decision Analysis Chapter 15.
Chapter 6 Game Theory (Module 4) 1.
Game Theory.
MNG221- Management Science –
Chapter 15 Decisions under Risk and Uncertainty
Slides by John Loucks St. Edward’s University.
Chapter 15: Decisions Under Risk and Uncertainty
Presentation transcript:

1 1 Slide © 2009 South-Western, a part of Cengage Learning Slides by John Loucks St. Edward’s University

2 2 Slide © 2009 South-Western, a part of Cengage Learning Chapter 5 Utility and Game Theory n The Meaning of Utility n Utility and Decision Making n Utility: Other Considerations n Introduction to Game Theory n Mixed Strategy Games

3 3 Slide © 2009 South-Western, a part of Cengage Learning For the upcoming year, Swofford has three real estate investment alternatives, and future real estate prices are uncertain. The possible investment payoffs are below. States of Nature States of Nature Real Estate Prices: Real Estate Prices: Go Up Remain Same Go Down Go Up Remain Same Go Down Decision Alternative s 1 s 2 s 3 Decision Alternative s 1 s 2 s 3 Make Investment A, d 1 30,000 20, ,000 Make Investment A, d 1 30,000 20, ,000 Make Investment B, d 2 50, , ,000 Make Investment B, d 2 50, , ,000 Do Not Invest, d Do Not Invest, d Probability Probability PAYOFF TABLE Example: Swofford, Inc.

4 4 Slide © 2009 South-Western, a part of Cengage Learning n Expected Value (EV) Approach If the decision maker is risk neutral the expected value approach is applicable. EV( d 1 ) =.3(30,000) +.5( 20,000) +.2(-50,000) = $9,000 EV( d 2 ) =.3(50,000) +.5(-20,000) +.2(-30,000) = -$1,000 EV( d 3 ) =.3( 0 ) +.5( 0 ) +.2( 0 ) = $0 Considering no other factors, the optimal decision appears to d 1 with an expected monetary value of $9,000……. but is it? Example: Swofford, Inc.

5 5 Slide © 2009 South-Western, a part of Cengage Learning Example: Swofford, Inc. n Other considerations: Swofford’s current financial position is weak. Swofford’s current financial position is weak. The firm’s president believes that, if the next investment results in a substantial loss, Swofford’s future will be in jeopardy. The firm’s president believes that, if the next investment results in a substantial loss, Swofford’s future will be in jeopardy. Quite possibly, the president would select d 2 or d 3 to avoid the possibility of incurring a $50,000 loss. Quite possibly, the president would select d 2 or d 3 to avoid the possibility of incurring a $50,000 loss. A reasonable conclusion is that, if a loss of even $30,000 could drive Swofford out of business, the president would select d 3, believing that both investments A and B are too risky for Swofford’s current financial position. A reasonable conclusion is that, if a loss of even $30,000 could drive Swofford out of business, the president would select d 3, believing that both investments A and B are too risky for Swofford’s current financial position.

6 6 Slide © 2009 South-Western, a part of Cengage Learning The Meaning of Utility n Utilities are used when the decision criteria must be based on more than just expected monetary values. n Utility is a measure of the total worth of a particular outcome, reflecting the decision maker’s attitude towards a collection of factors. n Some of these factors may be profit, loss, and risk. n This analysis is particularly appropriate in cases where payoffs can assume extremely high or extremely low values.

7 7 Slide © 2009 South-Western, a part of Cengage Learning Steps for Determining the Utility of Money Step 1: Develop a payoff table using monetary values. Step 2: Identify the best and worst payoff values and assign each a utility value, with U (best payoff) > U (worst payoff). U (best payoff) > U (worst payoff). Step 3: Define the lottery. The best payoff is obtained with probability p ; the worst is obtained with probability (1 – p ).

8 8 Slide © 2009 South-Western, a part of Cengage Learning Example: Swofford, Inc. Step 1: Develop payoff table. Monetary payoff table on earlier slide. Step 2: Assign utility values to best and worst payoffs. Utility of  $50,000 = U (  50,000) = 0 Utility of $50,000 = U (50,000) = 10 Step 3: Define the lottery. Swofford obtains a payoff of $50,000 with probability p and a payoff of  $50,000 with probability (1  p ).

9 9 Slide © 2009 South-Western, a part of Cengage Learning Step 4: For every other monetary value M in the payoff table: 4a: Determine the value of p such that the decision maker is indifferent between a guaranteed payoff of M and the lottery defined in step 3. 4b: Calculate the utility of M : U ( M ) = pU (best payoff) + (1 – p ) U (worst payoff) Steps for Determining the Utility of Money

10 Slide © 2009 South-Western, a part of Cengage Learning Establishing the utility for the payoff of $30,000: Step 4a: Determine the value of p. Let us assume that when p = 0.95, Swofford’s Let us assume that when p = 0.95, Swofford’s president is indifferent between the guaranteed president is indifferent between the guaranteed payoff of $30,000 and the lottery. payoff of $30,000 and the lottery. Step 4b: Calculate the utility of M. U (30,000) = pU (50,000) + (1  p ) U (  50,000) = 0.95(10) + (0.05)(0) = 0.95(10) + (0.05)(0) = 9.5 = 9.5 Example: Swofford, Inc.

11 Slide © 2009 South-Western, a part of Cengage Learning Steps for Determining the Utility of Money Step 5: Convert the payoff table from monetary values to utility values. Step 6: Apply the expected utility approach to the utility table developed in step 5, and select the decision alternative with the highest expected utility.

12 Slide © 2009 South-Western, a part of Cengage Learning Step 5: Convert payoff table to utility values. Step 5: Convert payoff table to utility values. States of Nature States of Nature Real Estate Prices: Real Estate Prices: Go Up Remain Same Go Down Go Up Remain Same Go Down Decision Alternative s 1 s 2 s 3 Decision Alternative s 1 s 2 s 3 Make Investment A, d Make Investment A, d Make Investment B, d Make Investment B, d Do Not Invest, d Do Not Invest, d Probability Probability UTILITY TABLE Example: Swofford, Inc.

13 Slide © 2009 South-Western, a part of Cengage Learning Expected Utility Approach n Once a utility function has been determined, the optimal decision can be chosen using the expected utility approach. n Here, for each decision alternative, the utility corresponding to each state of nature is multiplied by the probability for that state of nature. n The sum of these products for each decision alternative represents the expected utility for that alternative. n The decision alternative with the highest expected utility is chosen.

14 Slide © 2009 South-Western, a part of Cengage Learning Step 6: Apply the expected utility approach. The expected utility for each of the decision alternatives in the Swofford problem is: EV( d 1 ) =.3( 9.5) +.5(9.0) +.2( 0 ) = 7.35 EV( d 2 ) =.3(10.0) +.5(5.5) +.2(4.0) = 6.55 EV( d 3 ) =.3( 7.5) +.5(7.5) +.2(7.5) = 7.50 Considering the utility associated with each possible payoff, the optimal decision is d 3 with an expected utility of Example: Swofford, Inc.

15 Slide © 2009 South-Western, a part of Cengage Learning Example: Swofford, Inc. DecisionExpectedExpected AlternativeUtilityValue Do Not Invest Do Not Invest Investment A Investment A7.35 9,000 9,000 Investment B Investment B6.55-1,000 n Comparison of EU and EV Results

16 Slide © 2009 South-Western, a part of Cengage Learning Risk Avoiders Versus Risk Takers n A risk avoider will have a concave utility function when utility is measured on the vertical axis and monetary value is measured on the horizontal axis. Individuals purchasing insurance exhibit risk avoidance behavior. n A risk taker, such as a gambler, pays a premium to obtain risk. His/her utility function is convex. This reflects the decision maker’s increasing marginal value of money. n A risk neutral decision maker has a linear utility function. In this case, the expected value approach can be used.

17 Slide © 2009 South-Western, a part of Cengage Learning Risk Avoiders Versus Risk Takers n Most individuals are risk avoiders for some amounts of money, risk neutral for other amounts of money, and risk takers for still other amounts of money. n This explains why the same individual will purchase both insurance and also a lottery ticket.

18 Slide © 2009 South-Western, a part of Cengage Learning Utility Example 1 Consider the following three-state, three-decision problem with the following payoff table in dollars: s 1 s 2 s 3 s 1 s 2 s 3 d ,000+40,000-60,000 d ,000+40,000-60,000 d 2 +50,000+20,000-30,000 d 2 +50,000+20,000-30,000 d 3 +20,000+20,000-10,000 d 3 +20,000+20,000-10,000 The probabilities for the three states of nature are: P( s 1 ) =.1, P( s 2 ) =.3, and P( s 3 ) =.6.

19 Slide © 2009 South-Western, a part of Cengage Learning n Risk-Neutral Decision Maker If the decision maker is risk neutral the expected value approach is applicable. EV( d 1 ) =.1(100,000) +.3(40,000) +.6(-60,000) = -$14,000 EV( d 2 ) =.1( 50,000) +.3(20,000) +.6(-30,000) = -$ 7,000 EV( d 3 ) =.1( 20,000) +.3(20,000) +.6(-10,000) = +$ 2,000 The optimal decision is d 3. The optimal decision is d 3. Utility Example 1

20 Slide © 2009 South-Western, a part of Cengage Learning Utility Example 1 n Decision Makers with Different Utilities Suppose two decision makers have the following utility values: Utility Utility Utility Utility Amount Decision Maker IDecision Maker II Amount Decision Maker IDecision Maker II $100, $100, $ 50, $ 50, $ 40, $ 40, $ 20, $ 20, $ 10, $ 10, $ 30, $ 30, $ 60, $ 60,

21 Slide © 2009 South-Western, a part of Cengage Learning Utility Example 1 n n Graph of the Two Decision Makers’ Utility Curves Decision Maker I Decision Maker II Monetary Value (in $1000’s) Utility

22 Slide © 2009 South-Western, a part of Cengage Learning Utility Example 1 n n Decision Maker I Decision Maker I has a concave utility function. Decision Maker I has a concave utility function. He/she is a risk avoider. He/she is a risk avoider. n n Decision Maker II Decision Maker II has convex utility function. Decision Maker II has convex utility function. He/she is a risk taker. He/she is a risk taker.

23 Slide © 2009 South-Western, a part of Cengage Learning Utility Example 1 Optimaldecision is d 3 Largestexpectedutility n Expected Utility: Decision Maker I Expected Expected s 1 s 2 s 3 Utility s 1 s 2 s 3 Utility d d d Probability Probability Note: d 4 is dominated by d 2 and hence is not considered Note: d 4 is dominated by d 2 and hence is not considered Decision Maker I should make decision d 3.

24 Slide © 2009 South-Western, a part of Cengage Learning Utility Example 1 n Expected Utility: Decision Maker II Expected Expected s 1 s 2 s 3 Utility s 1 s 2 s 3 Utility d d d Probability Probability Note: d 4 is dominated by d 2 and hence is not considered. Note: d 4 is dominated by d 2 and hence is not considered. Decision Maker II should make decision d 1. Decision Maker II should make decision d 1. Optimaldecision is d 1 Largestexpectedutility

25 Slide © 2009 South-Western, a part of Cengage Learning Utility Example 2 Suppose the probabilities for the three states of nature in Example 1 were changed to: P( s 1 ) =.5, P( s 2 ) =.3, and P( s 3 ) =.2. P( s 1 ) =.5, P( s 2 ) =.3, and P( s 3 ) =.2. What is the optimal decision for a risk-neutral decision maker? What is the optimal decision for a risk-neutral decision maker? What is the optimal decision for Decision Maker I? What is the optimal decision for Decision Maker I?... for Decision Maker II?... for Decision Maker II? What is the value of this decision problem to Decision Maker I?... to Decision Maker II? What is the value of this decision problem to Decision Maker I?... to Decision Maker II? What conclusion can you draw? What conclusion can you draw?

26 Slide © 2009 South-Western, a part of Cengage Learning Utility Example 2 n Risk-Neutral Decision Maker EV( d 1 ) =.5(100,000) +.3(40,000) +.2(-60,000) = 50,000 EV( d 2 ) =.5( 50,000) +.3(20,000) +.2(-30,000) = 25,000 EV( d 3 ) =.5( 20,000) +.3(20,000) +.2(-10,000) = 14,000 The risk-neutral optimal decision is d 1. The risk-neutral optimal decision is d 1.

27 Slide © 2009 South-Western, a part of Cengage Learning Utility Example 2 n Expected Utility: Decision Maker I EU( d 1 ) =.5(100) +.3(90) +.2( 0) = 77.0 EU( d 1 ) =.5(100) +.3(90) +.2( 0) = 77.0 EU( d 2 ) =.5( 94) +.3(80) +.2(40) = 79.0 EU( d 2 ) =.5( 94) +.3(80) +.2(40) = 79.0 EU( d 3 ) =.5( 80) +.3(80) +.2(60) = 76.0 EU( d 3 ) =.5( 80) +.3(80) +.2(60) = 76.0 Decision Maker I’s optimal decision is d 2. Decision Maker I’s optimal decision is d 2.

28 Slide © 2009 South-Western, a part of Cengage Learning Utility Example 2 n Expected Utility: Decision Maker II EU( d 1 ) =.5(100) +.3(50) +.2( 0) = 65.0 EU( d 1 ) =.5(100) +.3(50) +.2( 0) = 65.0 EU( d 2 ) =.5( 58) +.3(35) +.2(10) = 41.5 EU( d 2 ) =.5( 58) +.3(35) +.2(10) = 41.5 EU( d 3 ) =.5( 35) +.3(35) +.2(18) = 31.6 EU( d 3 ) =.5( 35) +.3(35) +.2(18) = 31.6 Decision Maker II’s optimal decision is d 1. Decision Maker II’s optimal decision is d 1.

29 Slide © 2009 South-Western, a part of Cengage Learning Utility Example 2 n Value of the Decision Problem: Decision Maker I Decision Maker I’s optimal expected utility is 79. Decision Maker I’s optimal expected utility is 79. He assigned a utility of 80 to +$20,000, and a utility of 60 to -$10,000. He assigned a utility of 80 to +$20,000, and a utility of 60 to -$10,000. Linearly interpolating in this range 1 point is worth $30,000/20 = $1,500. Linearly interpolating in this range 1 point is worth $30,000/20 = $1,500. Thus a utility of 79 is worth about $20, ,500 = $18,500. Thus a utility of 79 is worth about $20, ,500 = $18,500.

30 Slide © 2009 South-Western, a part of Cengage Learning Utility Example 2 n Value of the Decision Problem: Decision Maker II Decision Maker II’s optimal expected utility is 65. Decision Maker II’s optimal expected utility is 65. He assigned a utility of 100 to $100,000, and a utility of 58 to $50,000. He assigned a utility of 100 to $100,000, and a utility of 58 to $50,000. In this range, 1 point is worth $50,000/42 = $1190. In this range, 1 point is worth $50,000/42 = $1190. Thus a utility of 65 is worth about $50, (1190) = $58,330. Thus a utility of 65 is worth about $50, (1190) = $58,330. The decision problem is worth more to Decision The decision problem is worth more to Decision Maker II (since $58,330 > $18,500). Maker II (since $58,330 > $18,500).

31 Slide © 2009 South-Western, a part of Cengage Learning Expected Monetary Value Versus Expected Utility n Expected monetary value and expected utility will always lead to identical recommendations if the decision maker is risk neutral. n This result is generally true if the decision maker is almost risk neutral over the range of payoffs in the problem.

32 Slide © 2009 South-Western, a part of Cengage Learning Expected Monetary Value Versus Expected Utility n Generally, when the payoffs fall into a “reasonable” range, decision makers express preferences that agree with the expected monetary value approach. n Payoffs fall into a “reasonable” range when the best is not too good and the worst is not too bad. n If the decision maker does not feel the payoffs are reasonable, a utility analysis should be considered.

33 Slide © 2009 South-Western, a part of Cengage Learning Introduction to Game Theory n In decision analysis, a single decision maker seeks to select an optimal alternative. n In game theory, there are two or more decision makers, called players, who compete as adversaries against each other. n It is assumed that each player has the same information and will select the strategy that provides the best possible outcome from his point of view. n Each player selects a strategy independently without knowing in advance the strategy of the other player(s). continue

34 Slide © 2009 South-Western, a part of Cengage Learning Introduction to Game Theory n The combination of the competing strategies provides the value of the game to the players. n Examples of competing players are teams, armies, companies, political candidates, and contract bidders.

35 Slide © 2009 South-Western, a part of Cengage Learning n Two-person means there are two competing players in the game. n Zero-sum means the gain (or loss) for one player is equal to the corresponding loss (or gain) for the other player. n The gain and loss balance out so that there is a zero- sum for the game. n What one player wins, the other player loses. Two-Person Zero-Sum Game

36 Slide © 2009 South-Western, a part of Cengage Learning n Competing for Vehicle Sales Suppose that there are only two vehicle dealer- ships in a small city. Each dealership is considering three strategies that are designed to take sales of new vehicles from the other dealership over a four-month period. The strategies, assumed to be the same for both dealerships, are on the next slide. Two-Person Zero-Sum Game Example

37 Slide © 2009 South-Western, a part of Cengage Learning n Strategy Choices Strategy 1: Offer a cash rebate on a new vehicle. Strategy 1: Offer a cash rebate on a new vehicle. Strategy 2: Offer free optional equipment on a Strategy 2: Offer free optional equipment on a new vehicle. new vehicle. Strategy 3: Offer a 0% loan on a new vehicle. Strategy 3: Offer a 0% loan on a new vehicle. Two-Person Zero-Sum Game Example

38 Slide © 2009 South-Western, a part of Cengage Learning CashRebate b 1 0%Loan b 3 FreeOptions b 2 Dealership B n Payoff Table: Number of Vehicle Sales Gained Per Week by Dealership A Gained Per Week by Dealership A (or Lost Per Week by Dealership B) (or Lost Per Week by Dealership B) Cash Rebate a 1 Free Options a 2 0% Loan a 3 Dealership A Two-Person Zero-Sum Game Example

39 Slide © 2009 South-Western, a part of Cengage Learning n Step 1: Identify the minimum payoff for each row (for Player A). row (for Player A). n Step 2: For Player A, select the strategy that provides the maximum of the row minimums (called the maximum of the row minimums (called the maximin). the maximin). Two-Person Zero-Sum Game Example

40 Slide © 2009 South-Western, a part of Cengage Learning n Identifying Maximin and Best Strategy RowMinimum CashRebate b 1 0%Loan b 3 FreeOptions b 2 Dealership B Cash Rebate a 1 Free Options a 2 0% Loan a 3 Dealership A Best Strategy For Player A MaximinPayoff Two-Person Zero-Sum Game Example

41 Slide © 2009 South-Western, a part of Cengage Learning n Step 3: Identify the maximum payoff for each column (for Player B). (for Player B). n Step 4: For Player B, select the strategy that provides the minimum of the column maximums the minimum of the column maximums (called the minimax). (called the minimax). Two-Person Zero-Sum Game Example

42 Slide © 2009 South-Western, a part of Cengage Learning n Identifying Minimax and Best Strategy CashRebate b 1 0%Loan b 3 FreeOptions b 2 Dealership B Cash Rebate a 1 Free Options a 2 0% Loan a 3 Dealership A Column Maximum Best Strategy For Player B MinimaxPayoff Two-Person Zero-Sum Game Example

43 Slide © 2009 South-Western, a part of Cengage Learning Pure Strategy n Whenever an optimal pure strategy exists: n the maximum of the row minimums equals the minimum of the column maximums (Player A’s maximin equals Player B’s minimax) n the game is said to have a saddle point (the intersection of the optimal strategies) n the value of the saddle point is the value of the game n neither player can improve his/her outcome by changing strategies even if he/she learns in advance the opponent’s strategy

44 Slide © 2009 South-Western, a part of Cengage Learning RowMinimum CashRebate b 1 0%Loan b 3 FreeOptions b 2 Dealership B Cash Rebate a 1 Free Options a 2 0% Loan a 3 Dealership A Column Maximum Pure Strategy Example n Saddle Point and Value of the Game SaddlePoint Value of the game is 1

45 Slide © 2009 South-Western, a part of Cengage Learning Pure Strategy Example n Pure Strategy Summary n Player A should choose Strategy a 1 (offer a cash rebate). n Player A can expect a gain of at least 1 vehicle sale per week. n Player B should choose Strategy b 3 (offer a 0% loan). n Player B can expect a loss of no more than 1 vehicle sale per week.

46 Slide © 2009 South-Western, a part of Cengage Learning Mixed Strategy n If the maximin value for Player A does not equal the minimax value for Player B, then a pure strategy is not optimal for the game. n In this case, a mixed strategy is best. n With a mixed strategy, each player employs more than one strategy. n Each player should use one strategy some of the time and other strategies the rest of the time. n The optimal solution is the relative frequencies with which each player should use his possible strategies.

47 Slide © 2009 South-Western, a part of Cengage Learning Mixed Strategy Example b1b1b1b1 b2b2b2b2 Player B 11 5 a1a1a2a2a1a1a2a2 Player A n Consider the following two-person zero-sum game. The maximin does not equal the minimax. There is not an optimal pure strategy. ColumnMaximum RowMinimum 4 5 Maximin Minimax

48 Slide © 2009 South-Western, a part of Cengage Learning Mixed Strategy Example p = the probability Player A selects strategy a 1 (1  p ) = the probability Player A selects strategy a 2 If Player B selects b 1 : EV = 4 p + 11(1 – p ) If Player B selects b 2 : EV = 8 p + 5(1 – p )

49 Slide © 2009 South-Western, a part of Cengage Learning Mixed Strategy Example 4 p + 11(1 – p ) = 8 p + 5(1 – p ) To solve for the optimal probabilities for Player A we set the two expected values equal and solve for the value of p. 4 p + 11 – 11 p = 8 p + 5 – 5 p 11 – 7 p = p -10 p = -6 p =.6 Player A should select: Strategy a 1 with a.6 probability and Strategy a 1 with a.6 probability and Strategy a 2 with a.4 probability. Strategy a 2 with a.4 probability. Hence, (1  p ) =.4

50 Slide © 2009 South-Western, a part of Cengage Learning Mixed Strategy Example q = the probability Player B selects strategy b 1 (1  q ) = the probability Player B selects strategy b 2 If Player A selects a 1 : EV = 4 q + 8(1 – q ) If Player A selects a 2 : EV = 11 q + 5(1 – q )

51 Slide © 2009 South-Western, a part of Cengage Learning Mixed Strategy Example 4 q + 8(1 – q ) = 11 q + 5(1 – q ) To solve for the optimal probabilities for Player B we set the two expected values equal and solve for the value of q. 4 q + 8 – 8 q = 11 q + 5 – 5 q 8 – 4 q = q -10 q = -3 q =.3 Hence, (1  q ) =.7 Player B should select: Strategy b 1 with a.3 probability and Strategy b 1 with a.3 probability and Strategy b 2 with a.7 probability. Strategy b 2 with a.7 probability.

52 Slide © 2009 South-Western, a part of Cengage Learning Mixed Strategy Example n Value of the Game For Player A: EV = 4 p + 11(1 – p ) = 4(.6) + 11(.4) = 6.8 For Player B: EV = 4 q + 8(1 – q ) = 4(.3) + 8(.7) = 6.8 Expected gain per game for Player A Expected loss per game for Player B

53 Slide © 2009 South-Western, a part of Cengage Learning Dominated Strategies Example RowMinimum b1b1b1b1 b3b3b3b3 b2b2b2b2 Player B a1a1a2a2a3a3a1a1a2a2a3a3 Player A ColumnMaximum Suppose that the payoff table for a two-person zero- sum game is the following. Here there is no optimal pure strategy. Maximin Minimax

54 Slide © 2009 South-Western, a part of Cengage Learning Dominated Strategies Example b1b1b1b1 b3b3b3b3 b2b2b2b2 Player B Player A If a game larger than 2 x 2 has a mixed strategy, we first look for dominated strategies in order to reduce the size of the game. If a game larger than 2 x 2 has a mixed strategy, we first look for dominated strategies in order to reduce the size of the game a1a1a2a2a3a3a1a1a2a2a3a3 Player A’s Strategy a 3 is dominated by Player A’s Strategy a 3 is dominated by Strategy a 1, so Strategy a 3 can be eliminated.

55 Slide © 2009 South-Western, a part of Cengage Learning Dominated Strategies Example b1b1b1b1 b3b3b3b3 Player B Player A a1a1a2a2a1a1a2a2 Player B’s Strategy b 2 is dominated by Player B’s Strategy b 2 is dominated by Strategy b 1, so Strategy b 2 can be eliminated. b2b2b2b We continue to look for dominated strategies in order to reduce the size of the game. We continue to look for dominated strategies in order to reduce the size of the game.

56 Slide © 2009 South-Western, a part of Cengage Learning Dominated Strategies Example b1b1b1b1 b3b3b3b3 Player B Player A a1a1a2a2a1a1a2a The 3 x 3 game has been reduced to a 2 x 2. It is now possible to solve algebraically for the optimal mixed-strategy probabilities. The 3 x 3 game has been reduced to a 2 x 2. It is now possible to solve algebraically for the optimal mixed-strategy probabilities.

57 Slide © 2009 South-Western, a part of Cengage Learning n Two-Person, Constant-Sum Games (The sum of the payoffs is a constant other than zero.) (The sum of the payoffs is a constant other than zero.) n Variable-Sum Games (The sum of the payoffs is variable.) (The sum of the payoffs is variable.) n n -Person Games (A game involves more than two players.) (A game involves more than two players.) n Cooperative Games (Players are allowed pre-play communications.) (Players are allowed pre-play communications.) n Infinite-Strategies Games (An infinite number of strategies are available for the players.) (An infinite number of strategies are available for the players.) Other Game Theory Models

58 Slide © 2009 South-Western, a part of Cengage Learning End of Chapter 5