Update Markov Chain