Computing conditional probability in the Markov chain

Win_odd Dhamnekar

Junior Member
Joined
Aug 14, 2018
Messages
207
Example 4.3 On any given day Hari is either cheerful (C), so-so (S), or glum (G). If he is cheerful today, then he will be C, S, or G tomorrow with respective probabilities 0.5, 0.4, 0.1. If he is feeling so-so today, then he will be C, S, or G tomorrow with probabilities 0.3, 0.4, 0.3. If he is glum today, then he will be C, S, or G tomorrow with probabilities 0.2, 0.3, 0.5. Letting [imath]X_n[/imath] denote Hari’s mood on the nth day, then [imath]\{X_n, n \geqslant 0\}[/imath] is a three-state Markov chain (state 0 = C, state 1 = S, state 2 = G) with transition probability matrix

[imath] \begin{array}{c c} & \begin{array}{c c c} C & S & G \\ \end{array} \\ \begin{array}{c c c} C \\ S \\ G \end{array} & \begin{Vmatrix} .5 & .4 & 0.1 \\ .3 & 0.4 & 0.3 \\ 0.2 & 0.3 & 0.5 \end{Vmatrix}\end{array}[/imath]

Question:

In Example 4.3, Hari was in a glum mood four days ago. Given that he hasn’t felt cheerful in a week, what is the probability he is feeling glum today?

My attempt to answer this question:
[math]P^4 = \begin{array}{c c} & \begin{array}{c c c} C & S & G \\ \end{array} \\ \begin{array}{c c c} C \\ S\\ G \end{array} & \begin{Vmatrix} 0.3446 & 0.3734 & 0.282 \\ 0.3378 & 0.3706 & 0.2916 \\ 0.333 & 0.3686 & 02984 \end{Vmatrix} \end{array}[/math]
That means tomorrow, Hari will be glum with probability 0.2984.

Now, how to compute the probability that today Hari is in glum mood given that he was not cheerful in a week?

Author provided the answer = [math]\frac{P^4_{2,2} }{1- P^4_{2,0}}[/math] for the markov chain with transition probability matrix [math]\begin{array}{c c} & \begin{array}{c c c} C & S & G \\ \end{array} \\ \begin{array}{c c c} C \\ S\\ G \end{array} & \begin{Vmatrix} 1 & 0 & 0 \\ 0.3 & 0.4 & 0.3 \\ 0.2 & 0.3 & .5 \end{Vmatrix} \end{array}[/math]
I don't what is the logic behind author's computed answer?

Would any member of free math help forum knows the correct answer with steps to this question?
 
Example 4.3 On any given day Hari is either cheerful (C), so-so (S), or glum (G). If he is cheerful today, then he will be C, S, or G tomorrow with respective probabilities 0.5, 0.4, 0.1. If he is feeling so-so today, then he will be C, S, or G tomorrow with probabilities 0.3, 0.4, 0.3. If he is glum today, then he will be C, S, or G tomorrow with probabilities 0.2, 0.3, 0.5. Letting [imath]X_n[/imath] denote Hari’s mood on the nth day, then [imath]\{X_n, n \geqslant 0\}[/imath] is a three-state Markov chain (state 0 = C, state 1 = S, state 2 = G) with transition probability matrix

[imath] \begin{array}{c c} & \begin{array}{c c c} C & S & G \\ \end{array} \\ \begin{array}{c c c} C \\ S \\ G \end{array} & \begin{Vmatrix} .5 & .4 & 0.1 \\ .3 & 0.4 & 0.3 \\ 0.2 & 0.3 & 0.5 \end{Vmatrix}\end{array}[/imath]

Question:

In Example 4.3, Hari was in a glum mood four days ago. Given that he hasn’t felt cheerful in a week, what is the probability he is feeling glum today?

My attempt to answer this question:
[math]P^4 = \begin{array}{c c} & \begin{array}{c c c} C & S & G \\ \end{array} \\ \begin{array}{c c c} C \\ S\\ G \end{array} & \begin{Vmatrix} 0.3446 & 0.3734 & 0.282 \\ 0.3378 & 0.3706 & 0.2916 \\ 0.333 & 0.3686 & 02984 \end{Vmatrix} \end{array}[/math]
That means tomorrow, Hari will be glum with probability 0.2984.

Now, how to compute the probability that today Hari is in glum mood given that he was not cheerful in a week?

Author provided the answer = [math]\frac{P^4_{2,2} }{1- P^4_{2,0}}[/math] for the markov chain with transition probability matrix [math]\begin{array}{c c} & \begin{array}{c c c} C & S & G \\ \end{array} \\ \begin{array}{c c c} C \\ S\\ G \end{array} & \begin{Vmatrix} 1 & 0 & 0 \\ 0.3 & 0.4 & 0.3 \\ 0.2 & 0.3 & .5 \end{Vmatrix} \end{array}[/math]
I don't what is the logic behind author's computed answer?

