Why the World Is Simple: Regularity, Compression, and the Grounds of Induction
Giulio Ruffini
Why should a pattern that shortens the description of past observations remain useful on new ones? Short description alone supplies no logical guarantee of continuation. We distinguish the evidential, predictive, physical, and agent-relative grounds for expecting reusable regularity. First, the no-hypercompression inequality makes a paid-for coding gain evidence against a declared baseline, independently of a universal prior. Explicit model-selection costs preserve this result after search; held-out and prequential coding test whether the acquired regularity is reusable. Ordinary binary prediction also yields a code through its mistake positions, and persistent coding gains can amortize a large implementation. Second, Solomonoff dominance bounds the universal predictor's cumulative excess log loss by the description complexity of a computable source; this is a mixture-level guarantee, not a ranking of every pair of fitting programs. Third, random-program generation and simplicity bias in particular input--output maps offer possible explanations for the availability of useful structure, while the success of physical science supplies empirical evidence at accessible scales. Finally, finite resources and persistence can favor economical implementations when their predictive or regulatory benefits exceed their costs. Persistent model-using agents support a local inference to exploitable regularity, but do not by themselves establish a global Solomonoff measure. These complementary arguments motivate a Kolmogorov driver directed toward reusable structure and economical exploitation. The relation to variational free energy is developed as a conditional coding correspondence. The foundations question remains open at the world level, but its distinct mathematical and empirical commitments become explicit.
Simplicity isn't just a good idea β it's the only way anything like you could exist.
The paper's central move is an inversion. Most treatments of Occam's razor ask: "why should we prefer simple models?" and then offer various justifications β Bayesian model comparison, information theory, generalization bounds. This paper argues that framing gets the logic backwards. The right question is: "why does the world have to be simple?" And the answer is that it doesn't have to be β except that if it weren't, you wouldn't be here to ask.
The argument runs through five distinct legs, each answering a question the previous one raises. Bayesian inference (the "decisional" leg) requires a concentrated prior to produce actionable beliefs β a diffuse prior over an astronomical hypothesis space leaves you paralyzed. But concentrated on what? Solomonoff induction (the "predictive" leg) says: shorter programs, with out-of-sample error bounded by the Kolmogorov complexity of the true environment. But why does that work here? The No-Free-Lunch theorems say no learner beats any other when averaged over all possible environments uniformly β so the predictive argument only lands if the world is already biased toward low-complexity outputs. That bias is "Axiom 1," the world-is-simple axiom, and it's the load-bearing assumption of the whole structure. Then: Kolmogorov complexity is uncomputable, so no agent can actually run Solomonoff induction β the driver must take the form of a finite portfolio of provisional models, refined by experience (the "constitutive" leg). Finally, agents in a resource-constrained environment who fail to compress simply dissipate β compression isn't a strategy you can opt out of, it's a survival filter (the "persistence" leg).
The key insight is that the persistence leg is the only one that doesn't assume the world is simple β it implies it. If you exist as a persistent, compressive agent, then by the Good Algorithmic Regulator Theorem, your environment must admit short generative descriptions at the scale you operate on. Worlds where that fails don't contain agents to notice. This is a transcendental argument in the Kantian sense: not "the world happens to be simple" but "the world must be simple relative to us, because we are the kind of thing that can only exist in such a world." The paper formalizes this as Proposition 4.
The paper also does useful housekeeping: it shows that the Bayesian Occam factor (MacKay) and Solomonoff/MDL are genuinely different arguments that come apart when the hypothesis class is misspecified β which is almost always. A worked example with a binary sequence demonstrates that Bayesian model comparison can prefer the more flexible wrong model, while MDL correctly identifies the short alternating-pattern description that neither parametric model contains. Practitioners who cite MacKay to justify predictive claims are quietly smuggling in Solomonoff. Friston's free-energy principle is recovered as one particular bounded-rational implementation of this scheme β useful, but it silently assumes Axiom 1 rather than deriving it.
- Zenodo
- 10.5281/zenodo.21008721
- WP ID
- WP0107
- Lifecycle
- ongoing
- Visibility
- internal
- Access level
- open
- Embargo until
- β
- Priority
- β
- Collab
- closed
- Venue
- β
- DOI
- β
- Deadline
- β
- Owner
- β
- Source
- drive_legacy
- Repo path
- WP0107
- v0.2.1 (draft) Β· cut-versionLandau errata applied (ERRATA_WP0107.md, 147-agent full review, 0 FATAL/0 MAJOR): Johnston et al. rescoped to two highest-symmetry classes (5 D4 + 12 C4); Prop. 5 attributed to Ville (1939) e-process literature with Ramdas et al. 2023 anchor (2 new bib entries); back-matter register fixed (conflicts declaration, provenance); two interrogative headings made declarative; self-grading adverbs removed.
- v0.2.0 (draft) Β· cut-versionMajor revision (with Kaiti, 2026-09-07): argument rebuilt around regularity-first structure β evidential route added (no-hypercompression, paid selection, prequential accumulation), predictive route corrected (finite-output mass vs sequence semimeasure, dominance direction), NFL recast as boundary not unique prior, persistence route recast with toy population model; 8 numbered proved results + 2 explicit hypotheses; new subtitle; self-contained 25-entry bib (WP0107refs.bib). Baseline v0.1.1 archived in-record and locally.
- v0.1.1 (draft) Β· cut-versionFix stale WP number: title page and filenames said WP0093 (legacy pre-Calliope numbering); source renamed to WP0107.tex/pdf, recompiled, primary_source_path set.
- 0.1.0 (draft) Β· auto-run-placeholder Β· zenodo:21008722
