T
trjar
Member
In a Markov problem I have noticed that some problems are solved by "conditioning on the first move out of the state". This has led to the following "general" questions.
1. Let us say we have three states A, B and C. We can go from A to B, B to C, C to B, B to A and also from B to B, A to A and C to C as well as A to C and C to A. Essentially, all states communicate directly with each other.
Conditioning on the first move out of state B = P_BA*#A + P_BC*#C + P_BB*#B. Is this the right equation?
2. When can we using conditioning as defined above and when we should not?
3. In the equation above - Is a transition from same state to same state considered transitioning out (specifically is the term P_BB*#B valid in the expression above)
Thanks
1. Let us say we have three states A, B and C. We can go from A to B, B to C, C to B, B to A and also from B to B, A to A and C to C as well as A to C and C to A. Essentially, all states communicate directly with each other.
Conditioning on the first move out of state B = P_BA*#A + P_BC*#C + P_BB*#B. Is this the right equation?
2. When can we using conditioning as defined above and when we should not?
3. In the equation above - Is a transition from same state to same state considered transitioning out (specifically is the term P_BB*#B valid in the expression above)
Thanks