Competitive On-line Interval Prediction
Interval predictions are widely studied in conformal prediction but have never been studied in competitive on-line prediction. Perhaps the reason is that it is very easy to achieve zero (or very small) loss with the loss function
(make as large as possible). It might be interesting to prove competitive on-line results for interval prediction considering the loss function
where is as defined above and is a measure of size of (0 if is a one-element set). It is likely that this will require randomized prediction algorithms (to make the loss function convex, as in the transition from the simple prediction game to the absolute loss game).