Consider a predictor, a learner, whose input is a stream of discrete items.The predictor's task is probabilistic multiclass prediction, predicting the next item with probabilities.The predictor keeps track of item proportions and adjusts probabilities based on revealed items.Various predictors, such as sparse moving averages, are designed and evaluated for the task.