mlsanityData to 7 Oct 2026

Universal Decision Learners

arXiv 2605.30694 ↗First posted 29 May 2026cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

Many theories of decision making -- planning, reinforcement learning, causal intervention, online learning, and game-theoretic equilibrium -- turn local information into globally coherent behavior. This paper proposes a common categorical formulation: a Universal Decision Learner (UDL) extends a partially specified decision functor from observed contexts to new contexts by a pair of universal constructions. Left Kan extensions express rollout, aggregation, and candidate generation; right Kan extensions express consistency, constraint satisfaction, and fixed-point semantics. The central claim is not that every decision problem has the same algorithm, but that many decision formalisms instantiate the same universal problem: extend local behavioral data canonically, then characterize the globally coherent extensions. We give the abstract UDL construction, prove its universal comparison property, define Kan-invariant behavioral equivalence and minimal abstractions, and show how Bellman equations, planning recursions, causal interventions, online regret, and equilibria arise as special cases. The supplementary material develops the reinforcement-learning specialization in more detail.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 2 of its 20 references that are in the map. First posted on arXiv 29 May 2026.

Builds on

2 of 20 references.

References · 2

  1. 2019Online Vector Balancing and Geometric Discrepancycited by 9
  2. 2021Universal Decision Modelscited by 6

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.