Ray Solomonoff invented the notion of universal induction featuring an aptly termed "universal" prior probability function over all possible computable environments [9]. The essential property of this prior was its ability to dominate all other such priors. Later, Levin introduced another construction - a mixture of all possible priors or "universal mixture"[12]. These priors are well known to be equivalent up to multiplicative constants. Here, we seek to clarify further the relationships between these three characterisations of a universal prior (Solomonoff's, universal mixtures, and universally dominant priors). We see that the the constructions of Solomonoff and Levin define an identical class of priors, while the class of universally dominant priors is strictly larger. We provide some characterisation of the discrepancy. © 2013 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Wood, I., Sunehag, P., & Hutter, M. (2013). (Non-)equivalence of universal priors. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7070 LNAI, pp. 417–425). Springer Verlag. https://doi.org/10.1007/978-3-642-44958-1_33
Mendeley helps you to discover research relevant for your work.