Algebraic decay in self-similar Markov chains