English

Strategies in POMDPs with Stage Duration

Optimization and Control 2026-03-18 v1

Abstract

Partially observable Markov decision processes (POMDPs) with stage duration provide a framework for approximating continuous-time behavior by scaling transition probabilities with a stage duration parameter h(0,1]h \in (0,1]. While previous literature has primarily focused on the limit of the discounted value as the stage duration hh vanishes, this paper investigates the global behavior of the asymptotic value, V(h)V(h), across varying stage durations. Our main result demonstrates that any strategy in a POMDP with stage duration hh can be mimicked in the base POMDP (h=1h=1). Specifically, we provide an explicit construction showing that for any strategy in the POMDP with stage duration hh, there exists a strategy in the base POMDP that secures the same asymptotic payoff. As a consequence of this theorem, we establish that the value function V(h)V(h) is nondecreasing with respect to hh, and that the continuous-time limit limh0V(h)\lim_{h \to 0} V(h) exists.

Keywords

Cite

@article{arxiv.2603.16055,
  title  = {Strategies in POMDPs with Stage Duration},
  author = {Ivan Novikov},
  journal= {arXiv preprint arXiv:2603.16055},
  year   = {2026}
}
R2 v1 2026-07-01T11:23:27.678Z