IAI Actuarial Core Principles · Risk Modelling and Survival Analysis · Markov chains
Which statement about the Chapman-Kolmogorov equations for a time-homogeneous discrete-time Markov chain is correct?
The correct statement is that p_ij(m+n) equals the sum over intermediate states k of p_ik(m) times p_kj(n). It follows by conditioning on the state after m steps and using the Markov property, giving the matrix product P(m+n)=P(m)P(n).
- Ap_ij(m+n) = p_ij(m) + p_ij(n)
- Bp_ij(m+n) = sum over k of p_ik(m) p_kj(n)Correct
- Cp_ij(m+n) = p_ij(m) p_ij(n)
- Dp_ij(m+n) = sum over k of p_ik(m) p_ik(n)
- p_ij(m+n) = sum over k of p_ki(m) p_jk(n)
Explanation
Condition on the state k occupied after m steps; by the Markov property the remaining n steps depend only on k. This gives P(m+n) = P(m)P(n) in matrix form. The product of single entries (option 2) ignores the intermediate state sum.
Did you get it right without looking?
One question tells you little. A timed set on Markov chains shows your real accuracy, how long you take and where you lose marks.
More Markov chains questions
- A chain on {A,B,C} has P(A→B)=1, P(B→A)=0.5, P(B→C)=0.5, P(C→A)=1. What is the stationary probability of state A?
- A discrete-time stochastic process X_n on a finite state space satisfies P(X_{n+1}=j | X_n=i, X_{n-1}=i_{n-1}, ..., X_0=i_0) = P(X_{n+1}=j |…
- A No Claims Discount system for an Indian motor insurer has discount levels 0%, 20% and 40% (states 1, 2, 3). The annual probability of at l…
- A finite, irreducible, aperiodic Markov chain has stationary distribution π. Which statement is correct?
- A random walk starts at 0 and each step is +1 with probability p = 0.6 and -1 with probability 0.4, independently. What is the expected posi…
- A Markov chain on {1,2,3} has P(1→2)=1, P(2→3)=1 and P(3→1)=1. Which statement is correct?