{"id":"arxiv/2606.04845","url":"https://arxiv.org/abs/2606.04845","tags":["stat.ML","cs.LG","math.ST","stat.CO"],"score":0,"title":"Bayesian learning for the stochastic shortest path problem","domain":"stat.ML","source":"arxiv","authors":["Chon Wai Ho","Sumeetpal S. Singh","Jiaqi Guo"],"reviews":0,"subject":"stat.ML","summary":"Sequential decision-making problems are often modelled as a Markov decision process (MDP). We focus on the stochastic shortest path (SSP) problem, which is an infinite-horizon undiscounted MDP with absorbing terminal states. We develop a Bayesian framework to learn the optimal decision strategy through interactions with the decision-making task. Specifically, we learn the optimal action-value function $Q^*$, but unlike many existing Bayesian approaches, we do not rely on unrealistic modelling assumptions and ad-hoc approximations. Our approach is to directly construct the posterior beliefs…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-06-03","reactions":{}}