Skip to content

Decision Making Needs Uncertainty Quantification [Lecture Notes]

Jul 2026 · arXiv.org · Vol abs/2607.14407 · 3 citations · 13 references
Computer Science Mathematics

TL;DR

This lecture note develops, from first principles and within a single decision-theoretic setting, the link between the decision objective and the knowledge of an agent and the form of uncertainty representation that is sufficient to act optimally.

Abstract

Many signal processing systems ultimately exist to act. Whenever the state variable that determines the action to be taken by a decision maker, or agent, is uncertain, the way that uncertainty is represented decides how well the agent performs and how much its performance can be trusted. This lecture note develops, from first principles and within a single decision-theoretic setting, the link between the {objective} and the knowledge of an agent and the form of uncertainty representation that is sufficient to act optimally. To start, assuming a known environment distribution, we show that a risk-neutral agent needs the posterior distribution over the state, whereas a risk-averse agent can rely without loss of optimality on a {prediction set} and a worst-case decision rule. We then turn to the case in which the environment is unknown, and identify three complementary approaches to address the resulting epistemic uncertainty: calibration of a fixed predictor, credal (ambiguity) sets with distributionally robust optimization, and Bayesian inference over model parameters. The common thread is that reliable decisions require an uncertainty representation matched to the decision objective and to the knowledge profile of the agent, together with a guarantee that certifies the utility the agent will actually obtain.

View source

Similar papers

Preprint Aug 2026

Quantifying Risk Under Evolving Uncertainty: Belief-Dependent Robustness for Safe Sequential Decision Making

RATTL targets runtime safety for agents, including LLM-based systems, acting under uncertainty, and proves a Safety Sandwich: the RATTL value lies between the uninformed robust value and the full- knowledge optimum, with a gap that vanishes as the posterior concentrates.

D. Ganguly, Jan Křetinský · 0 citations
Open access Aug 2026

A Bayesian composite risk approach for stochastic optimal control and Markov decision processes

The new modeling paradigm subsumes several classical SOC/MDP formulations, including risk-averse and distributionally robust SOC/MDPs as well as partially observed and Bayes-adaptive MDPs, and generates so-called preference robust SOC/MDP models.

Wen-Tao Ma, Zhi-Ping Chen, Huifu Xu · 1 citation

Subjective Risk Decomposition: A New View for Uncertainty Quantification

It is shown how epistemic and aleatoric uncertainty measures can be derived via decomposition of a subjective risk, based on a strictly proper loss, and considered a first step towards a full learning-theoretic framework for uncertainty quantification.

R. Alamri, Michele Caprio, Gavin Brown · 1 citation · ⚡1
Preprint Aug 2026

Optimizing Minimax Regret in Uncertain MDPs with Small Sets of Policies

Sequential decision-making in real-world applications often involves uncertainty about the environment's model. Uncertain Markov decision processes (UMDPs) represent the possible environments as a set of MDPs with shared states and actions but potentially different transition probabilities and rewards. Optimizing a sin...

Sterre Lutz, D. Vos, M. Spaan et al. · 0 citations
Open access Jul 2026

Epistemic utilities, self-knowledge and Causal Decision Theory

It is shown that if one applies decision theory to epistemic utilities measured by a strictly proper scoring rule, the two theories will deviate in their recommendations in cases that any Bayesian agent can easily put themselves in.

Alexander R. Pruss · 0 citations
Preprint Aug 2026

On the Complexity of Bayesian Signal Processing

A computational framework for Bayesian decision-making is developed and it is shown that as long as no action is optimal in every state, Bayes-optimal choice is intractable.

Yi Liu · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.