Would any member of free math help forum knows the correct answer with steps to this question?
What exactly that you don't understand? The solution is fairly straightforward.
 
What exactly that you don't understand? The solution is fairly straightforward.
Why did author use the modified P(transition probability matrix) instead of original P? According to author's answer [math]P^4 = \begin{array}{c c} & \begin{array}{c c c} C & S & G \\ \end{array} \\ \begin{array} {c c c} C \\ S \\ G \end{array} & \begin{Vmatrix} 1 & 0 & 0 \\ 0.7054 & 0.1354 & 0.1593 \\ 0.6522 & 0.1593 & 0.1885 \end{Vmatrix} \end{array}[/math] So author's answer is [math]\frac{0.1885}{ 1-0.6522} = 0.542 .[/math]
Firstly,[imath] P^4_{0,1}= 1[/imath] in [imath]P^4 [/imath] What does that mean ? It means tomorrow, Hari will be cheerful with probability 1. How did that inference, author seek? In other words, why did author feel the need to modify original transition probability matrix?

Secondly, [imath]P^4_{2,0}[/imath] indicates the probability that tomorrow( not today) , Hari will be glum. Question asked today's probability that Hari will be glum.

Thirdly, how can we know that author's answer is a conditional probability, where the condition is that Hari was not cheerful during the week?
 
Author has not provided any or all of the steps involved in arriving at his answer. Would any member of this forum give all the steps involved in arriving at the author's answer?
 
Why did author use the modified P(transition probability matrix) instead of original P? According to author's answer [math]P^4 = \begin{array}{c c} & \begin{array}{c c c} C & S & G \\ \end{array} \\ \begin{array} {c c c} C \\ S \\ G \end{array} & \begin{Vmatrix} 1 & 0 & 0 \\ 0.7054 & 0.1354 & 0.1593 \\ 0.6522 & 0.1593 & 0.1885 \end{Vmatrix} \end{array}[/math] So author's answer is [math]\frac{0.1885}{ 1-0.6522} = 0.542 .[/math]
Firstly,[imath] P^4_{0,1}= 1[/imath] in [imath]P^4 [/imath] What does that mean ? It means tomorrow, Hari will be cheerful with probability 1. How did that inference, author seek? In other words, why did author feel the need to modify original transition probability matrix?

Secondly, [imath]P^4_{2,0}[/imath] indicates the probability that tomorrow( not today) , Hari will be glum. Question asked today's probability that Hari will be glum.

Thirdly, how can we know that author's answer is a conditional probability, where the condition is that Hari was not cheerful during the week?
Since Hari was not Cheerful during the week, he can't transition from C->S or C->G thus their transition probabilities are 0. That leaves C->C with the probability of 1.

[imath]P^4_{2,0}[/imath] indicates the probability he was in state 2 (Gloomy) 4 days ago and in state 0 today (Cheerful). You're misinterpreting the meaning.

Recall that [imath]P(B|A)=\frac{P(A \cap B)}{P(A)}[/imath].
Define A as feeling Glum 4 days ago and now either feeling So-So or Glum today.
B as feeling Glum 4 days ago and feeling Glum today

P(A)=[imath]P^4_{2,1} + P^4_{2,2}[/imath] = [imath]1-P^4_{2,0}[/imath]

The numerator should be intuitive, the probability of feeling Glum 4 days ago and feeling Glum today [imath]P^4_{2,2}[/imath]
 
Since Hari was not Cheerful during the week, he can't transition from C->S or C->G thus their transition probabilities are 0. That leaves C->C with the probability of 1.

[imath]P^4_{2,0}[/imath] indicates the probability he was in state 2 (Gloomy) 4 days ago and in state 0 today (Cheerful). You're misinterpreting the meaning.

Recall that [imath]P(B|A)=\frac{P(A \cap B)}{P(A)}[/imath].
Define A as feeling Glum 4 days ago and now either feeling So-So or Glum today.
B as feeling Glum 4 days ago and feeling Glum today

P(A)=[imath]P^4_{2,1} + P^4_{2,2}[/imath] = [imath]1-P^4_{2,0}[/imath]

The numerator should be intuitive, the probability of feeling Glum 4 days ago and feeling Glum today [imath]P^4_{2,2}[/imath]
I understood all the steps author took to arrive at his answer after careful thinking.. Author's answer is correct. You answered all my queries satisfactorily.
 
Top