Markov Model
The Markov model is an example of an on-line compression model described in Section 8.6 of Vovk et al. (2005). It is interesting in that it is not an IID model, but it has some counterintuitive properties, as described on p.210.
Bibliography
- Vladimir Vovk, Alexander Gammerman and Glenn Shafer (2005). Algorithmic learning in a random world. Springer, New York.