EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The Algorithmic Regulator

Giulio Ruffini iD

Entropy · 26.02.2026 · 28 (3) · 257

DOI: 10.3390/e28030257 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Entropy, online erschienen am 26.02.2026. Verfasst von Giulio Ruffini. Beteiligte Einrichtung: Brain Modeling Department, Neuroelectrics, 08035 Barcelona, Spain. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 75 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The regulator theorem states that, under certain conditions, any optimal controller must embody a model of the system it regulates, grounding the idea that controllers embed, explicitly or implicitly, internal models of the controlled. This principle underpins neuroscience and predictive brain theories like the Free-Energy Principle or Kolmogorov/Algorithmic Agent theory. However, the theorem is only proven in limited settings. Here, we treat the deterministic, closed, coupled world-regulator system (W,R) as a single self-delimiting program p via a constant-size wrapper that produces the world output string x fed to the regulator. We analyze regulation from the viewpoint of the algorithmic complexity of the output, K(x) (regulation as compression). We define R to be a good algorithmic regulator if it reduces the algorithmic complexity of the readout relative to a null (unregulated) baseline ⌀, i.e., Δ=KOW,⌀−KOW,R>0. We then prove that the larger Δ is, the more world-regulator pairs with high mutual algorithmic information are favored. More precisely, a complexity gap Δ>0 yields Pr((W,R)∣x)≤C 2M(W:R)2−Δ, making low M(W:R) exponentially unlikely as Δ grows. This is an AIT version of the idea that “the regulator contains a model of the world.” The framework is distribution-free, applies to individual sequences, and complements the Internal Model Principle. Beyond this necessity claim, the same coding-theorem calculus singles out a canonical scalar objective and implicates a planner. On the realized episode, a regulator behaves as if it minimized the conditional description length of the readout.

Schlagwörter

Stichwörter der Autor:innen

KTKolmogorov complexityalgorithmic information theorycyberneticsgood regulator theorem

Autor:innen und Institutionen

  • Brain Modeling Department, Neuroelectrics, 08035 Barcelona, Spain.
  • Barcelona Computational Foundation, 08022 Barcelona, Spain.

ORCID-Profile: Giulio Ruffini

Zitieren

APA

Ruffini, G. (2026). The Algorithmic Regulator. Entropy, 28(3), 257. https://doi.org/10.3390/e28030257

Vancouver

Ruffini G. The Algorithmic Regulator. Entropy. 2026;28(3):257. doi:10.3390/e28030257

BibTeX
@article{Ruffini2026,
  author = {Ruffini, Giulio},
  title = {The Algorithmic Regulator},
  journal = {Entropy},
  year = {2026},
  volume = {28},
  number = {3},
  pages = {257},
  doi = {10.3390/e28030257}
}
Kostenlos starten →