# Question: A student is concerned about her car and does not

A student is concerned about her car and does not like dents. When she drives to school, she has a choice of parking it on the street in one space, parking it on the street and taking up two spaces, or parking in the lot. If she parks on the street in one space, her car gets dented with probability 1/10. If she parks on the street and takes two spaces, the probability of a dent is 1/50 and the probability of a $15 ticket is 3/10. Parking in a lot costs $5, but the car will not get dented. If her car gets dented, she can have it repaired, in which case it is out of commission for 1 day and costs her $50 in fees and cab fares. She can also drive her car dented, but she feels that the resulting loss of value and pride is equivalent to a cost of $9 per school day. She wishes to determine the optimal policy for where to park and whether to repair the car when dented in order to minimize her (long-run) expected average cost per school day.

(a) Formulate this problem as a Markov decision process by identifying the states and decisions and then finding the Cik.

(b) Identify all the (stationary deterministic) policies. For each one, find the transition matrix and write an expression for the (long-run) expected average cost per period in terms of the unknown steady-state probabilities (π0, π1, . . . , πM).

(c) Use your IOR Tutorial to find these steady-state probabilities for each policy. Then evaluate the expression obtained in part (b) to find the optimal policy by exhaustive enumeration.

(a) Formulate this problem as a Markov decision process by identifying the states and decisions and then finding the Cik.

(b) Identify all the (stationary deterministic) policies. For each one, find the transition matrix and write an expression for the (long-run) expected average cost per period in terms of the unknown steady-state probabilities (π0, π1, . . . , πM).

(c) Use your IOR Tutorial to find these steady-state probabilities for each policy. Then evaluate the expression obtained in part (b) to find the optimal policy by exhaustive enumeration.

## Relevant Questions

Use the uniform random numbers in cells C13:C18 of Fig. 20.1 to generate six random observations for each of the following situations. (a) Throwing an unbiased coin. (b) A baseball pitcher who throws a strike 60 percent of ...Consider the discrete random variable X that is uniformly distributed (equal probabilities) on the set {1, 2, . . . , 9}. You wish to generate a series of random observations xi (i = 1, 2, . . .) of X. The following three ...Apply the inverse transformation method as indicated next to generate three random observations from the uniform distribution between –10 and 40 by using the following uniform random numbers: 0.0965, 0.5692, 0.6658. (a) ...Obtaining uniform random numbers as instructed at the beginning of the Problems section, generate two random observations from each of the following probability distributions. (a) The exponential distribution with mean = ...Consider the example involving Freddie the newsboy that was introduced in Sec. 20.6. The spreadsheet model is available in this chapter’s Excel files on the book’s website. The parameter analysis report generated in Sec. ...Post your question