AIMay 19

Not all uncertainty is alike: volatility, stochasticity, and exploration

arXiv:2605.1921521.6
Predicted impact top 95% in AI · last 90 daysOriginality Highly original
AI Analysis

This work provides a formal framework for understanding how different types of uncertainty affect exploration in decision-making, with implications for both artificial intelligence and computational psychiatry.

The paper shows that volatility and stochasticity, two sources of uncertainty, drive optimal exploration in opposite directions: volatility enhances exploration while stochasticity suppresses it. The authors derive a closed-form exploration bonus (CAUSE) that outperforms standard strategies in environments with heterogeneous noise.

Adaptive decision-making in biological and artificial intelligence requires balancing the exploitation of known outcomes with the exploration of uncertain alternatives. Although prior work suggests that uncertainty generally promotes exploration, it has typically treated distinct sources of environmental uncertainty as equivalent. We consider environments with latent reward states that drift over time (volatility) and are observed through noisy outcomes (stochasticity). Both increase posterior uncertainty, yet we show they drive optimal exploration in opposite directions: volatility enhances it, stochasticity suppresses it. We establish this asymmetry formally by extending the Gittins index framework to Gaussian state-space bandits with latent dynamics. We further derive Cause-Aware Uncertainty-Sensitive Exploration (CAUSE), a closed-form exploration bonus obtained via control-as-inference that inherits the same monotonicities. CAUSE outperforms standard exploration strategies in environments with heterogeneous noise structure, and also improves on a Gittins-per-arm policy whose rested-bandit optimality does not transfer to restless settings. Learning and exploration are governed by the same noise-inference asymmetry, and the framework predicts that pathological noise inference produces \emph{reversed} rather than merely impaired exploration, with implications for computational accounts of psychiatric conditions.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes