Randomized Markdowns and Online Monitoring