Convergence and Error Bounds for Universal Prediction of Nonbinary Sequences

Marcus Hutter

Solomonoff's uncomputable universal prediction scheme $\xi$ allows to predict the next symbol $x_k$ of a sequence $x_1...x_{k-1}$ for any Turing computable, but otherwise unknown, pr…