Variants of Solomonoff induction: Difference between revisions
No edit summary |
No edit summary |
||
Line 1: | Line 1: | ||
This page lists some '''variants of Solomonoff induction'''. | This page lists some '''variants of Solomonoff induction'''. | ||
For determinism, I think "deterministic" is the same as "Solomonoff prior" and "stochastic" is the same as "universal mixture". | |||
For discrete vs continuous, I think this just means whether the prior we define is over finite strings or over infinite sequences (where we want to know the probability of an infinite sequence starting with a given finite string). | |||
{| class="sortable wikitable" | {| class="sortable wikitable" |
Revision as of 02:45, 31 March 2019
This page lists some variants of Solomonoff induction.
For determinism, I think "deterministic" is the same as "Solomonoff prior" and "stochastic" is the same as "universal mixture".
For discrete vs continuous, I think this just means whether the prior we define is over finite strings or over infinite sequences (where we want to know the probability of an infinite sequence starting with a given finite string).
Source | Formula | Determinism | Type of machine used | Discrete vs continuous |
---|---|---|---|---|
LessWrong Wiki[1] | where is the set of self-delimiting programs | Deterministic | Page doesn't say, but uses self-delimiting programs and it's discrete, so prefix Turing machine? | Discrete because the output string is finite |
Scholarpedia discrete universal a priori probability[2] | deterministic? | prefix Turing machine | discrete | |
Scholarpedia continuous universal a priori probability[2] | Monotone Turing machine | Continuous |
References
- ↑ https://wiki.lesswrong.com/wiki/Solomonoff_induction
- ↑ 2.0 2.1 Marcus Hutter; Shane Legg; Paul M.B. Vitanyi. "Algorithmic probability". 2007.