The Good Algorithmic Regulator Theorem: Model It, Transmit It, or Leave It in the World
★ Giulio Ruffini
★ guarantor: Giulio Ruffini · vouches for the paper per WP0084 §6
The claim that successful regulation requires an internal world model motivates predictive brain theories and the algorithmic agent of Kolmogorov Theory. Conant and Ashby's good regulator theorem and the internal model principle establish model relations under specific assumptions. The Algorithmic Regulator Theorem (ART) extended the question to individual finite outputs, deriving a probabilistic bound that relates the posterior weight of a specified world--regulator explanation to the output complexity reduction, regulator complexity, and shared algorithmic information. Its proposed aggregate concentration on regulators sharing substantial world information fails: a family of complex worlds regulated by one fixed clamp retains nonvanishing posterior mass. We derive a deterministic balance organized by global information conservation: under computable reversible dynamics, the complete regulated episode retains the information needed to recover the initial world and replay its uncontrolled output. Let describe the initial world and regulator, and let be the matched uncontrolled and regulated outputs over steps. With denoting prefix Kolmogorov complexity and the fixed comparison frame, the Good Algorithmic Regulator Theorem (GART) bounds the gap by . Here is mutual algorithmic information and the residual is the description still needed to recover the uncontrolled output given the regulated output and initial regulator. A large gap and a small residual therefore force substantial initial information shared with the world. When the selected episode records suffice for reconstruction, they account for the residual through actions, final memory, and complementary world records: model it, transmit it, or leave it in the world. A retained generative model makes the output constant while preserving its information, with the gap bounded by the model's complexity; feedback and clamps can produce a large gap while leaving a large residual. GART's deterministic balance concerns individual finite records and requires neither a disturbance distribution nor a prior over programs. Its probabilistic reading follows: conditioning on a residual bound repairs ART's aggregate inference under any probability law on admissible world--regulator pairs, so shared information cannot fall below the gap by more than that bound and the coding allowance. For worlds and regulators drawn independently from computable laws, an exponential bound limits the probability of a large gap with a small residual.
- Zenodo
- 10.5281/zenodo.21840363
- Preprint
- https://doi.org/10.5281/zenodo.21840363
- WP ID
- WP0203
- Lifecycle
- completed
- Visibility
- public
- Access level
- open
- Embargo until
- —
- Priority
- —
- Collab
- closed
- Venue
- —
- DOI
- —
- Deadline
- —
- Owner
- —
- Source
- drive_legacy
- Repo path
- WP0203
- v0.10.1 (revision) · cut-version · zenodo:22857686v31.1 (2026-09-20): abstract states GART's deterministic balance before its probabilistic consequences (residual-conditioned ART, independent-sampling bound). Body, results, figures, tables, bibliography and Lean pin (KTAIT d00a991) unchanged from v31 / v0.10.0. This is the text of the Entropy submission package WP0203_Entropy_submission_v31.1.zip. Root source: BCOM edition wp0203_bcom.tex.
- v0.10.0 (revision) · cut-version · zenodo:22857526v31 (2026-09-20), the Good Algorithmic Regulator Theorem line replacing the Grounded-GART v0.9.0 record. Since v0.9.0: GART renamed Good (after ART's good algorithmic regulator) and organized by information conservation; reconstruction from complete reversible episodes; counterfactual residual and initial-information bounds; lossless generative-model example; mechanism table; probabilistic ART conditioned on the residual (Corollary 3) with the clamp-family counterexample; ART with the residual as a two-sided bound (Proposition A2) and exact forms; independent-sampling rarity bound; regulator-theorem comparison table; prose read and notation audit applied (symbol renames eta/d/t/E, wording). Editions: BCOM (preprint of record), neutral preprint, Entropy submission package v31. Lean pin KTAIT d00a991; check_sync in sync.
- v0.9.0 (draft) · cut-version · zenodo:21978028Manuscript v16.2 (KT_FINAL_RELEASE readability pass): early terminology block (reguland, grounding, matched null, information closure, data processing, static model content); plain-language readings after every theorem; equality-first story preserved; Lean pins consolidated to KTAIT 9eb6537.
- v0.8.0 (draft) · cut-version · zenodo:21977270Manuscript v16.1 (corpus-coherent revision, Entropy-bound): observer-first stack explicit; exact counterfactual balance foregrounded before GART and now machine-checked (KTAIT 9eb6537: exact_counterfactual_balance, GART-as-projection wrappers, closed ledger); companions cited as proper references with Zenodo DOIs (218 concept DOI 10.5281/zenodo.21976830); passive/self-maintained binary ending removed.
- v0.7.1 (revision) · cut-version · zenodo:21945934v14 FINAL freeze state: closeout (multiplicity argument displayed, XOR calibration Remark, log N hypotheses, counterfactual wording, abstract matched to Lean disclosure) + region pass (GART is not a life test; persistence-space bridge) + bib case polish. Supersedes the v0.7.0 deposit which lacked the last two rounds.
- v0.7.0 (draft) · cut-version · zenodo:21921809v14 FINAL (final-stack sync): implicit self-model corollary machine-checked (KTAIT self_regulation_forces_self_model + _grounded, 939f14b); symmetric dependence vs intervention-defined direction discipline from companion WP0218 (b10b916). GART/Balance unchanged. 20pp.
- v0.6.0 (revision) · cut-version · zenodo:21875489
- v0.5.0 (revision) · cut-version · zenodo:21862937
- v0.4.0 (revision) · cut-version · zenodo:21840364
- v0.3.0 (revision) · cut-version
- v0.2.0 (revision) · cut-version
- 0.1.0 (draft) · auto-run-placeholder
