In the game matrix below, the first payoff in each pair goes to player A, who chooses the row, and the second payoff goes to player B, who chooses the column. Player B Left Right Player A Top 0,1 2,0 Bottom 2,0 0,1 What is true about the Nash equilibria in this game? Every possible combination of pure and mixed strategies is a Nash equilibrium. There are four Nash equilibria, one for each combination of pure strategies. There are two Nash equilibria—namely, A bottom, B left and A top, B right. The only Nash equilibrium is one where each player plays a mixed strategy. There is no Nash equilibrium of any kind.

In the game matrix below, the first payoff in each pair goes to player A, who chooses the row, and the second payoff goes to player B, who chooses the column. Player B Left Right Player A Top 0,1 2,0 Bottom 2,0 0,1 What is true about the Nash equilibria in this game? Every possible combination of pure and mixed strategies is a Nash equilibrium. There are four Nash equilibria, one for each combination of pure strategies. There are two Nash equilibria—namely, A bottom, B left and A top, B right. The only Nash equilibrium is one where each player plays a mixed strategy. There is no Nash equilibrium of any kind.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter9: Decision Making Under Uncertainty

Section: Chapter Questions

Problem 69P

See similar textbooks

Similar questions

A martingale betting strategy works as follows. You begin with a certain amount of money and repeatedly play a game in which you have a 40% chance of winning any bet. In the first game, you bet 1. From then on, every time you win a bet, you bet 1 the next time. Each time you lose, you double your previous bet. Currently you have 63. Assuming you have unlimited credit, so that you can bet more money than you have, use simulation to estimate the profit or loss you will have after playing the game 50 times.
You have 5 and your opponent has 10. You flip a fair coin and if heads comes up, your opponent pays you 1. If tails comes up, you pay your opponent 1. The game is finished when one player has all the money or after 100 tosses, whichever comes first. Use simulation to estimate the probability that you end up with all the money and the probability that neither of you goes broke in 100 tosses.
A project does not necessarily have a unique IRR. (Refer to the previous problem for more information on IRR.) Show that a project with the following cash flows has two IRRs: year 1, 20; year 2, 82; year 3, 60; year 4, 2. (Note: It can be shown that if the cash flow of a project changes sign only once, the project is guaranteed to have a unique IRR.)
A common decision is whether a company should buy equipment and produce a product in house or outsource production to another company. If sales volume is high enough, then by producing in house, the savings on unit costs will cover the fixed cost of the equipment. Suppose a company must make such a decision for a four-year time horizon, given the following data. Use simulation to estimate the probability that producing in house is better than outsourcing. If the company outsources production, it will have to purchase the product from the manufacturer for 25 per unit. This unit cost will remain constant for the next four years. The company will sell the product for 42 per unit. This price will remain constant for the next four years. If the company produces the product in house, it must buy a 500,000 machine that is depreciated on a straight-line basis over four years, and its cost of production will be 9 per unit. This unit cost will remain constant for the next four years. The demand in year 1 has a worst case of 10,000 units, a most likely case of 14,000 units, and a best case of 16,000 units. The average annual growth in demand for years 2-4 has a worst case of 7%, a most likely case of 15%, and a best case of 20%. Whatever this annual growth is, it will be the same in each of the years. The tax rate is 35%. Cash flows are discounted at 8% per year.
In this version of dice blackjack, you toss a single die repeatedly and add up the sum of your dice tosses. Your goal is to come as close as possible to a total of 7 without going over. You may stop at any time. If your total is 8 or more, you lose. If your total is 7 or less, the house then tosses the die repeatedly. The house stops as soon as its total is 4 or more. If the house totals 8 or more, you win. Otherwise, the higher total wins. If there is a tie, the house wins. Consider the following strategies: Keep tossing until your total is 3 or more. Keep tossing until your total is 4 or more. Keep tossing until your total is 5 or more. Keep tossing until your total is 6 or more. Keep tossing until your total is 7 or more. For example, suppose you keep tossing until your total is 4 or more. Here are some examples of how the game might go: You toss a 2 and then a 3 and stop for total of 5. The house tosses a 3 and then a 2. You lose because a tie goes to the house. You toss a 3 and then a 6. You lose. You toss a 6 and stop. The house tosses a 3 and then a 2. You win. You toss a 3 and then a 4 for total of 7. The house tosses a 3 and then a 5. You win. Note that only 4 tosses need to be generated for the house, but more tosses might need to be generated for you, depending on your strategy. Develop a simulation and run it for at least 1000 iterations for each of the strategies listed previously. For each strategy, what are the two values so that you are 95% sure that your probability of winning is between these two values? Which of the five strategies appears to be best?
Based on Kelly (1956). You currently have 100. Each week you can invest any amount of money you currently have in a risky investment. With probability 0.4, the amount you invest is tripled (e.g., if you invest 100, you increase your asset position by 300), and, with probability 0.6, the amount you invest is lost. Consider the following investment strategies: Each week, invest 10% of your money. Each week, invest 30% of your money. Each week, invest 50% of your money. Use @RISK to simulate 100 weeks of each strategy 1000 times. Which strategy appears to be best in terms of the maximum growth rate? (In general, if you can multiply your investment by M with probability p and lose your investment with probability q = 1 p, you should invest a fraction [p(M 1) q]/(M 1) of your money each week. This strategy maximizes the expected growth rate of your fortune and is known as the Kelly criterion.) (Hint: If an initial wealth of I dollars grows to F dollars in 100 weeks, the weekly growth rate, labeled r, satisfies F = (I + r)100, so that r = (F/I)1/100 1.)
Amanda has 30 years to save for her retirement. At the beginning of each year, she puts 5000 into her retirement account. At any point in time, all of Amandas retirement funds are tied up in the stock market. Suppose the annual return on stocks follows a normal distribution with mean 12% and standard deviation 25%. What is the probability that at the end of 30 years, Amanda will have reached her goal of having 1,000,000 for retirement? Assume that if Amanda reaches her goal before 30 years, she will stop investing. (Hint: Each year you should keep track of Amandas beginning cash positionfor year 1, this is 5000and Amandas ending cash position. Of course, Amandas ending cash position for a given year is a function of her beginning cash position and the return on stocks for that year. To estimate the probability that Amanda meets her goal, use an IF statement that returns 1 if she meets her goal and 0 otherwise.)
If you own a stock, buying a put option on the stock will greatly reduce your risk. This is the idea behind portfolio insurance. To illustrate, consider a stock that currently sells for 56 and has an annual volatility of 30%. Assume the risk-free rate is 8%, and you estimate that the stocks annual growth rate is 12%. a. Suppose you own 100 shares of this stock. Use simulation to estimate the probability distribution of the percentage return earned on this stock during a one-year period. b. Now suppose you also buy a put option (for 238) on the stock. The option has an exercise price of 50 and an exercise date one year from now. Use simulation to estimate the probability distribution of the percentage return on your portfolio over a one-year period. Can you see why this strategy is called a portfolio insurance strategy? c. Use simulation to show that the put option should, indeed, sell for about 238.
Based on Marcus (1990). The Balboa mutual fund has beaten the Standard and Poors 500 during 11 of the last 13 years. People use this as an argument that you can beat the market. Here is another way to look at it that shows that Balboas beating the market 11 out of 13 times is not unusual. Consider 50 mutual funds, each of which has a 50% chance of beating the market during a given year. Use simulation to estimate the probability that over a 13-year period the best of the 50 mutual funds will beat the market for at least 11 out of 13 years. This probability turns out to exceed 40%, which means that the best mutual fund beating the market 11 out of 13 years is not an unusual occurrence after all.
Consider the following card game. The player and dealer each receive a card from a 52-card deck. At the end of the game the player with the highest card wins; a tie goes to the dealer. (You can assume that Aces count 1, Jacks 11, Queens 12, and Kings 13.) After the player receives his card, he keeps the card if it is 7 or higher. If the player does not keep the card, the player and dealer swap cards. Then the dealer keeps his current card (which might be the players original card) if it is 9 or higher. If the dealer does not keep his card, he draws another card. Use simulation with at least 1000 iterations to estimate the probability that the player wins. (Hint: See the file Sampling Without Replacement.xlsx, one of the example files, to see a clever way of simulating cards from a deck so that the Same card is never dealt more than once.)
W. L. Brown, a direct marketer of womens clothing, must determine how many telephone operators to schedule during each part of the day. W. L. Brown estimates that the number of phone calls received each hour of a typical eight-hour shift can be described by the probability distribution in the file P10_33.xlsx. Each operator can handle 15 calls per hour and costs the company 20 per hour. Each phone call that is not handled is assumed to cost the company 6 in lost profit. Considering the options of employing 6, 8, 10, 12, 14, or 16 operators, use simulation to determine the number of operators that minimizes the expected hourly cost (labor costs plus lost profits).
You now have 5000. You will toss a fair coin four times. Before each toss you can bet any amount of your money (including none) on the outcome of the toss. If heads comes up, you win the amount you bet. If tails comes up, you lose the amount you bet. Your goal is to reach 15,000. It turns out that you can maximize your chance of reaching 15,000 by betting either the money you have on hand or 15,000 minus the money you have on hand, whichever is smaller. Use simulation to estimate the probability that you will reach your goal with this betting strategy.