Telefona gönder: Trading performance for stability in Markov decision processes