<< Chapter < Page Chapter >> Page >
This chapter covers principles of Markov Chains. After completing this chapter students should be able to: write transition matrices for Markov Chain problems; find the long term trend for a Regular Markov Chain; Solve and interpret Absorbing Markov Chains.

Markov chains

Is the matrix given below a transition matrix for a Markov chain? Explain.

  1. . 2 . 3 . 5 . 3 . 2 . 9 . 3 . 3 . 5 size 12{ left [ matrix { "." 2 {} # "." 3 {} # "." 5 {} ##"." 3 {} # - "." 2 {} # "." 9 {} ## "." 3 {} # "." 3 {} # "." 5{}} right ]} {}

  2. . 3 . 3 . 4 . 3 . 4 . 4 0 0 0 size 12{ left [ matrix { "." 3 {} # "." 3 {} # "." 4 {} ##"." 3 {} # "." 4 {} # "." 4 {} ## 0 {} # 0 {} # 0{}} right ]} {}

  1. No
  2. No
Got questions? Get instant answers now!

A survey of American car buyers indicates that if a person buys a Ford, there is a 60% chance that their next purchase will be a Ford, while owners of a GM will buy a GM again with a probability of .80. The buying habits of these consumers are represented in the transition matrix below.

This matrix depicts the buying habits of GM and Ford customers.

Find the following probabilities:

  1. The probability that a present owner of a Ford will buy a GM as his next car.

  2. The probability that a present owner of a GM will buy a GM as his next car.

  3. The probability that a present owner of a Ford will buy a GM as his third car.

  4. The probability that a present owner of a GM will buy a GM as his fourth car.

Got questions? Get instant answers now!

Professor Hay has breakfast at Hogee's every morning. He either orders an Egg Scramble, or a Tofu Scramble. He never orders Eggs on two consecutive days, but if he does order Tofu one day, then the next day he can order Tofu or Eggs with equal probability.

  1. Write a transition matrix for this problem.

  2. If Professor Hay has Tofu on the first day, what is the probability he will have Tofu on the second day?

  3. If Professor Hay has Eggs on the first day, what is the probability he will have Tofu on the third day?

  4. If Professor Hay has Eggs on the first day, what is the probability he will have Tofu on the fourth day?

  1. 0 1 1 / 2 1 / 2 size 12{ left [ matrix { 0 {} # 1 {} ##1/2 {} # 1/2{} } right ]} {}
  2. 1 / 2 size 12{1/2} {}
  3. 1 / 2 size 12{1/2} {}
  4. 3 / 4 size 12{3/4} {}
Got questions? Get instant answers now!

A professional tennis player always hits cross-court or down the line. In order to give himself a tactical edge, he never hits down the line two consecutive times, but if he hits cross-court on one shot, on the next shot he can hit cross-court with .75 probability and down the line with .25 probability.

  1. Write a transition matrix for this problem.

  2. If the player hit the first shot cross-court, what is the probability that he will hit the third shot down the line?

Got questions? Get instant answers now!

The transition matrix for switching political parties in an election year is given below, where Democrats, Republicans, and Independents are denoted by the letters D size 12{D} {} , R size 12{R} {} , and I size 12{I} {} , respectively.

This matrix shows the tendencies of Democrat, Republicans, and Independents to switch sides during an election year.
  1. Find the probability of a Democrat voting Republican.

  2. Find the probability of a Democrat voting Republican in the second election.

  3. Find the probability of a Republican voting Independent in the second election.

  4. Find the probability of a Democrat voting Independent in the third election.

  1. 0.3
  2. 0.38
  3. 0.15
  4. 0.175
Got questions? Get instant answers now!

Regular markov chains

Determine whether the following matrices are regular Markov chains.

  1. 1 0 . 5 . 5 size 12{ left [ matrix { 1 {} # 0 {} ##"." 5 {} # "." 5{} } right ]} {}

  2. . 6 . 4 0 1 size 12{ left [ matrix { "." 6 {} # "." 4 {} ##0 {} # 1{} } right ]} {}

  3. . 6 0 . 4 . 2 . 4 . 4 0 0 0 size 12{ left [ matrix { "." 6 {} # 0 {} # "." 4 {} ##"." 2 {} # "." 4 {} # "." 4 {} ## 0 {} # 0 {} # 0{}} right ]} {}

  4. . 2 . 4 . 4 . 6 . 4 0 . 3 . 2 . 5 size 12{ left [ matrix { "." 2 {} # "." 4 {} # "." 4 {} ##"." 6 {} # "." 4 {} # 0 {} ## "." 3 {} # "." 2 {} # "." 5{}} right ]} {}

a. No c. No

Got questions? Get instant answers now!

Company I and Company II compete against each other, and the transition matrix for people switching from Company I to Company II is given below.

This matrix shows the tendency of customers to switch between Company I and Company II.

Find the following.

  1. If the initial market share is 40% for Company I and 60% for Company II, what will the market share be after 3 steps?

  2. If this trend continues, what is the long range expectation for the market?

Got questions? Get instant answers now!

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Applied finite mathematics. OpenStax CNX. Jul 16, 2011 Download for free at http://cnx.org/content/col10613/1.5
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Applied finite mathematics' conversation and receive update notifications?

Ask