Follow The Perturbed Leader

This is a randomized development of a simple Follow the Leader algorithm for Prediction with expert advice. Instead of giving the prediction of the leader "so far", there is a nonzero probability to change an expert.