On the Complexity Gap Between POMDPs and Multi-Environment POMDPs

Eline M. Bovy, Caleb Probine, Marnix Suilen +2

Multi-environment POMDPs (ME-POMDPs) generalize POMDPs by encoding a finite set of possible environments, capturing model uncertainty. The finite-horizon robust reward maximization…