A Philosophical Treatise of Universal Induction

Entropy 13 (6):1076-1136 (2011)
Abstract
Understanding inductive reasoning is a problem that has engaged mankind for thousands of years. This problem is relevant to a wide range of fields and is integral to the philosophy of science. It has been tackled by many great minds ranging from philosophers to scientists to mathematicians, and more recently computer scientists. In this article we argue the case for Solomonoff Induction, a formal inductive framework which combines algorithmic information theory with the Bayesian framework. Although it achieves excellent theoretical results and is based on solid philosophical foundations, the requisite technical knowledge necessary for understanding this framework has caused it to remain largely unknown and unappreciated in the wider scientific community. The main contribution of this article is to convey Solomonoff induction and its related concepts in a generally accessible form with the aim of bridging this current technical gap. In the process we examine the major historical contributions that have led to the formulation of Solomonoff Induction as well as criticisms of Solomonoff and induction in general. In particular we examine how Solomonoff induction addresses many issues that have plagued other inductive systems, such as the black ravens paradox and the confirmation problem, and compare this approach with other recent approaches.
Keywords sequence prediction  inductive inference  Bayes rule  Solomonoff prior  Kolmogorov complexity
Categories (categorize this paper)
Options
 Save to my reading list
Follow the author(s)
My bibliography
Export citation
Find it on Scholar
Edit this record
Mark as duplicate
Revision history Request removal from index Translate to english
 
Download options
PhilPapers Archive


Upload a copy of this paper     Check publisher's policy on self-archival     Papers currently archived: 10,398
External links
Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library
References found in this work BETA

No references found.

Citations of this work BETA
Similar books and articles
John D. Norton (2003). A Material Theory of Induction. Philosophy of Science 70 (4):647-670.
Franz Huber, Confirmation and Induction. Internet Encyclopedia of Philosophy.
John D. Norton (2007). Probability Disassembled. British Journal for the Philosophy of Science 58 (2):141 - 171.
P. D. Magnus (2008). Demonstrative Induction and the Skeleton of Inference. International Studies in the Philosophy of Science 22 (3):303 – 315.
Cory F. Juhl (1994). The Speed-Optimality of Reichenbach's Straight Rule of Induction. British Journal for the Philosophy of Science 45 (3):857-863.
Analytics

Monthly downloads

Added to index

2011-06-07

Total downloads

53 ( #28,738 of 1,096,895 )

Recent downloads (6 months)

2 ( #164,383 of 1,096,895 )

How can I increase my downloads?

My notes
Sign in to use this feature


Discussion
Start a new thread
Order:
There  are no threads in this forum
Nothing in this forum yet.