Competitive Markov Decision Processes by