Markov chain battles