<< 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!

Questions & Answers

if three forces F1.f2 .f3 act at a point on a Cartesian plane in the daigram .....so if the question says write down the x and y components ..... I really don't understand
Syamthanda Reply
hey , can you please explain oxidation reaction & redox ?
Boitumelo Reply
hey , can you please explain oxidation reaction and redox ?
Boitumelo
for grade 12 or grade 11?
Sibulele
the value of V1 and V2
Tumelo Reply
advantages of electrons in a circuit
Rethabile Reply
we're do you find electromagnetism past papers
Ntombifuthi
what a normal force
Tholulwazi Reply
it is the force or component of the force that the surface exert on an object incontact with it and which acts perpendicular to the surface
Sihle
what is physics?
Petrus Reply
what is the half reaction of Potassium and chlorine
Anna Reply
how to calculate coefficient of static friction
Lisa Reply
how to calculate static friction
Lisa
How to calculate a current
Tumelo
how to calculate the magnitude of horizontal component of the applied force
Mogano
How to calculate force
Monambi
a structure of a thermocouple used to measure inner temperature
Anna Reply
a fixed gas of a mass is held at standard pressure temperature of 15 degrees Celsius .Calculate the temperature of the gas in Celsius if the pressure is changed to 2×10 to the power 4
Amahle Reply
How is energy being used in bonding?
Raymond Reply
what is acceleration
Syamthanda Reply
a rate of change in velocity of an object whith respect to time
Khuthadzo
how can we find the moment of torque of a circular object
Kidist
Acceleration is a rate of change in velocity.
Justice
t =r×f
Khuthadzo
how to calculate tension by substitution
Precious Reply
hi
Shongi
hi
Leago
use fnet method. how many obects are being calculated ?
Khuthadzo
khuthadzo hii
Hulisani
how to calculate acceleration and tension force
Lungile Reply
you use Fnet equals ma , newtoms second law formula
Masego
please help me with vectors in two dimensions
Mulaudzi Reply
how to calculate normal force
Mulaudzi
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

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