PhilSci Archive

Algorithmic Randomness, Exchangeability, and the Principal Principle

Barrett, Jeffrey A. and Chen, Eddy Keming (2025) Algorithmic Randomness, Exchangeability, and the Principal Principle. [Preprint]

[img] Text
Barrett_Chen_PP.pdf - Draft Version
Available under License Creative Commons Attribution No Derivatives.

Download (170kB)

Abstract

We introduce a framework uniting algorithmic randomness with exchangeable credences to address foundational questions in philosophy of probability and philosophy of science. To demonstrate its power, we show how one might use the framework to derive the Principal Principle---the norm that rational credence should match known objective chance---without circularity. The derivation brings together de Finetti's exchangeability, Martin-Löf randomness, Lewis's and Skyrms's chance-credence norms, and statistical constraining laws (arXiv:2303.01411). Laws that constrain histories to algorithmically random sequences naturally pair with exchangeable credences encoding inductive symmetries. Using the de Finetti representation theorem, we show that this pairing directly entails the Principal Principle of this framework. We extend the proof to partial exchangeability and provide finite-history bounds that vanish in the infinite limit. The Principal Principle thus emerges as a mathematical consequence of the alignment between nomological constraints and inductive learning. This reveals how algorithmic randomness and exchangeability can illuminate foundational questions about chance, frequency, and rational belief.


Export/Citation: EndNote | BibTeX | Dublin Core | ASCII/Text Citation (Chicago) | HTML Citation | OpenURL
Social Networking:
Share |

Item Type: Preprint
Creators:
CreatorsEmailORCID
Barrett, Jeffrey A.j.barrett@uci.edu
Chen, Eddy Kemingeddykemingchen@ucsd.edu0000-0001-5144-0952
Keywords: induction, symmetry, typicality, Martin-Löf randomness, deference principle, constraint laws, minimal primitivism, best system analysis, accuracy argument, Markov exchangeability, principle of indifference
Subjects: General Issues > Data
Specific Sciences > Computer Science
General Issues > Confirmation/Induction
General Issues > Determinism/Indeterminism
General Issues > Laws of Nature
Specific Sciences > Probability/Statistics
Specific Sciences > Physics > Quantum Mechanics
Specific Sciences > Physics > Statistical Mechanics/Thermodynamics
Specific Sciences > Physics > Symmetries/Invariances
Depositing User: Dr. Eddy Keming Chen
Date Deposited: 28 Oct 2025 11:32
Last Modified: 28 Oct 2025 11:32
Item ID: 27038
Subjects: General Issues > Data
Specific Sciences > Computer Science
General Issues > Confirmation/Induction
General Issues > Determinism/Indeterminism
General Issues > Laws of Nature
Specific Sciences > Probability/Statistics
Specific Sciences > Physics > Quantum Mechanics
Specific Sciences > Physics > Statistical Mechanics/Thermodynamics
Specific Sciences > Physics > Symmetries/Invariances
Date: 27 October 2025
URI: https://philsci-archive.pitt.edu/id/eprint/27038

Monthly Views for the past 3 years

Monthly Downloads for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item