Saved in:
Bibliographic Details
Main Authors: Lewandowski, Alex, Ramesh, Adtiya A., Meyer, Edan, Schuurmans, Dale, Machado, Marlos C.
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2512.23419
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915698260836352
author Lewandowski, Alex
Ramesh, Adtiya A.
Meyer, Edan
Schuurmans, Dale
Machado, Marlos C.
author_facet Lewandowski, Alex
Ramesh, Adtiya A.
Meyer, Edan
Schuurmans, Dale
Machado, Marlos C.
contents Continual learning is often motivated by the idea, known as the big world hypothesis, that "the world is bigger" than the agent. Recent problem formulations capture this idea by explicitly constraining an agent relative to the environment. These constraints lead to solutions in which the agent continually adapts to best use its limited capacity, rather than converging to a fixed solution. However, explicit constraints can be ad hoc, difficult to incorporate, and may limit the effectiveness of scaling up the agent's capacity. In this paper, we characterize a problem setting in which an agent, regardless of its capacity, is constrained by being embedded in the environment. In particular, we introduce a computationally-embedded perspective that represents an embedded agent as an automaton simulated within a universal (formal) computer. Such an automaton is always constrained; we prove that it is equivalent to an agent that interacts with a partially observable Markov decision process over a countably infinite state-space. We propose an objective for this setting, which we call interactivity, that measures an agent's ability to continually adapt its behaviour by learning new predictions. We then develop a model-based reinforcement learning algorithm for interactivity-seeking, and use it to construct a synthetic problem to evaluate continual learning capability. Our results show that deep nonlinear networks struggle to sustain interactivity, whereas deep linear networks sustain higher interactivity as capacity increases.
format Preprint
id arxiv_https___arxiv_org_abs_2512_23419
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle The World Is Bigger! A Computationally-Embedded Perspective on the Big World Hypothesis
Lewandowski, Alex
Ramesh, Adtiya A.
Meyer, Edan
Schuurmans, Dale
Machado, Marlos C.
Artificial Intelligence
Continual learning is often motivated by the idea, known as the big world hypothesis, that "the world is bigger" than the agent. Recent problem formulations capture this idea by explicitly constraining an agent relative to the environment. These constraints lead to solutions in which the agent continually adapts to best use its limited capacity, rather than converging to a fixed solution. However, explicit constraints can be ad hoc, difficult to incorporate, and may limit the effectiveness of scaling up the agent's capacity. In this paper, we characterize a problem setting in which an agent, regardless of its capacity, is constrained by being embedded in the environment. In particular, we introduce a computationally-embedded perspective that represents an embedded agent as an automaton simulated within a universal (formal) computer. Such an automaton is always constrained; we prove that it is equivalent to an agent that interacts with a partially observable Markov decision process over a countably infinite state-space. We propose an objective for this setting, which we call interactivity, that measures an agent's ability to continually adapt its behaviour by learning new predictions. We then develop a model-based reinforcement learning algorithm for interactivity-seeking, and use it to construct a synthetic problem to evaluate continual learning capability. Our results show that deep nonlinear networks struggle to sustain interactivity, whereas deep linear networks sustain higher interactivity as capacity increases.
title The World Is Bigger! A Computationally-Embedded Perspective on the Big World Hypothesis
topic Artificial Intelligence
url https://arxiv.org/abs/2512.23419