A Markov Decision Process Approach To Adaptive Contact Strategies