What Information Buys in Active Inference
Organizations: Department of Mathematics and Computer Science, University of Southern Denmark
Abstract
Information-theoretic exploration is of primary interest in methodological studies of reinforcement learning (RL) and computational cognitive neuroscience, while the established RL theory builds regret guarantees on confidence sets. This situation leaves open the conditions under which the information-driven exploration found in nature is more advantageous than the exploration of the established RL theory. We put the state-of-the-art methods of these two paradigms, Active Inference (AIF) and Bayes-UCBVI, on an equal footing: both act through the same state abstraction of a tabular MDP with states, and their greedy forms differ only in the exploration term. We find that AIF's information gain decays too fast to serve as a confidence width, locking greedy agents that explore by it out of the optimal action. Calibrating the information gain by a square root yields calibrated AIF, which attains regret of order for an exact abstraction, but no better guarantee than Bayes-UCBVI for a fixed reward. When an adversary chooses rewards from the agent's data, Bayes-UCBVI's value-specific widths lock out, whereas calibrated AIF pays a factor , which no goal-memoryless agent avoids on some MDP whose start states the adversary also chooses. Calibrated information gain thus acts as a reward-agnostic confidence set, preferable to value-specific widths when rewards are chosen from the agent's data, not when they are fixed.
Figures & tables
| # | Agent | Bound | Result | Status |
|---|---|---|---|---|
| Fixed reward function, with the accuracy of (rows 1–3) and exploration by information (rows 4–8) | ||||
| 1 | any agent acting through | Cor. 20 | new | |
| 2 | UCBVI-CH on | Thm. 2 (a) | new | |
| 3 | Bayes-UCBVI on | Thm. 2 (b) | new | |
| 4 | AIF and CaI, softmax | Prop. 6 | adapted | |
| 5 | greedy, , | Thm. 5 (a) | new | |
Appendix figures & tables3 assets
Supplementary material from the paper’s appendix.
Appendix
| Symbol | Meaning |
|---|---|
| MDP and regret | |
| ; | ground state space and action space; their cardinalities |
| true transition kernel, deterministic reward fixed across episodes, horizon | |
| , | number of episodes, number of steps |
| , , | episode index, step index within an episode, step index within a rollout |
| , ; , | state and action at step of episode (both notations are used) |
| Work | Setting | Epistemic term | Representation | Guarantee |
|---|---|---|---|---|
| Kolter and Ng (2009) | tabular MDP | bonus | ground states | near Bayes-optimal |
| Lu and Van Roy (2019) | tabular MDP | ground states | Bayesian regret | |
| Tiapkin et al. (2022) | tabular MDP | posterior quantile | ground states | regret |
| Maillard et al. (2013) | tabular, average reward | optimism | selected from | regret |
| Ortner et al. (2014) | tabular, average reward | optimism | selected from | regret |
| Xie et al. (2023) | coverable MDP | optimism over | implicit in | regret |
| Agent (result) | Reward, belief | Value | Epistemic term | Action rule | Abstraction |
|---|---|---|---|---|---|
| UCBVI-CH on (Thm. 2 (a)) | , empirical kernel pooled over steps | max | Hoeffding bonus Eq. ( 7 ), clamps at and at the previous values | greedy | given |
| Bayes-UCBVI on (Thm. 2 (b), Prop. 26 ) | or the goal , with | max | -quantile of | greedy | given |
| information-driven (Thm. 5 ) | , | max | , optional clamp | greedy | given, exact |
| AIF (Prop. 6 , Alg. 1 ) | , | max | , novelty counted twice, clamp | softmax at per step, or posterior over plans (App. F.5 ) | given |
| calibrated AIF (Thm. 7 , Alg. 1 ) | , | max | of Eq. ( 5 ), clamp | greedy | given |
| calibrated AIF, uniform prior (Thm. 8 ) | goal , on | max | , clamp at | greedy | given, exact |
RL Exploration
Reinforcement learning exploration studies how agents choose informative actions and states to learn effective policies under uncertainty.
See all 215 papers