Problem 16-01 (Algorithmic) Suppose we are interested in analyzing the market share and customer loyalty for Murphy's Foodliner and Ashley's Supermarket, the only two grocery stores in a small town. We focus on the sequence of shopping trips of one customer and assume that the customer makes one shopping trip each week to either Murphy's Foodliner or Ashley's Supermarket, but not both. Suppose that, as part of a market research study, we collect data from 100 shoppers over a 10-week period. Suppose further that these data show each customer's weekly shopping trip pattern in terms of the sequence of visits to Murphy's and Ashley's. In reviewing the data, suppose that we find that of all customers who shopped at Murphy's in a given week, 70% shopped at Murphy's the following week while 30% switched to Ashley's. Suppose that similar data for the customers who shopped at Ashley's in a given week show that 80% shopped at Ashley's the following week while 20% switched to Murphy's. Probabilities based on these data are shown in the table below.

Suppose that we are considering the Markov process associated with the shopping trips of one customer, but we do not know where the customer shopped during the last week. Thus, we might assume a 0.5 probability that the customer shopped at Murphy's and a 0.5 probability that the customer shopped at Ashley's at period 0; that is (0)= 0.5 and (0)= 0.5. Given these initial state probabilities, develop a table showing the probability of each state in future periods. What do you observe about the long-run probabilities of each state? If required, round your answers to four decimal places. Do not round your intermediate calculations.

Next Weekly Shopping Period Murphy's Foodliner Ashley's Supermarket Current Weekly Shopping Period Murphy's Foodliner Ashley's Supermarket 0.70 0.30 0.20 0.80 State Probability 0 1 2 3 4 5 6 7 8 9 10 Ti(n) T2(n) Probabilities are approaching 11 = and 72 =