Foundations of Induction - of Marcus Hutter
Foundations of Induction - of Marcus Hutter
Foundations of Induction - of Marcus Hutter
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Marcus</strong> <strong>Hutter</strong> - 20 - <strong>Foundations</strong> <strong>of</strong> <strong>Induction</strong><strong>Foundations</strong> <strong>of</strong> Universal <strong>Induction</strong>Ockhams’ razor (simplicity) principleEntities should not be multiplied beyond necessity.Epicurus’ principle <strong>of</strong> multiple explanationsIf more than one theory is consistent with the observations, keepall theories.Bayes’ rule for conditional probabilitiesGiven the prior belief/probability one can predict all future probabilities.Turing’s universal machineEverything computable by a human using a fixed procedure canalso be computed by a (universal) Turing machine.Kolmogorov’s complexityThe complexity or information content <strong>of</strong> an object is the length<strong>of</strong> its shortest description on a universal Turing machine.Solomon<strong>of</strong>f’s universal prior=Ockham+Epicurus+Bayes+TuringSolves the question <strong>of</strong> how to choose the prior if nothing is known.⇒ universal induction, formal Occam,AIT,MML,MDL,SRM,...
Change language