Discrete World Models via Regularization
Organizations: University of Padua, Padua, Italy · Fonadazione Bruno Kessler, Trento, Italy
Abstract
World models aim to capture the states and dynamics of an environment in a compact latent space. Moreover, using Boolean state representations is particularly useful for search heuristics and symbolic reasoning and planning. Existing approaches keep latents informative via decoder-based reconstruction, or instead via contrastive or reward signals. In this work, we introduce Discrete World Models via Regularization (DWMR): a reconstruction-free and contrastive-free method for unsupervised Boolean world-model learning. In particular, we introduce a novel world-modeling loss that couples latent prediction with specialized regularizers. Such regularizers maximize the entropy and independence of the representation bits through variance, correlation, and coskewness penalties, while simultaneously enforcing a locality prior for sparse action changes. To enable effective optimization, we also introduce a novel training scheme improving robustness to discrete roll-outs. Experiments on two benchmarks with underlying combinatorial structure show that DWMR learns more accurate representations and transitions than reconstruction-based alternatives. Finally, DWMR can also be paired with an auxiliary reconstruction decoder, and this combination yields additional gains.
Figures & tables
| Models | MNIST 8-puzzle | IceSlider | ||||||
|---|---|---|---|---|---|---|---|---|
| Clean | Noisy | Clean | Noisy | |||||
| Enc. | Im. | Enc. | Im. | Enc. | Im. | Enc. | Im. | |
| AE | 41 ±26 | 36 ±22 | 50 ±10 | 44 ±8 | 96 ±11 | 83 ±11 | 83 ±8 | 84 ±9 |
| -VAE | 74 ±2 | 61 ±2 | 70 ±1 | 58 ±1 | 93 ±10 | 62 ±13 | 70 ±14 | 58 ±4 |
| DeepcubeAI | 79 ±3 | 77 ±4 | 74 ±2 | 73 ±2 | 92 ±14 | 85 ±14 | 81 ±14 | 80 ±13 |
| DWMR | 91 ±1 | 84 ±2 | 90 ±2 | 80 ±3 | 99 ±2 | 95 ±2 | 81 ±6 | 85 ±5 |
| Model | Scheduling | Clean | Noisy | ||
| Encoding | Imagination | Encoding | Imagination | ||
| Fully differentiable | yes | 95 ±2 | 80 ±2 | 92 ±2 | 74 ±2 |
| no | 93 ±5 | 76 ±3 | 85 ±19 | 75 ±16 | |
| Straight-through | yes | 96 ±1 | 85 ±1 | 88 ±15 | 81 ±13 |
| no | 96 ±4 | 80 ±2 | 86 ±4 | 77 ±4 | |
| Two steps | yes | 93 ±6 | 86 ±5 | 95 ±2 | 83 ±3 |
| Model | Clean | Noisy | ||
|---|---|---|---|---|
| Enc. | Im. | Enc. | Im. | |
| DWMR | 93 ±6 | 86 ±5 | 95 ±2 | 83 ±3 |
| No | 12 ±0 | 12 ±0 | 11 ±1 | 11 ±1 |
| No | 42 ±8 | 39 ±6 | 39 ±4 | 35 ±3 |
| No | 56 ±13 | 53 ±11 | 67 ±14 | 60 ±11 |
| No | 89 ±15 | 82 ±14 | 38 ±24 | 33 ±23 |
World Model Learning
World model learning builds predictive models of how environments change under actions to support planning, simulation, and decision-making.
See all 411 papers