Learning to Walk with Encouragement