论文信息 - Universal probability-free prediction

Universal probability-free prediction

We construct universal prediction systems in the spirit of Popper’s falsifiability and Kolmogorov complexity and randomness. These prediction systems do not depend on any statistical assumptions (but under the IID assumption they dominate, to within the usual accuracy, conformal prediction). Our constructions give rise to a theory of algorithmic complexity and randomness of time containing analogues of several notions and results of the classical theory of Kolmogorov complexity and randomness.

Vladimir Vovk | Dusko Pavlovic

[1] Alexander Shen. Around Kolmogorov complexity: basic notions and results , 2015, ArXiv.

[2] Alexander Shen,et al. Plain stopping time and conditional complexities revisited , 2018, MFCS.

[3] Vincent G. Potter. Charles Sanders Peirce 1839–1914 , 1985 .

[4] Justus Buchler. THE SCIENTIFIC ATTITUDE AND FALLIBILISM , 2014 .

[5] R. Swinburne. OBJECTIVE KNOWLEDGE: AN EVOLUTIONARY APPROACH , 1973 .

[6] References , 1971 .

[7] Glenn Shafer,et al. The art of causal conjecture , 1996 .

[8] Private Communications , 2001 .

[9] Vladimir Vovk,et al. Universal Probability-Free Conformal Prediction , 2016, COPA.

[10] A. Kolmogorov. Three approaches to the quantitative definition of information , 1968 .

[11] H. Hornich. Logik der Forschung , 1936 .

[12] Per Martin-Löf,et al. The Definition of Random Sequences , 1966, Inf. Control..

[13] K. Popper. All life is problem solving , 1997 .

[14] Roger Ward,et al. The Cambridge Companion to Peirce , 2005 .

[15] Vladimir Vovk. The Basic Conformal Prediction Framework , 2014 .

[16] J. Rissanen. A UNIVERSAL PRIOR FOR INTEGERS AND ESTIMATION BY MINIMUM DESCRIPTION LENGTH , 1983 .

[17] R. A. Fisher,et al. Statistical methods and scientific inference. , 1957 .

[18] Vladimir Vovk,et al. Continuous-time trading and the emergence of probability , 2009, Finance and Stochastics.