On Universal Prediction and Bayesian Confirmation

09/11/2007
by   Marcus Hutter, et al.
0

The Bayesian framework is a well-studied and successful framework for inductive reasoning, which includes hypothesis testing and confirmation, parameter estimation, sequence prediction, classification, and regression. But standard statistical guidelines for choosing the model class and prior are not always available or fail, in particular in complex situations. Solomonoff completed the Bayesian framework by providing a rigorous, unique, formal, and universal choice for the model class and the prior. We discuss in breadth how and in which sense universal (non-i.i.d.) sequence prediction solves various (philosophical) problems of traditional Bayesian sequence prediction. We show that Solomonoff's model possesses many desirable properties: Strong total and weak instantaneous bounds, and in contrast to most classical continuous prior densities has no zero p(oste)rior problem, i.e. can confirm universal hypotheses, is reparametrization and regrouping invariant, and avoids the old-evidence and updating problem. It even performs well (actually better) in non-computable environments.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/13/2022

A Dilemma for Solomonoff Prediction

The framework of Solomonoff prediction assigns prior probability to hypo...
research
06/14/2022

50 shades of Bayesian testing of hypotheses

Hypothesis testing and model choice are quintessential questions for sta...
research
07/27/2014

When Ignorance is Bliss

It is commonly-accepted wisdom that more information is better, and that...
research
04/28/2021

Notions of indifference for genericity: Union and subsequence sets

A set I is said to be a universal indifferent set for 1-genericity if fo...
research
04/03/2000

A Theory of Universal Artificial Intelligence based on Algorithmic Complexity

Decision theory formally solves the problem of rational agents in uncert...
research
01/19/2007

Algorithmic Complexity Bounds on Future Prediction Errors

We bound the future loss when predicting any (computably) stochastic seq...

Please sign up or login with your details

Forgot password? Click here to reset