In Exercises 13–27, use the graphical method when the payoff matrix is a 2 × 2 matrix or can be reduced to one after removing rows or columns that are dominated. Otherwise, use the simplex method.
Military Science The Colonel Blotto game is a type of military strategy game. Two opposing armies are approaching two posts. Colonel Blotto has 4 regiments under his command, while his opponent, Captain Kije, has 3 regiments. Each commander must decide how many regiments to send to each post. The army that sends more regiments to a post not only captures that post but also captures the losing army's regiments. If both armies send the same number of regiments to a post, there is a stand-off, and neither army wins. The payoff is one point for capturing the post and one point for each regiment captured. Source: Mathematical Methods and Theory in Games, Programming, and Economics.
(a) Set up the payoff matrix for this game, (Hint: Colonel Blotto has five choices, and Captain Kije has four.)
(b) Find the optimum strategy for each commander and the value of the game.
(c) Show that if Colonel Blotto uses the strategy found, in part (b), then any strategy used by Captain Kije results in the same payoff. (Hint: Show that AM = (14/9)R, where R is a row matrix consisting of all 1's, and then use the fact that RB = [1].)
(d) Based on the result of part (c), what can you conclude about the uniqueness of the optimum strategy found by linear programming?
Want to see the full answer?
Check out a sample textbook solutionChapter 11 Solutions
Finite Mathematics (11th Edition)
- Reduce the payoff matrix by dominance.arrow_forwardStudy techniques Your mathematics test is tomorrow and will cover the following topics: game theory, linear programming, and matrix algebra. You have decided to do an "all-nighter" and must determine how to allocate your 8 hours of study time among the three topics. If you were to spend the entire 8 hours on any one of these topics (thus using a pure strategy), you feel confident that you would earn a 90% score on that portion of the test but would not do so well on the other topics. You have come up with the following table, where the entries are your expected scores. (The fact that linear programming and matrix algebra are used in game theory is reflected in these numbers.) Test Game Linear Matrix Your Strategies Theory Programming Algebra Game Theory 90 80 60 Linear Programming 50 90 50 Matrix Algebra 70 30 90 You have been told that the test will be weighted as follows: game theory: 25%; linear programming: 50%; matrix algebra: 25%. (a) If you spend 25% of the night on game theory,…arrow_forwardIn Exercises 7–10, the augmented matrix of a linear system has been reduced by row operations to the form shown. In each case, continue the appropriate row operations and describe the solution set of the original system. 1 7 3 -4 1 -4 1 -1 3 7. 8. 1 7 1 1 -2 0 -4 0 -7 1 -1 1 -3 9. 1 -3 -1 4arrow_forward
- E/Solve the following payoff matrix to find the best strategies and the value of game: B1 B2 8 5 2 AI 1 42 3 A3 10 یاarrow_forwardRefer to the payoff matrix below: B1 B2 A1 2 -1 A2 -2 3 Determine the optimal strategy for both players and the value of the game.arrow_forwardEconomists theorize that the recent recession has affected men more than women because men are typically employed in industries that have been hit hardest by the recession. Women, on the other hand, are typically employed in services which are considered more recession resistant. A sample of 165 men and a sample of 140 women were drawn. In those samples, 20 men were unemployed, and 13 of the women were unemployed. Complete parts a and b below. Economists theorize that the recent recession has affected men more than women because men are typically employed in industries that have been hit hardest by the recession. Women, on the other hand, are typically employed in services which are considered more recession resistant. A sample of 180men and a sample of, 160 women were drawn. In those samples,19 men were unemployed, and 10 of the women were unemployed. Complete parts a and b below. a. What is the test statistic? What is/are the critical value(s)? b. Determine the p-value and…arrow_forward
- Write the payoff matrix for the given game, use Rachel as the row player. Two players, Rachel and Charlie, each have two cards. Rachel has one black card with the number 3 and one red card with the number 5. Charlie has a black card with a 6 written on it and a red card with a 1. They each select one of their cards and simultaneously show the cards. If the cards are the same color, Rachel gets, in dollars, the sum of the two numbers shown. If the cards are different colors, Charlie gets, in dollars, the difference of the two numbers shown.arrow_forwardsolve the matrix game using linear programming approach -5 2 5 0 P*= Q*= V*=arrow_forwardFor the situation, identify the two players and their possible choices, and construct a payoff matrix for their conflict. In an attempt to gain more viewers, Channel 86 and Channel 7 are each trying to decide whether to schedule a quiz show or a reality series in their 8:00 prime time slot. Market research indicates that if Channel 86 chooses a quiz show, it will gain 5% of the market if Channel 7 runs a quiz show and lose 8% if Channel 7 runs a reality series, while if Channel 86 chooses a reality series, it will gain 9% if Channel 7 runs a quiz show and lose 9% if Channel 7 runs a reality series. [Hint: Use Q and R for quiz show and reality series.] Channel 7 Q R Channel 86 Q R % % % %arrow_forward
- Discrete Mathematics and Its Applications ( 8th I...MathISBN:9781259676512Author:Kenneth H RosenPublisher:McGraw-Hill EducationMathematics for Elementary Teachers with Activiti...MathISBN:9780134392790Author:Beckmann, SybillaPublisher:PEARSON
- Thinking Mathematically (7th Edition)MathISBN:9780134683713Author:Robert F. BlitzerPublisher:PEARSONDiscrete Mathematics With ApplicationsMathISBN:9781337694193Author:EPP, Susanna S.Publisher:Cengage Learning,Pathways To Math Literacy (looseleaf)MathISBN:9781259985607Author:David Sobecki Professor, Brian A. MercerPublisher:McGraw-Hill Education