Dickie Hustler has $2 and is going to toss an unfair coin(probability .4 of heads) three times. Before each toss, hecan bet any amount of money (up to what he now has). Ifheads comes up, Dickie wins the number of dollars he bets;if tails comes up, he loses the number of dollars he bets.Use dynamic programming to determine a strategy thatmaximizes Dickie’s probability of having at least $5 afterthe third coin toss.

Dickie Hustler has $2 and is going to toss an unfair coin(probability .4 of heads) three times. Before each toss, hecan bet any amount of money (up to what he now has). Ifheads comes up, Dickie wins the number of dollars he bets;if tails comes up, he loses the number of dollars he bets.Use dynamic programming to determine a strategy thatmaximizes Dickie’s probability of having at least $5 afterthe third coin toss.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter11: Simulation Models

Section11.5: Simulating Games Of Chance

Problem 38P: You have 5 and your opponent has 10. You flip a fair coin and if heads comes up, your opponent pays...

See similar textbooks

Similar questions

You now have 10,000, all of which is invested in a sports team. Each year there is a 60% chance that the value of the team will increase by 60% and a 40% chance that the value of the team will decrease by 60%. Estimate the mean and median value of your investment after 50 years. Explain the large difference between the estimated mean and median.
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.
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?
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).
Six months before its annual convention, the American Medical Association must determine how many rooms to reserve. At this time, the AMA can reserve rooms at a cost of 150 per room. The AMA believes the number of doctors attending the convention will be normally distributed with a mean of 5000 and a standard deviation of 1000. If the number of people attending the convention exceeds the number of rooms reserved, extra rooms must be reserved at a cost of 250 per room. a. Use simulation with @RISK to determine the number of rooms that should be reserved to minimize the expected cost to the AMA. Try possible values from 4100 to 4900 in increments of 100. b. Redo part a for the case where the number attending has a triangular distribution with minimum value 2000, maximum value 7000, and most likely value 5000. Does this change the substantive results from part a?
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.
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.)
Assume a very good NBA team has a 70% chance of winning in each game it plays. During an 82-game season what is the average length of the teams longest winning streak? What is the probability that the team has a winning streak of at least 16 games? Use simulation to answer these questions, where each iteration of the simulation generates the outcomes of all 82 games.
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.
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.
The game of Chuck-a-Luck is played as follows: You pick a number between 1 and 6 and toss three dice. If your number does not appear, you lose 1. If your number appears x times, you win x. On the average, use simulation to find the average amount of money you will win or lose on each play of the game.
A gambler in Las Vegas is cutting a deck of cards for $1,000. What is the probability that the card for the gambler will be the following? a. A face card b. A queen c. A spade d. A jack of spades