On the Complexity Gap Between POMDPs and Multi-Environment POMDPs.

arXiv:2610.15010v1 Announce Type: new Abstract: Multi-environment POMDPs (ME-POMDPs) generalize POMDPs by encoding a finite set of possible environments, capturing model uncertainty. The finite-horizon robust reward maximization problem for a ME-POMDP asks for